algorithm - 爬山搜索和最佳优先搜索有什么区别？

Question

我正在尝试学习一些搜索概念，但在此过程中遇到了困难。任何人都可以向我解释爬山搜索和最佳优先搜索之间的区别吗？对我来说，它们看起来都像是在扩展具有最接近目标的启发值的节点。如果有人能向我解释其中的区别，将不胜感激。谢谢!

Answer 1

您可以将搜索算法视为具有要搜索的剩余节点队列。 This answer demonstrates this principle .

在深度优先搜索中，您将当前节点的子节点添加到队列(堆栈)的前面。在广度优先搜索中，您将当前节点的子节点添加到队列的后面。想一想这如何导致这些算法的正确行为。

现在，在爬山搜索中，您在将当前节点的子节点添加到队列之前对[1]当前节点的子节点进行排序。在最佳优先搜索中，您以任何旧顺序将当前节点的子节点添加到队列中，然后对整个队列进行排序[1]。如果您考虑可能对搜索节点的顺序产生的影响，您应该了解实际差异。

我发现这个概念太复杂了，无法从纯粹的抽象术语中理解，但如果你用铅笔研究几个例子，它就会变得简单。

[1]:根据解决方案节点的一些特定于问题的评估进行排序，例如寻路搜索中的“与目的地的距离”。