迷宫算法

迷宫生成算法如何影响死路密度和迷宫难度？

递归回溯、Prim 和 Kruskal 不只是算法名，它们会改变玩家看到的通道长度、分叉频率和死胡同密度。

先记住一句话

在 Maze Maker 中，你先画答案路线，算法只负责围绕这条主路生成支路。因此“死路密度”不是改变答案，而是在控制迷宫周围的分支纹理。

递归回溯倾向沿着一个方向深入，再回退寻找新的分支。视觉上会出现更长、更蜿蜒的通道，玩家通常能更自然地形成空间记忆。

适合：儿童、课堂练习、首次接触迷宫的玩家。

Prim 风格从已生成区域的边界持续扩张，局部短分叉会更多，死胡同更密，玩家更频繁地做选择和回退。

适合：高难度谜题、密室逃脱道具、强调挑战的迷宫。

Kruskal 风格把可连接的边随机打散，再逐步合并不同区域。它的纹理更平均，不会过度偏向长走廊或密集短岔路。

适合：合集、商业印刷、公平较量的成人谜题。

制作者关心的不是算法课术语，而是迷宫玩起来像什么。把三种算法对应到低、均衡、高三档死路密度，能让你直接按使用场景选择体验。