Java数据结构递归迷宫学习

最新推荐文章于 2023-02-13 16:58:29 发布

原创最新推荐文章于 2023-02-13 16:58:29 发布 · 3.1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #数据结构 #蓝桥杯

笔记同时被 2 个专栏收录

29 篇文章

订阅专栏

java数据结构

5 篇文章

订阅专栏

这篇博客介绍了如何使用Java进行迷宫游戏的开发，重点在于寻找正确路径的方法。通过设置出口，允许玩家向上下左右四个方向移动，并利用数据结构记录已探索区域和障碍物。在地图中，0表示未探索，1表示障碍，2表示可行路径，3表示无效路径。文章探讨了不同的路径搜索策略，尽管示例中展示了两条相同结果的路径。

* 迷宫游戏

* 找路径的方法

/**

* 迷宫游戏

* 主函数：

* 迷宫，墙，障碍物，查看迷宫状态

* 方法：找到正确的路径

public class MiGong {

    public static void main(String[] args) {

        int[][] map = new int[8][8];

        for (int i = 0; i < 8; i++) {

            map[0][i] = 1;

            map[7][i] = 1;

        }

        for (int i = 0; i < 8; i++) {

            map[i][0] = 1;

            map[i][7] = 1;

        }



        map[6][4] = 1;

        map[5][4] = 1;

        map[4][5] = 1;

        map[4][4] = 1;

        map[7][5] = 0;

        for (int i = 0; i < 8; i++) {

            for (int j = 0; j < 8; j++) {

                System.out.print(map[i][j] + " ");

            }

            System.out.println();

        }
        // 设定开始区域，查看走过的迷宫情况，两条路径分开测试，结果都是一样的

        setWay(map, 6, 2);

            System.out.println("通关路径1——————————————————");

            for (int i = 0; i < 8; i++) {

                for (int j = 0; j < 8; j++) {

                    System.out.print(map[i][j] + " ");

                }

                System.out.println();

            }
        if (setWays(map, 1, 1)) {
            System.out.println("通关路径2——————————————————");
            for (int i = 0; i < 8; i++) {
                for (int j = 0; j < 8; j++) {
                    System.out.print(map[i][j] + " ");
                }
                System.out.println();
            }
        } else {
            System.out.println("通关失败");
        }
    }

    }

/**

* 找路径的方法

* 1.设置出口

* 2.玩家移动有四个方向，上下左右

* 3. 0代表玩家没走的区域，1代表障碍物，2代表此路可用，3代表此路无用

* @param map，地图

* @param i，开始的列

* @param j，开始的行

* @return

    public static boolean setWay(int[][] map, int i, int j) {

        if (map[7][5] == 2) {

            return true;

        } else {

            if (map[i][j] == 0) {

                map[i][j] = 2;

                if (setWay(map, i + 1, j)) {// 向下

                    return true;

                } else if (setWay(map, i , j+1)) {// 向右

                    return true;

                } else if (setWay(map, i, j-1)) {// 向上

                    return true;

                } else if (setWay(map, i - 1, j)) {// 向左

                    return true;

                } else {

                    map[i][j] = 3;

                    return false;

                }

            } else {

                return false;

            }

        }

    }

//路径2，两条路径出来的结果一样....

    public static boolean setWays(int[][] map, int i, int j) {

        if (map[7][5] == 2) {

            return true;

        } else {

            if (map[i][j] == 0) {

                map[i][j] = 2;

                if (setWay(map, i, j+1 )) {// 向右

                    return true;

                } else if (setWay(map, i , j-1)) {//向左

                    return true;

                } else if (setWay(map, i-1, j )) {// 向上

                    return true;

                } else if (setWay(map, i+1 , j)) {// 向下

                    return true;

                } else {

                    map[i][j] = 3;

                    return false;

                }

            } else {

                return false;

            }

        }

    }

}