独立原创静态材料。先做本页;下一页为成人参考,发放前分开。在下方记录你的判断、运算或操作;需要时画箭头说明理由。
无人看管禁止甲乙同岸、乙丙同岸。
| 航次 | 带谁/空返 | 左岸 | 右岸 |
|---|---|---|---|
| 0 | ____ | ____ | ____ |
| 1 | ____ | ____ | ____ |
| 2 | ____ | ____ | ____ |
| 3 | ____ | ____ | ____ |
| 4 | ____ | ____ | ____ |
| 5 | ____ | ____ | ____ |
| 6 | ____ | ____ | ____ |
| 7 | ____ | ____ | ____ |
本页含答案,不与学生页混发。去返均检查两岸;空返合法但算一步。
| 步 | 管理 | 甲 | 乙 | 丙 |
|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 |
| 1 | 1 | 0 | 1 | 0 |
| 2 | 0 | 0 | 1 | 0 |
| 3 | 1 | 1 | 1 | 0 |
| 4 | 0 | 1 | 0 | 0 |
| 5 | 1 | 1 | 0 | 1 |
| 6 | 0 | 1 | 0 | 1 |
| 7 | 1 | 1 | 1 | 1 |
最少7步;过河0左1右。
管理员带物件前须先查两者在同岸,不能让船到右岸后凭空把左岸物件带回来。状态搜索每边同时改变管理员与可选一件的位置,物件未搭载则不动。两岸安全检查发生在每次航次结束,不能只在全部完成后检查一次。