java實現迷宮算法

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

>>阅读原文<<