人工智能-08 盲目搜索.pdfVIP

下载 第8章 盲 目搜 索 8.1 用公式表示状态空间 很多实际问题的搜索空间是如此之大，以致它们不能通过显式图来表示。本章需要上一章 所讲到的基本搜索过程的详细细节。首先，我们非常关心如何用公式来表示这些搜索问题；第 二，我们必须找到隐式表示大的搜索图的方法；第三，我们需要用高效的算法来对这些大图进 行搜索。 在一些规划的问题中，如堆积木，想像代表各种环境状态的数据结构和改变它们的动作是 不难的，然而，找到可管理状态空间图的表示是很难的。为了做到这一点，必须仔细分析问题 ——考虑对称性，忽略不相关的细节，发现适当的抽象等。不幸的是，建立一个搜索问题的任 务仍然是一个需要人工参与的大问题。 除了a g e n t堆积木等问题外，数码问题也常被用来演示如何在状态空间中生成动作序列。 考虑到多样化，将在本章和下一章用到这种问题。一个典型的例子是 1 5数码问题，它由放在一 个4 ×4 的方阵中的1 5个数码构成，其中的一个单元是空的， 它的周边单元中的数码可以移到该单元中。此问题的任务 是找到一个数码移动序列使初始的无序数码转变为一些特