回溯算法解決迷宮問題

迷宮問題，首先解決的是兩個問題：1、什麼時候可以繼續走也就是什麼時候可以走？--a、不出界限、沒有到限制條件，它可以繼續運行。---b、當沒有障礙物時候就繼續運行：這裏也會有問題，我走到這裏時候那麼我又該怎樣來走了啊？這是不是你得給它怎樣去走啊，對於數組選擇路徑就是把它的座標給它加上或減去一個數不是就可以在四周走了。2、它在什麼時候走，它停下來是什麼條件，遇到障礙物又該怎樣走啊？a、出界、運障礙物

>>阅读原文<<