两种迷宫生成算法
摘要：
这里我要介绍两种迷宫生成的算法，Recursive Backtracking和Eller’s Algorithm。它们都生成的是Perfect maze，也就是说每个区域都连通，并且没有环的迷宫。我们现在说Recursive backtracking： 迷宫的初始状态是墙壁都存在。选择一个开始区域。 随机得选择一个没有访问过的邻接区域，并打通与它之间的墙壁。此邻接区域称为当前区域。 如果所有周围的... 阅读全文
posted @ 2011-01-02 12:56 Greatest 阅读(6348) 评论(2) 推荐(7) 编辑