Java 递归算法解迷宫问题

上图是一个迷宫的图，0表示能够经过，1表示不能够经过，只能往上下左右走，左上角进去从右下角出去。 能够用一个二维数组来定义迷宫的初始状态，而后从左上角开始，不停的去试探全部可行的路线，碰到1就结束，而后继续探索其余的方向，为了防止在两个可行的格子之间来回走，咱们须要标记一下已经走的路线。直到走到右下角出口为止，算找到了一个正确路径。 具体程序实现：web public class MyClass

>>阅读原文<<