文件名称:迷宫生成器:使用图论生成不同形状和任意大小的迷宫
文件大小: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
【文件预览】:
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)