递归-迷宫问题-优快云博客

本文链接：https://blog.youkuaiyun.com/xxayy1314/article/details/117267046

本文介绍了一种使用二维数组来模拟迷宫的方法，包括设置墙、执行策略和找出路径。通过随机生成障碍并应用特定的路径查找策略（上>右>下>左），找到从起点到终点的可行路径。程序会遍历并输出地图状态，展示出解决迷宫问题的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

1.利用二维数组模拟迷宫

 //利用二维数组创建一个地图
        int[][] map = new int[7][7];

2.设置“墙”

//给地图设置墙，默认1表示墙
    public static void setWall(int[][] map) {
        //第一行和第八行置为1，第一列和第七列置为1
        for (int i = 0; i < 7; i++) {
            map[0][i] = 1;
            map[6][i] = 1;
            map[i][0] = 1;
            map[i][6] = 1;
        }
        //随机产生两个挡板
        Random random = new Random();
        int i = random.nextInt(6);
        map[i][i] = 1;
        map[i][i+1] = 1;
    }

3.根据设置策略执行

//走出迷宫，策略（上>右>下>左）,(i,j)为起点位置,,规定map[i][j] 0：未走；1：墙；2：可走；3：已走，但走不通
    public static boolean findWayTopFirst(int[][] map, int i, int j) {
        if (map[5][5] == 2) {
            return true;
        } else {
            if (map[i][j] == 0) {
                map[i][j] = 2;
                if (findWayTopFirst(map, i - 1, j)) {
                    return true;
                } else if (findWayTopFirst(map, i, j + 1)) {
                    return true;
                } else if (findWayTopFirst(map, i + 1, j)) {
                    return true;
                } else if (findWayTopFirst(map, i, j - 1)) {
                    return true;
                } else {
                    //走不通，将其置为3，并返回false
                    map[i][j] = 3;
                    return false;
                }
            } else {//如果map[i][j] != 0
                return false;
            }
        }
    }

4.遍历输出

public static void show(int[][] map) {
        for (int i = 0; i < 7; i++) {
            for (int j = 0; j < 7; j++) {
                System.out.printf("%d ", map[i][j]);
            }
            System.out.println();
        }
    }