第4章 搜索.docVIP

第4章 搜索 这一章讨论搜索问题。在AI领域，搜索无处不在。例如， 1. 在归结演绎中，核心问题是在短句形成的空间中，搜索期望的定理短句。搜索过程可用演绎树图示，而基于归结演绎的推理机规定了特定的“搜索-控制”策略，如PROLOG的推理机制（反向推理）为： 选择策略：从左至右选择子目标； 检索策略：从上往下检索； 匹配算法：一致化算法（Unification）； 搜索策略：深度优先（depth-first）策略。 2. 规划中，核心问题是在问题描述组成的状态空间中，搜索解状态（目标状态，满足规划约束条件的状态）。从初始状态到目标状态的路径称为解路径。解路径上的操作序列组成一个计划。 3. 归纳学习中，核心问题是在概念描述空间中，搜寻目标概念描述。概念的抽象性将概念空间划分为层次结构。越往上，概念的抽象性越高，其外延越广，越往下，概念的粒度越小，内涵越深刻。因此，概念的搜索有两个方向；其一，广义化，由具体概念（实例），学习一个类的描述，使用外延推广规则进行搜索；其二，从一般到具体，由初步的类描述，学习能更深刻揭示一类事物本质的描述。搜索过程由内涵推广规则制导。 4. 博奕，核心问题是在“棋局”组成的空间中，搜索“胜局”。 “状态空间－匹配－搜索”代表AI方法学中的一组基本方法。 AI的问题求解过程的每一步，都面临多个选择，搜索