迷宫问题（java，深度优先搜索-dfs)

这里只提供参考思路与参考代码，因为迷宫路障规格不一样，结果也不一样。

迷宫问题，我们首先要定的就是一个策略，即先走哪个方向，直到那个方向没法走了，再换哪个方向。（策略不一样，路径结果也可能不一样）。
这里我制定的策略为：下右上左。
# --> 墙
O --> 未走（可走）的路
Y --> 走过的路
N --> 死路（这个根据题意或自己设定）。

然后我们最好把围墙给他，那样就不需要考虑边界的情况。

好了，直接上代码

import java.util.Arrays;

/*
* # --> 墙
* O --> 未走（可走）的路
* Y --> 走过的路
* N --> 死路
*  策略：下右上左 （！！！策略不唯一，策略不一样，路线也可能不一样。）
* */
public class Main {
    
    
    public static void main(String[] args) {
    
    
        char[][] ditu = new char[10][10];
        for (int i = 0;i<10;i++){
    
    
            Arrays.fill(ditu[i],'O');
        }
        for (int i = 0; i < 10; i++) {
    
    
            for (int j = 0; j < 10; j++) {
    
    
                ditu[0][i] = '#';
                ditu[9][i] = '#';
                ditu[i][0] = '#';
                ditu[i][9] = '#';
            }
        }
        ditu[1][3] = ditu[1][7] = ditu[2][3] = ditu[2][7] = '#';
        ditu[3][5] = ditu[3][6] = '#';
        ditu[4][2] = ditu[4][3] = ditu[4][4] = '#';
        ditu[5][4] = ditu[6][2] = ditu[6][6] = '#';
        ditu[7][2] = ditu[7][3] = ditu[7][4] = ditu[7][6] = ditu[7][7] = '#';
        ditu[8][1] = ditu[8][2] = '#';
        System.out.println("迷宫地形图：");
        for (int i = 0; i < 10; i++) {
    
    
            for (int j = 0; j < 10; j++) {
    
    
                System.out.print(ditu[i][j] + " ");
            }
            System.out.println();
        }

        walking(ditu,1,1);
        System.out.println("---上帝视角迷宫可行路线地形图：---");
        for (int i = 0; i < 10; i++) {
    
    
            for (int j = 0; j < 10; j++) {
    
    
                System.out.print(ditu[i][j] + " ");
            }
            System.out.println();
        }
    }

    public static boolean walking(char[][] map, int x, int y) {
    
    
        if (map[8][8]=='Y'){
    
    
            //map[8][8] 为终点，即终点走过的时候，结束。
            return true;
        }else {
    
    
            if (map[x][y]=='O'){
    
     // 为O即可走，
                map[x][y] ='Y'; //走过为Y。
                //判断下右上左四个方向是否可以走。
                if (walking(map,x+1,y)){
    
    
                    return true;
                }else if (walking(map,x,y+1)){
    
    
                    return true;
                }else if (walking(map,x-1,y)){
    
    
                    return true;
                }else if (walking(map,x,y-1)){
    
    
                    return true;
                }else {
    
    
                    //四个方向都不可走的话，说明这里是个死路，即赋值为N.
                    map[x][y]='N';
                    return false;
                }
            }else {
    
    
                // else的情况为路况不为O的情况,可能的情况为Y,N,#。这三种情况都不能走，返回false。
                return false;
            }
        }
    }
}

代码运行结果：