无信息搜索算法不提供有关某个状态与目标状态的接近程度的任何线索。例如，考虑一个位于 Arad 且目标为 Bucharest的智能体。一个对罗马尼...

在开始设计各种搜索算法之前, 需要考虑在这些算法中进行选择时所使用的标准。我们可以从以下4个方面评价算法的性能。 完备性: 当存在解时，算法是...

图3-4所示的搜索树包含了一条从 Arad 到 Sibiu 再回到 Arad的路径。这时我们称 Arad 为搜索树中的一个重复状态，在本例中该...

最佳优先搜索 我们如何决定下一步从边界扩展哪个节点？最佳优先搜索是一种非常通用的方法，在这种方法中，我们选择使得某个评价函数f(n)的值最小的节...

搜索算法将搜索问题作为输入并返回问题的解或报告 failture(当解不存在时)。在本章中，我们考虑在状态空间图上叠加一棵搜索树的算法，该算法从...

我们已经了解了如何根据指定的位置和沿着它们之间的边进行的位置转移来定义寻径问题。寻径算法有许多应用场景。其中一些是上文中罗马尼亚例子的直接扩展，...

问题求解的方法已经被应用于大量任务环境中。我们这里列出一些典型问题，区分为标准化问题和真实世界问题。标准化问题常用于说明或训练各种问题求解方法。...

我们将前文中去往 Bucharest 的问题形式化为一个** 模型**——一种抽象的数学描述，而不是真实存在的事物。与简单的原子状态描述 Ara...

搜索问题的形式化定义如下。 可能的环境状态的集合，我们称之为状态空间。 智能体启动时的初始状态。 一个或多个目标状态的集合。有时问题只有一个目标...