老鼠出迷宫详解（人人能搞懂）

常见问题：

小伙伴们在第一次遇到该问题时，思路大家都能清楚，就是遇到走不通的时候就换方向走，但是却不知道代码是如何走的。

解决问题：

代码如下：

public static void main(String[] args){int [ ][ ] map = new int [ 8][ 7];for(int i =0;i<7;i++) {map [ 0 ][ i ] = 1;map [ 7 ][ i ] = 1;}for(int i =0;i<8;i++) {map[ i ][ 0] = 1;map[ i ][ 6 ] = 1;}map [ 3 ][ 1 ] = 1;map [ 3 ][ 2 ] =1;for(int i =0;i < map.length;i++) {for(int j = 0;j<map[ i ].length;j++) {System.out.print(map[ i ][ j ]);               }System.out.println();}Mouse t1 = new Mouse();t1.findway(map,1,1);System.out.println("===============");for(int i =0;i < map.length;i++) {for(int j = 0;j<map[ i ].length;j++) {System.out.print(map[ i ][ j ]);              }System.out.println();} }
}
class Mouse{public boolean findway(int[ ][ ]map,int i,int j) {if(map[ 6 ][ 5 ] ==2) {return true;}else if(map[ i ][ j ] == 0 ){map[ i ][ j ] =2;if(findway(map,i+1,j)) {return true;}else if(findway(map,i,j+1)){return true;}else if(findway(map,i-1,j)) {return true;}else if(findway(map,i,j-1)) {return true;}else {map[ i ][ j ] =3;  return false;}}else {return false;}  }

代码分析：

这段代码主要用二维数组生成一个地图，其中1表示围墙。不可走。0表示可以走。

这段代码主要是判短老鼠如何走。然后下面就是对这段代码的一个分析：（其中1表示地图不能走，0表示地图可以走，老鼠通过0后，将该位置改为2）

当执行t1.findway(map,1,1); 将i=1,j=1带入方法，执行第一个if语句：

if(map[ 6 ][ 5 ] ==2) {
return true;
}

很明显不满足条件，执行他的else语句：

else
           if(map[ i ][ j ] == 0 ){
           map[ i ][ j ] =2;
           if(findway(map,i+1,j)) {
               return true;
           }

这里就是判断map[1][1]是否为0，为0说明地图可以走，老鼠走后把该位置赋值为2.同时继续执行

if(findway(map,i+1,j)) {
return true;
}

这个意思就是继续向下走，同时调用方法，也返回一个true。然后重复执行

else
           if(map[ i ][ j ] == 0 ){
           map[ i ][ j ] =2;
           if(findway(map,i+1,j)) {
               return true;
           }

向下走两次以后得到如图所示

在想向下走的时候会发现是个1（一堵墙）于是（这里就是一个关键，很多伙伴就卡在这里）

此时i=3,j=1;因为

if(map[ 6 ][ 5 ] ==2) {
return true;
}

这段代码不满足，所以返回一个flase,（为什么返回flase可以向上面看代码）此时的flase是返回调用者：

findway(map,2+1,j)

所以

findway(map,2+1,j) = flase;

等同于：

if(findway(map,2+1,j)) {
return true;
}

if(flase) {
return true;
}

，所以执行下面的if语句

else if(findway(map,i,j+1)){
               return true;
           }
           else if(findway(map,i-1,j)) {
               return true;
           }else if(findway(map,i,j-1)) {
               return true;
           }else {
               map[ i ][ j ] =3;
               return false;
           }

同理可以得如何执行的上下左右。

运行结果如下：

1111111
1200001
1222001
1112001
1002001
1002001
1002221
1111111