Artificial intelligence 人工智能统一成本搜索

我对人工智能中的搜索功能有一些我无法理解的问题。我知道均匀代价搜索是a*搜索算法的一个特例，若它的启发式是一个常数函数。 我还知道宽度优先搜索（BFS）是a*的一个特例，当所有边缘成本都是正的且相同时。 最佳优先搜索也是*搜索的一个特例。

---

但我能展示给你看吗？我怎样才能证明以上所有的都是正确的呢？

呃，我真的不知道如何优雅地陈述，但你所说的一切都是正确的。。。定义

在A*中，你有一个启发式函数，你贪婪地探索你的树，选择最有希望的分支

如果每条边的成本相同，则A*仅从距离为“1”的节点开始，因为它们的成本都最小：1。然后，A*探索距离根节点“2”处的节点，因为它们的成本现在是所有可能节点中最小的：2。递归地，这会导致BFS

这与统一成本相同。对于Best First search，它有点不同，a*是Best First search的特例，而不是反过来=）