上传者: 38516190
|
上传时间: 2022-02-15 15:06:44
|
文件大小: 88KB
|
文件类型: -
本文实例为大家分享了C++实现迷宫生成的具体代码,供大家参考,具体内容如下
只用到了c++中的vector,其余的和纯C差别不大,纯C可能需要手动弄一个vector太繁琐了不太想弄。
看了迷宫的一些算法,prim还是比较好看的,网上的代码python c#居多,而且不太容易搞懂,那我在这里用C++(大部分C)实现了这个目的
prim算法:随机Prim算法生成的迷宫岔路较多,整体上较为自然而又复杂,算法核心为(根据维基百科)。
1.让迷宫全是墙.
2.选一个单元格作为迷宫的通路(我一般选择起点),然后把它的邻墙放入列表
3.当列表里还有墙时
①.从列表里随机选一个墙,如果这面墙