爬山和A*有什么区别？

Question

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

Answer 1

\n

像加权 A* (Pohl 1970) 这样的算法系统地探索 \n 一阶 \xe2\x80\x99best\xe2\x80\x99 中的搜索空间。\xe2\x80\x99Best\xe2\x80\x99 由节点排名函数定义，该函数通常考虑到达节点 g 的成本，以及从节点到达目标的估计成本， \n h. 一些算法，例如 A\xe2\x88\x97\xc7\xab（Pearl 和 Kim 1982）也考虑节点到目标的距离 d。爬山算法不那么深思熟虑；他们不考虑所有开放节点，而是扩展最近扩展节点的最有希望的后代，直到遇到解决方案。

\n

\n\n

来源（第 1 页，简介）

\n