java用二维数组求解迷宫问题

思路分析：

/*
* 1.如果找到了返回true，否则返回false；
* 2.map就是二维数组表示迷宫
* 3.i，j表示老鼠的位置
* 4.因为我们递归找路，所以先规定好map的各个值的含义
* 5.    0表示可以走，1表示障碍物，2表示走通，3表示走过但是不通
* 6. map[6][5]=2是找到出口了，可以结束。
* 7.先确定好老鼠的找路策略。上，下，左，右；
*
* */

public class Test1 {
    public static void main(String[] args) {
      int map[][]=new int[10][10];
        for (int i = 0; i < 10; i++) {
            map[0][i]=1;
            map[9][i]=1;
            map[i][0]=1;
            map[i][9]=1;
        }
        map[4][1]=1;
        map[4][2]=1;
        map[4][3]=1;
        map[3][3]=1;
        map[2][3]=1;
        map[2][4]=1;

        map[2][8]=1;
        map[3][8]=1;
        map[3][7]=1;
        map[3][6]=1;
        map[4][6]=1;
        map[5][6]=1;
        map[5][5]=1;
        map[6][5]=1;
        map[7][5]=1;
        map[7][4]=1;
        map[7][3]=1;
        map[7][2]=1;
        map[8][7]=1;
        map[7][7]=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();
        }
        System.out.println("=====================");
        LaoShu laoShu=new LaoShu();
        laoShu.Mouse(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();
        }
    }
}
/*
1.先判断是否找到出口，如果找到返回true
2.  1表示不通路，2表示通路，3表示走过但不通

* */

class LaoShu{
    public boolean Mouse(int map[][],int i,int j){
        if (map[8][8]==2){
            return true;
        }else {
            if (map[i][j]==0){
                map[i][j]=2;
                if (Mouse(map,i+1,j)){
                    return true;
                }else if (Mouse(map,i,j+1)){
                    return true;
                }else if (Mouse(map,i-1,j)){
                    return true;
                }else if (Mouse(map,i,j-1)){
                    return true;
                }else {
                    map[i][j]=3;
                    return false;
                }
            }else {
                return false;
            }
        }
    }
}