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

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

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

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,