任何人都可以帮助我使用 SMA* 算法吗？答案

【问题标题】：Anyone can help me with SMA* algorithm?任何人都可以帮助我使用 SMA* 算法吗？
【发布时间】：2019-11-04 11:54:27
【问题描述】：

我必须对 Python 中的迷宫问题应用 SMA* 算法。我只找到了这个 PDF：pdfSMA，但对我没有太大帮助。我试图解决它，但我没有解决。这个算法在 Python 中的任何实现都会对我有所帮助。

【问题讨论】：

展示你迄今为止尝试过的东西，也许我们可以从那里开始。
这不是你提问的方式。您应该处理您的代码并将到目前为止所做的工作放在这里。阅读帮助中心主题，详细了解您可以提出哪些问题以及必须避免哪些类型的问题。 Help Center、What types of questions should I avoid asking?、What topics can I ask about here?。社区一定很乐意帮助您解决正确的问题。
欢迎来到 SO；请花一些时间阅读What topics can I ask about here?，并注意要求我们推荐或查找书籍、工具、软件库、教程或其他场外资源的问题与 SO 无关。

【解决方案1】：

原始 AIMA 书中对 SMA* 的原始描述存在缺陷。如果您按照描述实现它，它可能无法正常工作。问题是您需要保持孩子的顺序，并确保在重新探索老孩子之前探索未探索的孩子。

Felner 介绍了collapse and restore macros 的概念，这对理解 SMA* 非常有帮助。我建议看看那篇论文，然后使用类似的方法来实现算法。

但是，也知道最近的A*+IDA* algorithm 可能是比 SMA* 更好的方法。（如果是作业，帮助不大。）

【讨论】：