Java 递归算法解迷宫问题
上图是一个迷宫的图,0表示可以通过,1表示不可以通过,只能往上下左右走,左上角进去从右下角出去。 可以用一个二维数组来定义迷宫的初始状态,然后从左上角开始,不停的去试探所有可行的路线,碰到1就结束,然后继续探索其他的方向,为了防止在两个可行的格子之间来回走,我们需要标记一下已经走的路线。直到走到右下角出口为止,算找到了一个正确路径。 具体程序实现:public class MyClas