我对人工智能中的搜索功能有些疑问，我无法理解。我知道统一成本搜索是A *搜索算法的一个特例，如果它的启发式是一个常数函数。 另外我知道广度优先搜索（BFS）是A *的特例，当所有边缘成本都是正数且相同时。 最佳优先搜索也是A *搜索的特例。 但我可以证明这一点吗？我怎样才能证明以上所有内容都是正确的？
答案 0 :(得分：1)
在A *中，你有一个启发式功能，你贪婪地探索你的树，选择最有前途的分支。
如果每条边的成本相同，则A *仅从处于“距离1”的节点开始，因为它们都具有最小的成本：1。然后，A *探索“距离2”处的节点根节点，因为它们的成本现在是所有可能节点中的最小值：2。递归地，这导致BFS。
统一成本相同。对于Best-First搜索，它有点不同，A *是Best-first搜索的特例，而不是相反的方式=）。