Python3趣味系列题7------Prim算法生成完美迷宫

本文介绍利用Prim(普里姆)算法构建完美迷宫，迷宫的生成过程采用动态展示，可以更清楚的观察迷宫是怎么建立的。所谓完美迷宫，就是没有回路，没有不可达区域的迷宫，并且迷宫中任意两个网格间都有唯一的路径。

利用Prim算法构建迷宫，主要有两种方式：遍历墙和遍历网格。下面分别描述：

• Prim遍历墙

要建立行数为A，列数为B的迷宫，则迷宫中一共有A*B个网格，网格的编号从0至A*B-1。每个网格均有4面墙，因此数据结构可以采用字典的形式。例如，对于编号为n的网格而言，4面墙对应的可设置为：

{
   (n,'u'):0, (n,'d')