递归-迷宫问题

Posted 2021-07-27 背时的哥哥

文章目录

• • • 1.利用二维数组模拟迷宫
    • 2.设置“墙”
    • 3.根据设置策略执行
    • 4.遍历输出
    • 5.运行结果

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();
        }
    }

5.运行结果

图中标注部分为随机产生的障碍