21状态空间法 2.1.1河题状态描述 ◇定义 (状态:描述某类不同事物间的差别而引入的 组最少变量q,q1,…,qn的有序集合 算符:使问題从一种状态变化为另一种状态 的手段称为拼作符或算符 心问题的状态空间:是一个表示该问題全部可 能状态及其关糸的图,它包含三种说明的集 合,即三元状态(S,F,G)。 33 2.1.1 问题状态描述 ❖定义 ❖状态：描述某类不同事物间的差别而引入的 一组最少变量q0，q1，…，qn的有序集合。 ❖算符：使问题从一种状态变化为另一种状态 的手段称为操作符或算符。 ❖问题的状态空间：是一个表示该问题全部可 能状态及其关系的图，它包含三种说明的集 合，即三元状态（S，F，G）。 2.1 状态空间法