【文件属性】：
文件名称：Maze:随机迷宫生成器
文件大小：13KB
文件格式：ZIP
更新时间：2021-06-07 22:21:07
Java
迷宫
这是一个用于生成随机迷宫的命令行 Java 应用程序。
它是如何工作的？
生成一个n x m矩阵，其中包含n x m 个单元。 最初，每个单元格由四面墙围绕着它生成。
所有单元格都转储到联合查找数据结构中。 当没有连接它们的路径时，单元格是不相交的。 换句话说，存在将它们彼此隔开的墙。
然后处理随机墙。
如果存在从墙壁一侧的单元格到墙壁另一侧的单元格的路径，则什么都不做。
否则，移除这两个单元格之间的墙，并在 union-find 数据结构中合并单元格。
重复步骤 3，直到联合查找数据结构中没有不相交的集合。 那时，每个单元都可以从迷宫中的任何其他单元到达。
用法
要使用此应用程序：
使用git clone https://github.com/hughhan1/Maze.git克隆此存储库。
使用javac *.java编译源代码。
运行java MazeDriv
【文件预览】：
Maze-master
----MazeDriver.java(2KB)
----MazeRenderer.java(3KB)
----Cell.java(3KB)
----tiles()
--------maze_n.png(1KB)
--------maze_sew.png(700B)
--------maze_sw.png(1KB)
--------maze_nsw.png(1KB)
--------maze_ns.png(1KB)
--------maze_s.png(1KB)
--------maze_0.png(855B)
--------maze_se.png(733B)
--------maze_nsew.png(604B)
--------maze_ne.png(739B)
--------maze_ew.png(755B)
--------maze_nw.png(1KB)
--------maze_new.png(702B)
--------maze_e.png(760B)
--------maze_w.png(1KB)
--------maze_nse.png(712B)
----Wall.java(1KB)
----README.md(1KB)
----UnionFind.java(2KB)
----Maze.java(4KB)