本文介绍利用Prim(普里姆)算法构建完美迷宫,迷宫的生成过程采用动态展示,可以更清楚的观察迷宫是怎么建立的。所谓完美迷宫,就是没有回路,没有不可达区域的迷宫,并且迷宫中任意两个网格间都有唯一的路径。
利用Prim算法构建迷宫,主要有两种方式:遍历墙和遍历网格。下面分别描述:
- Prim遍历墙
要建立行数为A,列数为B的迷宫,则迷宫中一共有A*B个网格,网格的编号从0至A*B-1。每个网格均有4面墙,因此数据结构可以采用字典的形式。例如,对于编号为n的网格而言,4面墙对应的可设置为:
{
(n,'u'):0