3

在人工智能中,这些算法非常流行。我尝试寻找解决 8puzzle 问题的方法,似乎他们都有类似的方法。谁能解释有什么区别?

4

1 回答 1

4

加权 A*(Pohl 1970)等算法系统地探索“最佳”一阶搜索空间。“最佳”由节点排名函数定义,该函数通常考虑到达节点的成本 g 以及从节点达到目标的估计成本 h。一些算法,例如 A∗ǫ (Pearl and Kim 1982) 也考虑了节点到目标的距离 d。爬山算法不太慎重;他们不考虑所有开放节点,而是扩展最近扩展节点的最有希望的后代,直到遇到解决方案。

来源(第 1 页,简介)

于 2018-10-28T19:02:35.973 回答