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

迷宫发电机 生成不同形状和任意大小的迷宫 迷宫发生器可以产生矩形,六角形,蜂窝和圆形迷宫。 迷宫生成可以使用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