Wilson's 迷宫生成算法

Wilson's 迷宫生成算法是一种基于随机漫步的迷宫生成算法。它的基本思想是从一个随机位置开始，进行随机漫步，直到遇到已经访问过的位置，然后从这个位置开始回溯并将路径上的所有位置都加入到迷宫中，直到迷宫完整生成。

具体的步骤如下：

1. 随机选择一个起点作为当前位置，将其标记为已访问。

2. 从当前位置开始进行随机漫步，每次随机选择一个未访问的相邻位置，并将其作为下一个位置。

3. 如果下一个位置已经被访问过，则从该位置开始回溯，将路径上的所有位置都加入到迷宫中，并将当前位置移动到回溯路径的最后一个位置。

4. 重复步骤2和3，直到所有位置都被访问过。

Wilson's 迷宫生成算法可以生成任意大小和形状的迷宫，且生成的迷宫通常具有很高的复杂度和难度。