迷宮流程圖:迷宮問題的流程圖[朗讀]

我來告訴你標準答案!思路如下:首先將迷宮劃分成格子,一步一個格子.找路的過程如下:對於當前所在的格子,按一定順序遍歷周圍的八個格子,如果這個格子沒有障礙且是空的,那麼就走到該格子上;如果該格子是障礙就跳過,繼續按照順序遍歷剩下的格子;如果該格子是出口,那麼就找到出路了,gameover;如果所有格子都遍歷了,就退回到上一格.以圖中的初始狀態為例,按照順時針方向,將正對著entrance的方向設置為1,其他方向依次設置為2到4.1號方向是入口,不能去;2號方向是障礙,不能去;3號方向是空的,走過去.接下來1號方向是走過了的,不去;2號方向是障礙物,不去,3號方向是正路,去也。