java实现迷宫算法

回溯法是一种不断试探且及时纠正错误的搜索方法，下面的求解过程采用回溯法。从入口出发，按某一方向向前探索，若能走通（未走过的），即某处能够到达，则到达一个新点，不然试探下一个方向；若全部的方向均没有通路，则沿原路返回前一点，换下一个方向继续试探，直到全部可能的通路都搜索到，或找到一条通路，或无路可走又返回到入口点。这里能够用一个栈来实现，每走一步，将该位置压入栈中，若该点无路可走，则出栈返回上一位置

>>阅读原文<<