老鼠迷宫java_Java与算法之(5) - 老鼠走迷宫(深度优先算法)

小老鼠走进了格子迷宫，如何能绕过猫并以最短的路线吃到奶酪呢？

注意只能上下左右移动，不能斜着移动。

在解决迷宫问题上，深度优先算法的思路是沿着一条路一直走，遇到障碍或走出边界再返回尝试别的路径。

首先用一个二维数组来把迷宫“数字化”。

int[][] maze = new int[5][4];

迷宫中每个格子的横纵坐标对应数组的一维和二维索引，例如最左上角的格子是maze[0][0]，数组的值表示该格子是否可以通过，0表示可以通过，1表示该格子有猫。

初始化迷宫，标记猫的位置：

this.maze[2][0] = 1;

this.maze[1][2] = 1;

this.maze[2][2] = 1;

this.maze[3][2] = 1;

起点位置坐标是x=0，y=0，如果向右移动就是x=x+1,y=y，向下移动是x=x,y=y+1。我们预先规定每到一个格子都按照右、下、左、上的顺序尝