迷宫生成算法

2024-08-25

本文介绍了三种迷宫生成算法:Aldous Broder 算法、随机深度优先搜索算法和 Wilson 算法。Aldous Broder 算法简单易懂,但效率较低。随机深度优先搜索算法效率较高,但生成的迷宫倾向于有长走廊。Wilson 算法效率和生成效果都比较好,是较为理想的选择。文章还介绍了如何找到迷宫中距离最远的两个点作为起点和终点。

未分类