迷宮問題(MazePath)的求解——利用回溯法(backtracking)

迷宮問題(MazePath)的求解——利用回溯法(backtracking) 1. 迷宮問題的提法 迷宮問題是典型的圖的搜索問題。 假設一個迷宮，只有一個入口和一個出口。若是從迷宮的入口到達出口，途中不出現行進方向錯誤，則獲得一條最佳路線。 爲此，用一個二維數組maze[m][n]來表示迷宮。 (1)當數組元素maze[i][j]=1 (0≤i≤m-1,1≤j≤n-1)，表示該位置是牆壁，不能通行

>>阅读原文<<