迷宫生成器:使用图论生成不同形状和任意大小的迷宫

时间:2024-03-20 00:23:11
【文件属性】:

文件名称:迷宫生成器:使用图论生成不同形状和任意大小的迷宫

文件大小:437KB

文件格式:ZIP

更新时间:2024-03-20 00:23:11

c-plus-plus graph-algorithms maze maze-generator C++

迷宫发电机 生成不同形状和任意大小的迷宫 迷宫发生器可以产生矩形,六角形,蜂窝和圆形迷宫。 迷宫生成可以使用Kruskal算法,深度优先搜索,广度优先搜索,循环擦除的随机游走或Prim算法来完成。 迷宫可以svg或png格式渲染(在后一种情况下,使用gnuplot作为中间对象)。 依存关系 迷宫生成器使用gnuplot(系统调用gnuplot )来渲染png迷宫。 因此,如果要使用png,请确保gnuplot 5.0+已安装了pngcairo终端支持,并且位于路径中。 该代码是用C ++ 11编写的,您将需要一个不太古老的C ++编译器来构建它。 安装 cd src; make 用法 Usage: mazegen [--help] [-m ] [-a ] [-s | -w


【文件预览】:
mazegenerator-master
----Readme.md(2KB)
----LICENSE.txt(1KB)
----src()
--------algorithms()
--------maze()
--------main.cpp(8KB)
--------makefile(724B)
--------mazetypes()
----examples()
--------manual_input.xy(85KB)
--------mazes.png(439KB)
--------gen.sh(355B)
----.gitignore(63B)

网友评论