使用 C 语言 十字分割迷宫生成算法生成迷宫,效果如下:
- 深度优先算法生成迷宫的思想:
1、深度优先搜索属于图算法的一种,英文缩写为 DFS 即 Depth First Search。其过程简要来说是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次。
2、迷宫生成即在地图上找到一条且仅一条的通路,将图的遍历思想结合到迷宫生成上,即:1、将起点作为当前迷宫单元,并标记起点与终点为已访问 2、当还存在未标记的迷宫单元,进行循环 2.1、如果当前迷宫单元有未被访问过的的相邻的迷宫单元 2.1.1、随机选择一个未访问的相邻迷宫单元 2.1.2、将当前迷宫单元入栈 2.1.3、移除当前迷宫单元与相邻迷宫单元的墙 2.1.4、标记相邻迷宫单元并用它作为当前迷宫单元 2.2、如果当前迷宫单元不存在未访问的相邻迷宫单元,并且栈不空 2.2.1、栈顶的迷宫单元出栈 2.2.2、令其成为当前迷宫单元
- 具体实现
1、使用一个二维数组存储迷宫地图数据,另使用一个二维数组存储地图的访问标识,因为每两堵墙之间应有一条通道,因此迷宫行列值应为奇数:#include<graphics.h> #include<conio.h> #include<stdlib.h> #include<time.h> //行列应设置为奇数 #define L 25//每行单位数 #define W 25//