Java 迷宮問題

回溯法是一種不斷試探且及時糾正錯誤的搜索方法，下面的求解過程採用回溯法。從入口出發，按某一方向向前探索，若能走通（未走過的），即某處可以到達，則到達一個新點，否則試探下一個方向；若所有的方向均沒有通路，則沿原路返回前一點，換下一個方向繼續試探，直到所有可能的通路都搜索到，或找到一條通路，或無路可走又返回到入口點。這裏可以用一個棧來實現，每走一步，將該位置壓入棧中，若該點無路可走，則出棧返回上一位置

>>阅读原文<<