迷宫是我们小的时候经常玩的游戏,可能我们小的时候对这个游戏比较好奇,大多数并没有在意其中存在的一些原理。本文讲述的是基于深度优先的随机迷宫生成算法(C语言版),相信对大家能够有所帮助。
首先,迷宫算法有三种,分为深度优先算法、prim算法和递归分割算法。我们这里讨论的是深度优先算法。
深度优先算法思路如下:
1.将起点作为当前迷宫单元并标记为已访问
2.当还存在未标记的迷宫单元,进行循环
1.如果当前迷宫单元有未被访问过的的相邻的迷宫单元
1.随机选择一个未访问的相邻迷宫单元
2.将当前迷宫单元入栈
3.移除当前迷宫单元与相邻迷宫单元的墙
4.标记相邻迷宫单元并用它作为当前迷宫单元
2.如果当前迷宫单元不存在未访问的相邻迷宫单元,并且栈不空