迷宫算法,两种迷宫生成算法

这里我要介绍两种迷宫生成的算法,Recursive Backtracking和Ellers Algorithm。它们都生成的是Perfect maze,也就是说每个区域都连通,并且没有环的迷宫。 我们现在说Recursive backtracking: 迷宫的初始状态是墙壁都存在。选择一个开始区域。 随机得选择一个没有访问过的邻接区域,并打通与它之间的墙壁。此邻接区域称为当前区域。 如果所有周围... [阅读全文]
1 共1条 分1页