回溯法解決迷宮問題（方法1---遞歸）

1、解決思路 1.建立迷宮，用0表示無障礙位置，1表示牆壁，好比迷宮m*p表示m行、p列，用二維數組Maze[m][p].但爲了邊緣處可以方便處理，在迷宮外層加一層幾乎都爲1的牆壁，除了進口和入口處設置爲0，即輔助迷宮爲Maze[m+2][p+2].ios 2.當進入迷宮時，如何選擇前進的方向，如何判斷哪一個方向是0或者1呢？數組  這就要利用一個結構體來表示下一步的位置座標，（g，h）以及前進方

>>阅读原文<<