1. package com.h.递归.迷宫回溯;
    3. import java.io.IOException;
    5. public class Maze {
    6.     /*
    7.         0: 没有走过
    8.         1: 为墙
    9.         2: 表示路可以走
    10.         3: 表示改点已经走过并且走不通
    11.      */
    15.     //设置迷宫边框
    16.     private static void createMaze(int[][] maze){
    17.         //将上下边框设置为 1
    18.         for (int i = 0; i < 8; i++) {
    19.             maze[0][i] = 1 ;
    20.             maze[7][i] = 1 ;
    21.         }
    23.         //将左右边框设置为 1
    24.         for (int i = 0; i < 8; i++) {
    25.             maze[i][0] = 1;
    26.             maze[i][7] = 1;
    27.         }
    29.         maze[3][1] = 1;
    30.         maze[3][2] = 1;
    31.     }
    33.     //打印迷宫
    34.     private static void soutMaze(int[][] maze){
    35.         for (int[] ints : maze) {
    36.             for (int anInt : ints) {
    37.                 System.out.print(anInt+" ");
    38.             }
    39.             System.out.println("");
    40.         }
    41.     }
    43.     //设置起点 , 终点
    44.     private static void setStartEnd(int[] start , int[] end,int[][] maze){
    45.         maze[start[0]][start[1]] = 2;
    46.         maze[end[0]][end[1]] = 3;
    47.     }
    49.     //使用最快的路径从起点到终点
    50.     private static boolean run(int[][] maze,int startX , int startY , int[] end){
    51.         //如果终点等于2
    52.         if(maze[end[0]][end[1]] == 2){
    53.             return true;
    54.         }else{
    55.             //如果当前这个没有走过
    56.             if (maze[startX][startY] == 0){
    57.                 maze[startX][startY] = 2;
    58.                 if (run(maze,startX+1,startY,end)) {//先下走
    59.                     return true;
    60.                 }else if(run(maze,startX,startY+1,end)){//向右走
    61.                     return true;
    62.                 }else if(run(maze,startX-1,startY,end)){//向上走
    63.                     return true;
    64.                 }else if(run(maze,startX,startY-1,end)){//向左边走
    65.                     return true;
    66.                 }else{
    67.                     maze[startX][startY] = 3;
    68.                     return false;
    69.                 }
    70.             }else{
    71.                 return false;
    72.             }
    73.         }
    76.     }
    79.     public static void main(String[] args) throws IOException {
    80.         //迷宫大小
    81.         int[][] maze = new int[8][8];
    83.         //创建迷宫的墙
    84.         createMaze(maze);
    86.         //设置起点与终点
    87.         int[] start = {1,1};
    88.         int[] end = {6,6};
    90.         //开始
    91.         run(maze,start[0],start[1],end);
    93.         //打印迷宫
    94.         soutMaze(maze);
    95.     }
    98. }