在 DFS 迷宫生成中选择方向

Question

我最近根据标准程序实现了一个DFS迷宫生成算法：

• 用墙壁填满迷宫
• 选择一个起始方格
• 随机选择一个邻居，如果该邻居尚未被探索，则打破该邻居之间的墙
• 从邻居开始递归生成迷宫的其余部分

有人告诉我，我可以通过实施选择探索哪个邻居（北、南、东或西）的规则来“从美学上”改进生成的迷宫，这不仅是完全随机的，但我我很难理解那将是什么样的规则。是否有任何方法涉及非随机选择方向，或随机选择权重？到现在都没找到。

Answer 1

是的，确实有很多。

DFS 是不知情的搜索，因此我建议您了解一下知情搜索以及它们如何适用于迷宫。