状态空间搜索策略.pptxVIP

三、搜索策略; 从问题表示到问题的解决，有一个求解的过程。常见的AI问题求解技术有两种，即“搜索”（Search）和“推理”（Reasoning）方法。 逻辑推理，是通过构造一个逻辑系统，由它可以从已有的断言（公理）推导出新的断言。并用逻辑形式语言描述的一组公理来表达问题域。用这种方法来解决问题就是通过推理来积聚越来越多的断言，直到获得问题的解答。 虽然问题求解可通过搜索方法，也可用逻辑推理，但二者的侧重点是不一样的。前者着重于寻求问题解答的过程，而后者???调前提（初始）问题空间（公理集合）与问题解答间连接的逻辑正确性。或者简单地讲，搜索着重于发现（Discovery），而推理强调证明（Proof）。 　　;搜索 在状态图中寻找目标或路径的基本方法 从初始节点，沿着与之相连的边，寻找目标节点的过程 搜索树 搜索过程中经过的节点和边，按照原图的连接关系，便形成一个树形的有向图;盲目搜索 无向导搜索/穷举式搜索 从初始节点，沿连接边逐一考察各个节点，或反向进行 启发式(heuristic)搜索 利用“启发性信息”引导的搜索 启发式信息是与问题有关的有利于尽快找到问题解的信息或知识 ;3.1 图搜索策略 ;图组成 节点 有向边 图分类 或图（直接图、状态图） 与或图 图搜索过程图 ;图（状态图）搜索策略 CLOSED 表：用来记录考察过的节点 对