public class Maze { public static void main(String[] args) { //创建迷宫,0未走可走,1未走不可走(障碍物), // 2走过可走,3走过不可走 int[][] map = new int[9][8]; for (int i = 0; i < map[0].length; i++) { map[0][i] = 1; map[8][i] = 1; } for (int i = 0; i < map.length; i++) { map[i][0] = 1; map[i][7] = 1; } //设置障碍物 map[4][1] = 1; map[4][2] = 1; map[4][3] = 1; map[2][3] = 1; map[2][2] = 1; map[3][3] = 1; map[3][5] = 1; map[6][3] = 1; map[7][5] = 1; T t1 = new T(); //走前迷宫 t1.printMaze(map); //找路 if (t1.findWay(map, 1, 1)) { System.out.println("迷宫有路"); } else { System.out.println("迷宫无路"); } //走后迷宫 t1.printMaze(map); } } class T { public void printMaze(int[][] map) { 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(); } } //判断从当前位置map[i][j]是否能找到路到达终点的路, public boolean findWay(int[][] map, int i, int j) { if (map[7][6] == 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 {//找不到下一步,说明当前位置走不通,标3 map[i][j] = 3; return false; } } else {//当前位置走过,包括几种情况: //1障碍物,2走过可走(又绕回来了),3走过不可走 //这几种都返回false,尤其是遇到2情况,正确的路不会兜圈子,来回走 return false; } } } }