深度优先算法随机生成迷宫

原创

已于 2023-09-14 19:50:53 修改 · 732 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #深度优先 #c++

于 2023-09-14 19:48:03 首次发布

博客介绍了用深度优先破墙法生成迷宫。先需用数组定义待破墙的迷宫，1代表墙，0代表空房间；再定义辅助数组防止越界和记录信息；循环结束条件是遍历完地图所有节点。还给出简易代码模板，运行结果有随机性。

建议先看这篇：深度优先算法走迷宫

生成迷宫采用深度优先破墙法

1、用数组定义一个待破墙的迷宫

1代表墙，0代表空房间

生成迷宫，即把墙打破，让每个房间连接起来

	int MAP[7][7] = {
		0,1,0,1,0,1,0,
		1,1,1,1,1,1,1,
		0,1,0,1,0,1,0,
		1,1,1,1,1,1,1,
		0,1,0,1,0,1,0,
		1,1,1,1,1,1,1,
		0,1,0,1,0,1,0

	};

即

2、定义一个辅助数组（目的是防止超越地图数组下标越界访问和记录遍历信息）

比原数组大了4行4列，相当于加了一个外墙

int isFind[11][11] = {
		1,1,1,1,1,1,1,1,1,1,1,
		1,1,1,1,1,1,1,1,1,1,1,
		1,1,0,1,0,1,0,1,0,1,1,
		1,1,1,1,1,1,1,1,1,1,1,
		1,1,0,1,0,1,0,1,0,1,1,
		1,1,1,1,1,1,1,1,1,1,1,
		1,1,0,1,0,1,0,1,0,1,1,
		1,1,1,1,1,1,1,1,1,1,1,
		1,1,0,1,0,1,0,1,0,1,1,
		1,1,1,