递归-迷宫问题

Posted 2022-12-14 背时的哥哥

文章目录

• • • 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.运行结果

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