迷宫流程图:迷宫问题的流程图[朗读]

我来告诉你标准答案!思路如下:首先将迷宫划分成格子,一步一个格子.找路的过程如下:对于当前所在的格子,按一定顺序遍历周围的八个格子,如果这个格子没有障碍且是空的,那么就走到该格子上;如果该格子是障碍就跳过,继续按照顺序遍历剩下的格子;如果该格子是出口,那么就找到出路了,gameover;如果所有格子都遍历了,就退回到上一格.以图中的初始状态为例,按照顺时针方向,将正对着entrance的方向设置为1,其他方向依次设置为2到4.1号方向是入口,不能去;2号方向是障碍,不能去;3号方向是空的,走过去.接下来1号方向是走过了的,不去;2号方向是障碍物,不去,3号方向是正路,去也。