C#实现4种经典迷宫生成算法和迷宫寻路算法(四)

使用随机算法生成迷宫 随机算法的思路是这样的: (1)把起点S放到一个列表里面。 (2)随机地从列表里取出一个格子,把它标记为1。如果跟它相邻的格子没有被访问过,则标记为2,放到列表里。如果已经访问过,随机挑一个,打通墙。 (3)重复第一步。 其流程如下图所示: 随机算法代码如下: public override void Build() { InitM(); int r = 0
相关文章
相关标签/搜索