Maze:随机迷宫生成器

时间:2024-06-27 16:07:47
【文件属性】:

文件名称:Maze:随机迷宫生成器

文件大小:13KB

文件格式:ZIP

更新时间:2024-06-27 16:07:47

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)

网友评论