在DFS迷宫生成

Question

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

• 用墙填充迷宫
• 选择一个起始广场
• 如果该邻居尚未被探索过，请选择一个随机邻居并打破该邻居之间的隔离墙
• 从邻居
开始递归生成其余的迷宫

我被告知我可以在美学上＆＃34;通过实施一个规则来选择要探索的邻居（北，南，东或西）并不是完全随机的，以改善生成的迷宫，但是我很难绕过什么样的将是的规则。有没有任何方法涉及非随机选择方向，或随机选择权重？到目前为止，我还没有找到任何东西。

Answer 1

是的，确实有很多。

DFS是无法通知的搜索，因此我建议您查看知情搜索以及它们如何适用于迷宫。