PRIM生成迷宫
大致思路是:首先,生成迷宫全部都是围墙设为1表示围墙的值就是1。其次,把迷宫之外的轮廓设置为0表示边框,然后设置起点和重点的值分别为2和2.
接下来就要判断起始点下下个低方判断是否是围墙,因为防止打穿围墙或者达到之前的路上在围墙中不断的挖路从而生成迷宫。方法主要是从起点开始每一个上下左右,当发现有围墙,则往围墙移动,然后继续判断最终不断递归。
void MAZE::mazeInit()//生成迷宫的主要函数
{
//迷宫围墙,nn2+2是规划的迷宫地图大小, 比实际地图要大33
for(int i=0; i<=nn2+2; ++i)
for(int j=0; j<=nn2+2; ++j)
maze[i][j] = 1;
//在迷宫之外的的轮廓默认为过道,即画迷宫的边框
for(int i=0, j=2nn+2; i<=2nn+2; ++i)
{
maze[i][0] = 0;
maze[i][j] = 0;
}
for(int i=0, j=2nn+2; i<=2nn+2; ++i)
{
maze[0][i] = 0;
maze[j][i] = 0;
}
maze[2][1] = 2; //默认迷宫坐标第三行第一例为起点
maze[2nn][2nn+1] = 3; //默认2nn 行 和 2nn&