有人可以通过SMA *算法帮助我吗?

我必须将SMA *算法应用于Python中的迷宫问题。我仅找到以下PDF:pdfSMA,但并没有太大帮助。 我试图解决它,但是我没有解决。使用Python对该算法进行任何实现都会对我有所帮助。

tombcat 回答:有人可以通过SMA *算法帮助我吗?

原始AIMA书中对SMA *的原始描述存在缺陷。如果按照说明实施,则可能无法正常工作。问题是您需要保留孩子的顺序,并确保在重新探究大孩子之前先探究未探究的孩子。

Felner引入了collapse and restore macros的思想,这对理解SMA *很有帮助。我建议看那篇论文,然后使用类似的方法来实现该算法。

但是,也要知道,最近的A*+IDA* algorithm可能比SMA *更好。 (如果是作业,则没有太大帮助。)

本文链接:https://www.f2er.com/3166972.html

大家都在问