在人工智能中，这些算法非常流行。我试图寻找解决8puzzle问题的方法，似乎它们都有相似的方法。谁能解释一下有什么区别？
答案 0 :(得分：1)
加权A *（Pohl 1970）之类的算法系统地探索了 以“最佳”第一顺序搜索空间。 “最佳”由节点定义 排名函数，通常会考虑到达 节点g以及从节点达到目标的估算成本， H。一些算法，例如A ∗ǫ（Pearl and Kim 1982），也考虑了 节点距目标的距离，d。爬山算法是 讨论较少；而不是考虑所有开放节点，它们会扩展 最近扩展节点的最有前途的后代，直到 他们遇到了解决方案。