在人工智能领域，这些算法非常流行。我尝试寻找解决8数码问题的方法，似乎它们的方法很相似。谁能解释一下它们的区别是什么？

回答：

像加权A*（Pohl 1970）这样的算法系统地探索搜索空间，按照“最佳”优先顺序进行。“最佳”由节点排名函数定义，该函数通常考虑到达节点的成本g，以及从节点到达目标的估计成本h。一些算法，如A*ǫ（Pearl和Kim 1982）还考虑节点与目标的距离d。爬山算法则较少进行深思熟虑；它们不考虑所有开放节点，而是扩展最近扩展节点中最有前景的后代，直到找到解决方案为止。

来源（第一页，引言）