代码
public class Main {
public static void main(String[] args) {
//创建迷宫
int[][] maze = new int[7][8];//七行八列的迷宫
//给迷宫的墙设置为1
for (int i = 0;i < 8;i++){
maze[0][i] = 1;
maze[6][i] = 1;
}
for (int i = 0;i < 7;i++){
maze[i][0] = 1;
maze[i][7] = 1;
}
//设置挡板
maze[3][1] = 1;
maze[3][2] = 1;
//打印迷宫
System.out.println("迷宫的初始状态为：");
for (int[] i : maze){
for (int j : i){
System.out.print(j + " ");
}
System.out.println();
}
setWay(maze,1,1);
//打印迷宫
System.out.println("迷宫的最后状态为：");
for (int[] i : maze){
for (int j : i){
System.out.print(j + " ");
}
System.out.println();
}
}
/**
* 如果是墙，则为1，如果是通路，则设置为2，如果是废弃的点，则设置为3
* 策略：下-右-上-左
* @param maze 是迷宫 所有的递归方法都是操纵的同一个迷宫
* @param i 表示当前在的横坐标
* @param j 表示当前在的纵坐标
* @return
*/
public static boolean setWay(int[][] maze,int i,int j){
//如果已经找到出口了，就返回true
if(maze[5][6] == 2){//注意这里 别忘了墙
return true;
}else {
//说明还没有找到出口
if (maze[i][j] == 0){
//先假定这个点是通路，即设置为2
maze[i][j] = 2;
//说明这个点还没走过，那就按照策略走一次
if (setWay(maze,i + 1,j)){
return true;
}else if (setWay(maze,i,j + 1)){
return true;
}else if (setWay(maze,i - 1,j)){
return true;
}else if (setWay(maze,i,j - 1)){
return true;
}else {
//说明上下左右都走不通，是废弃的点，设置为3，返回false
maze[i][j] = 3;
return false;
}
}else {
//说明这个点是墙或者是废弃的点或者是通路即走过的点，直接返回false
return false;
}
}
}
}
结果1
迷宫的初始状态为：
1 1 1 1 1 1 1 1
1 0 0 0 0 0 0 1
1 0 0 0 0 0 0 1
1 1 1 0 0 0 0 1
1 0 0 0 0 0 0 1
1 0 0 0 0 0 0 1
1 1 1 1 1 1 1 1
迷宫的最后状态为：
1 1 1 1 1 1 1 1
1 2 0 0 0 0 0 1
1 2 2 2 0 0 0 1
1 1 1 2 0 0 0 1
1 0 0 2 0 0 0 1
1 0 0 2 2 2 2 1
1 1 1 1 1 1 1 1
结果2
迷宫的初始状态为：
1 1 1 1 1 1 1 1
1 0 0 0 0 0 0 1
1 0 0 1 0 0 0 1
1 1 1 0 0 0 0 1
1 0 0 0 0 0 0 1
1 0 0 0 0 0 0 1
1 1 1 1 1 1 1 1
迷宫的最后状态为：
1 1 1 1 1 1 1 1
1 2 2 2 2 0 0 1
1 2 2 1 2 0 0 1
1 1 1 0 2 0 0 1
1 0 0 0 2 0 0 1
1 0 0 0 2 2 2 1
1 1 1 1 1 1 1 1
结果3
迷宫的初始状态为：
1 1 1 1 1 1 1 1
1 0 0 1 0 0 0 1
1 0 0 1 0 0 0 1
1 1 1 0 0 0 0 1
1 0 0 0 0 0 0 1
1 0 0 0 0 0 0 1
1 1 1 1 1 1 1 1
迷宫的最后状态为：
1 1 1 1 1 1 1 1
1 3 3 1 0 0 0 1
1 3 3 1 0 0 0 1
1 1 1 0 0 0 0 1
1 0 0 0 0 0 0 1
1 0 0 0 0 0 0 1
1 1 1 1 1 1 1 1
