maze-generator:随机迷宫生成

时间:2024-05-03 00:54:10
【文件属性】:

文件名称:maze-generator:随机迷宫生成

文件大小:5KB

文件格式:ZIP

更新时间:2024-05-03 00:54:10

Python

迷宫发电机 产生给定长度和宽度的迷宫的程序 怎么跑 如果使用ide: Place every file in a folder and run main.py 如果在终端上运行: python main.py 这个怎么运作 在给定墙壁的长度,宽度和密度的情况下,该程序将一直运行,直到生成具有至少一种可能解决方案的迷宫为止。 生成有两种类型,快的(先生成路径,然后生成墙)和慢的(生成墙,然后生成路径) 包含A *路径查找算法的实现,以解决生成的迷宫。 旁注 迷宫的面积和墙壁的密度越大,由于可用空间的可用性会降低(换句话说,永远不会有解决方案),该程序将花费更长的时间才能完成。 如果给定的墙壁密度为100%(或1.0),那么迷宫将永远是不可能的,因为所有可能的*空间都是墙壁。 如果起点和终点彼此相邻,那么解决方案就不那么容易了(这可能使100%密度的迷宫成为可能)。 这是我第


【文件预览】:
maze-generator-master
----classes.py(6KB)
----main.py(2KB)
----interface.py(2KB)
----LICENSE(1KB)
----README.md(1KB)

网友评论