文件名称:random-maze:随机迷宫生成器
文件大小:7KB
文件格式:ZIP
更新时间:2024-07-15 01:28:54
Java
随机迷宫生成器 这段代码在正笛卡尔平面上生成一个随机的、封闭的迷宫,如下图所示。 (0,0) ----------> X | | | Positive Plane | v Y 它采用的算法是从完全封闭迷宫中的每个单元格开始。 检查迷宫中的随机墙,如果墙两侧的单元格没有连接路径,则将其敲掉。 一旦连接了所有单元格,就定义了迷宫。 要制作一个可玩的迷宫,只需添加一个入口和出口点。 如果您有兴趣让随机生成的迷宫尽可能具有挑战性,一种方法是找到迷宫中路径最长的两个单元格,并将它们用作入口和出口。 这样做的一种方法是像这样的全对最短路径算法。
【文件预览】:
random-maze-master
----.gitignore(1KB)
----README.md(884B)
----pom.xml(937B)
----src()
--------io()