Artificial Intelligence 第二章知识表示方法 21状态变间法 2.2问题归约法 2.3谓词逻辑法 2.4语义网络法 2.5其他方法 2.6小结
第二章 知识表示方法 2.1 状态空间法 2.2 问题归约法 2.3 谓词逻辑法 2.4 语义网络法 2.5 其他方法 2.6 小结
2.1状态空间法 State Space Representation 令问题求解技术主要是两个方面: 问题的表示 令求解的方法 (分状态空间法 心状态( state ☆算符( operator) C状态空间六法C5U
2 2.1状态空间法 （State Space Representation） ❖问题求解技术主要是两个方面： ❖问题的表示 ❖求解的方法 ❖状态空间法 ❖状态（state） ❖算符（operator） ❖状态空间方法
21状态空间法 2.1.1河题状态描述 ◇定义 (状态:描述某类不同事物间的差别而引入的 组最少变量q,q1,…,qn的有序集合 算符:使问題从一种状态变化为另一种状态 的手段称为拼作符或算符 心问题的状态空间:是一个表示该问題全部可 能状态及其关糸的图,它包含三种说明的集 合,即三元状态(S,F,G)。 3
3 2.1.1 问题状态描述 ❖定义 ❖状态：描述某类不同事物间的差别而引入的 一组最少变量q0，q1，…，qn的有序集合。 ❖算符：使问题从一种状态变化为另一种状态 的手段称为操作符或算符。 ❖问题的状态空间：是一个表示该问题全部可 能状态及其关系的图，它包含三种说明的集 合，即三元状态（S，F，G）。 2.1 状态空间法
21状态空间法 2.状态空间表示概念详释 Original Middle Goal State State State 心例如下棋、迷宫及各种游戏
4 2. 状态空间表示概念详释 ❖例如下棋、迷宫及各种游戏。 Original State Middle State Goal State 2.1 状态空间法
21状态空间法 例:三数码难题 (3 puzzle problem 23 23 2 2 31 初始棋局 目标棋局
5 例:三数码难题 （3 puzzle problem） 2 1 3 1 2 3 1 2 3 1 3 2 1 3 2 3 1 2 初始棋局 目标棋局 2.1 状态空间法