人工智能第二讲new.pptVIP

 卢锦玲 Email: lujinling@126.com; 第2章 人工智能基本原理 2.1 问题求解与问题表示 2.2 搜索策略 2.3 问题规约 ;2.1问题求解与问题表示 2.1.1问题表示的三要素 问题表示:所谓问题表示就是把所要解决的问题用一个恰当的方式来表示与描述。一切问题都由三个要素构成：问题的状态，操作（或称算符、走步）和目标。;状态 有初始状态、当前状态以及可能出现的状态。一旦明确了问题的状态，就可以用恰当的方式来描述，进行在计算机中用相应的数据结构，即用符号、字符串、向量、数组、树和表等来描述。;操作 操作是使问题从一个状态转换成另一个状态。一个问题求解系统可以有一组操作，根据求解的需要，可以选择适合于当前状态的操作（一个或几个），进而执行它，使这一状态转移到需要的状态（一个或几个）。 这种操作在许多场合下以一种??则的形式出现，即满足一定条件时就对当前状态作用以达到新的状态。 ;目标 即目标状态，也就是问题求解需达到的最终状态。 ;◆2.1.2状态空间表示法 ;图的概念与术语 （1） 图：由节点的集合（有限个，甚至无限个）构成。节点与节点之间可以由弧线连接。当图中所有弧线有指向时，即从一个节点指向另一个节点，则此图称为有向图。 （2） 父辈节点与后继节点：如果一条弧线从节点n