【Java】迷宫回溯问题（待完善）

package 迷宫;

public class Migong1 {
    
    
//https://www.bilibili.com/video/BV1E4411H73v?p=45
	public static void main(String[] args) {
    
    
		// TODO Auto-generated method stub
         //创建一个二维数组，模拟迷宫
		int[][] map = new int[8][7];
		//1表示墙
		//上下全置为1
		for(int i=0;i<7;i++) {
    
    
			map[0][i]=1;
			map[7][i]=1;
		}
		//左右全置为1
		for(int i=0;i<8;i++) {
    
    
			map[i][0]=1;
			map[i][6]=1;
		}
			
		//设置挡板
		map[3][1]=1;
		map[3][2]=1;
		//map[2][2]=1;
		//输出迷宫
		System.out.println("原地图");
		for(int i=0;i<8;i++) {
    
    
			for(int j=0;j<7;j++)
				System.out.print(map[i][j]+" ");
			System.out.println();
		}
		
		//setWay(map,1,1);
		setWay2(map,1,1);
		System.out.println("小球走过并标识 的地图");
		for(int i=0;i<8;i++) {
    
    
			for(int j=0;j<7;j++)
				System.out.print(map[i][j]+" ");
			System.out.println();
		}
	}
	//使用递归回溯来给小球找路
	//i，j表示从地图的某个位置开始出发(1,1)
	//如果小球到达map[6][5]位置，则说明通路找到
	//当map[i][j]为0表示该点没有走过，2表示通路可以走，3表示该点已走过，但走不通
	//走迷宫时，需确定一个策略：下-右-上-左
	
	//如果找到通路，就返回true
     public static boolean setWay(int[][] map,int i,int j) {
    
    
    	 if(map[6][5]==2) {
    
    
    		 return true;
    	 }
    	 else {
    
    
    		 if(map[i][j]==0) {
    
    //如果该点还未走过，按照策略 下-右-上-左 走
    			 map[i][j]=2;//假定该点可以走通
    			 if(setWay(map,i+1,j))
    				 return true;
    			 else if(setWay(map,i,j+1))
    				 return true;
    			 else if(setWay(map,i-1,j))
    				 return true;
    			 else if(setWay(map,i,j-1))
    				 return true;
    			 else {
    
    
    				 map[i][j]=3;
    				 return false;
    			 }
    		 }
    		 else {
    
    //如果map[i][j]!=0,可能是1,2,3
        		 return false;
    	 }
    	 }
     }
     //修改策略  上-右-下-左 
     public static boolean setWay2(int[][] map,int i,int j) {
    
    
    	 if(map[6][5]==2) {
    
    
    		 return true;
    	 }
    	 else {
    
    
    		 if(map[i][j]==0) {
    
    //如果该点还未走过，按照策略 下-右-上-左 走
    			 map[i][j]=2;//假定该点可以走通
    			 if(setWay2(map,i-1,j))
    				 return true;
    			 else if(setWay2(map,i,j+1))
    				 return true;
    			 else if(setWay2(map,i+1,j))
    				 return true;
    			 else if(setWay2(map,i,j-1))
    				 return true;
    			 else {
    
    
    				 map[i][j]=3;
    				 return false;
    			 }
    		 }
    		 else {
    
    //如果map[i][j]!=0,可能是1,2,3
        		 return false;
    	 }
    	 }
     }
}

视频