Java小球找路径问题（迷宫问题）

package com.java.demo;

public class MGong {
    public static void main(String [] args){
        //思路
        //1.先创建迷宫，用二维数组表示int[][] map=new int [8][7];
        //2.先规定map数组的元素值：0表示可以走1表示障碍物不能走
        //
        int[][] map=new int[8][7];
        //3.将最上面的一行和最下面的一行，全部设置为1
        for(int i=0;i<7;i++){
            map[0][i]=1;
            map[7][i]=1;
        }
        //4.将最左一列和右一列至为1
        for(int i=0;i<8;i++){
            map[i][0]=1;
            map[i][6]=1;
        }
        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();
        }
        E E1=new E();
        E1.findway(map,1,1);
        System.out.println("\n===找路的情况如下===");
        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 E{
    //使用递归回溯的思想来解决老鼠出迷宫
    //如果找到就返回true 否则返回false
    //map是二维数组，即迷宫
    //i,i就是老鼠的位置，初始化的位置为（1，1）
    //因为我们是递归的找路，所以我们先规定map数组的各值的含义
    //0表示可以走1表示障碍物2表示可以走3表示走过，但是走不通死路
    //当map[6][5]=2就说明找到通路了，否则继续找
    //确定老鼠找路的策略下->右->上->左
    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;
            }
        }
    }
}