package org.structure.recursion;
/**
* 迷宫找路问题
* @author cjj_1
* @date 2020-08-11 10:09
*/
public class MazeLookingForRoad {
public static void main(String[] args) {
//初始化迷宫为一个8行7列的二维数组，并初始化迷宫中的墙，
//制定一个规则，1代表墙，2代表通路，3代表该点是死路走不通，
int[][] map = new int[8][7];
//map 的第一列，左后一列都设置为1
for(int i=0;i<map.length;i++){
map[i][0] = 1;
map[i][6] = 1;
}
//map 的第一行，最后一行都设置为1
for(int i=0;i<map[0].length;i++){
map[0][i] = 1;
map[7][i] = 1;
}
//设置
map[3][1] = 1;
map[3][2] = 1;
printMap(map);
System.out.println("---------------分割线---------------");
setWay(map,1,1);
printMap(map);
}
//打印二维数组
private static void printMap(int[][] map) {
for(int i =0;i<map.length;i++){
for (int j =0 ;j<map[j].length;j++){
System.out.printf("%d\t",map[i][j]);
}
System.out.println();
}
}
//定义一个规则，1代表墙，2代表通道，3代表死路
//定义一个找路规则，下，右，上，左
public static Boolean setWay(int[][] map ,int i,int j){
if(map[6][5]==2){
//找到目标
return Boolean.TRUE;
}else if(map[i][j]==0){
//
map[i][j] =2;
if(setWay(map,i+1,j)){
//向下
return Boolean.TRUE;
}else if(setWay(map,i,j+1)){
//向右
return Boolean.TRUE;
}else if(setWay(map,i-1,j)){
//向上
return Boolean.TRUE;
}else if(setWay(map,i,j-1)){
//向左
return Boolean.TRUE;shu
}else {
map[i][j] =3;
return Boolean.FALSE;
}
}else {
return Boolean.FALSE;
}
}
}
El resultado de salida es el siguiente, donde la ruta compuesta por el número 2 es la ruta que se debe encontrar
