老鼠逃出迷宫（递归）

如图一样的迷宫，红色部分代表有障碍物，老鼠从（1，1）坐标开始出发，坐标（6，5）代表迷宫出口，求出老鼠的逃离路径。

/*老鼠出迷宫问题*/
public class P225MiGong {
    //先用二维数组创建一个迷宫（八行七列为例），规定：0可以走，1有障碍物，
    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;
        }
        //将其中间设置障碍物（3，1）（3，2）
        map[3][1]=1;
        map[3][2]=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();
        }
        System.out.println("====找迷宫后====");
        Migong migong =new Migong();
        migong.FindWay(map,1,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();
        }
    }
}
//创建一个类，保存其方法去递归
class Migong{
    //思路：
    //1、创建一个FindWay方法去探寻迷宫路径
    //2、如果找到路径，返回 true，否则就返回false
    //3、main方法中创建的map二维数组就代表迷宫
    //4、i，j 代表老鼠目前所在的位置
    //5、因为用递归找路，所以得规定map数组 值的具体含义
    //   0代表可以走、1代表有障碍物、2表示此值可以走通的、3表示走过了走不通
    //6、当map[6][5]=2的时候，表示找到了路径，可以结束了
    //7、先确定老鼠的找路策略：下->右->上->左  或其他路径

    public boolean FindWay(int map[][],int i,int j){
        if (map[6][5]==2){//map[6][5]位置是2，则代表已经找到了
            return true;
        }else {//不等于2的时候，则代表没有找到需要继续找
            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;
                }
            }
        }//都没有找到则代表找不到
        return false;
    }
}