一个老鼠被放置在迷宫中的某个未知位置。
我们只能向上、下、左或右方向移动。我们有两种方法:
- tryMove(<direction>),如果遇到墙返回false,否则返回true。
- bool hasLadder():如果有梯子可以逃脱,则返回true。
我们必须编写一个函数explore,如果找到出路则返回true,否则返回false。
这是一个简单的图形问题,如果我们能标记这些位置,就可以使用bfs或dfs算法来解决。如果我们无法标记这些位置,我们可以在循环中移动,重复访问相同的位置。如果迷宫没有标记,有人能帮我把老鼠从迷宫中带出来吗?这可能吗?