《人工智能导论-》-02表示-0...(2).pptVIP

人工智能导论 方若宇 ryfang@stu.edu.cn 状态空间表示法 问题状态描述 状态： 描述某类不同事物间的差别而引入的一组最少变量q0，q1，…，qn的有序集合。 算符： 使问题从一种状态变化为另一种状态的手段,称为操作符或算符。 问题的状态空间： 是一个表示该问题全部可能状态及其关系的图,把状态空间记为三元状态(S，F，G) 所有可能的问题初始状态集合S(初始状态S0∈S)、 操作符集合F 以及目标状态集合G(G?S)。 状态空间问题求解 状态空间法: 从初始状态开始, 每次加一个操作符, 递增地建立起操作符的试验序列, 直到达到目标状态为止. 基本过程: 1. 为问题选择适当的”状态”及”操作符”的形式化描述方法, 定义初始状态集合, 目标状态集合及操作符集合; 2. 将操作符作用在初始状态(新状态)上生成新状态逐步构造状态空间, 判断新状态是否为目标状态, 如果是转3.否则转2. 3. 寻找从初始状态到目标状态的一个(最佳)路径。路径边上所使用的操作符序列就是该问题的一个解. 状态空间图 把初始状态可达到的各状态所组成的空间用有向图表示。用”状态”标识节点, 用”操作”标识有向边, 有向边方向由被施加操作的对象状态指向操作的结果状态。 例1: 二阶梵塔问题. 设有三根柱