prim算法生成迷宫遗失的墙

Prim算法是一种用于生成迷宫的算法，它可以通过添加和移除墙壁来创建迷宫的路径。这个算法的基本思想是从一个起始点开始，逐步扩展迷宫的路径，直到覆盖整个迷宫。

以下是使用Prim算法生成迷宫的一般步骤：

1. 创建一个空的迷宫网格，并将所有的单元格标记为未访问状态。
2. 随机选择一个起始单元格，并将其标记为已访问状态。
3. 将起始单元格的所有相邻单元格添加到一个候选墙壁列表中。
4. 从候选墙壁列表中随机选择一个墙壁，并检查其相邻的两个单元格。
5. 如果其中一个单元格已经被访问过，而另一个单元格还未被访问，则移除该墙壁，并将未访问的单元格标记为已访问状态。
6. 将被访问的单元格的所有相邻墙壁添加到候选墙壁列表中。
7. 重复步骤4-6，直到候选墙壁列表为空。
8. 最终生成的迷宫就是通过移除墙壁而形成的路径。