摘要：
我们现在说Recursive backtracking：迷宫的初始状态是墙壁都存在。选择一个开始区域。随机得选择一个没有访问过的邻接区域，并打通与它之间的墙壁。此邻接区域称为当前区域。如果所有周围的区域都是访问过的，则退回上一个区域进行挖据墙壁，一直重复。当开始的区域被退回的时候，算法结束。大家都知道，至于迷宫的求解问题，可以用穷举法进行求解。那么什么是穷举法了，就是将每一种可能的情况都穷举完。而具体到迷宫的求解问题上，由于在求解过程中可能会遇到某一路径不可行的情况，此时我们就必须按原路返回，这时自然也就会想到栈的应用了，因为栈的一个很重要的特性就是”先进后出”，可以用来记录每次所探索的路径， 阅读全文
