(1)状态：描迷问题求解过程中任一时刻状况的数据 结构，一般用一组变量的有序组合表示： Sk=(Sko,Sk1...) 当每一个分量确定时，就得到一个具体的状态 (2)算符：引起状态中某些分量发生变化，从而使问 题由一个状态变为另一个状态的操作称为算符 (③)状态空间：由问题的全部状态及一切可用算符所 构成的集合称为问题的状态空间，一般用一个三元 组表示（S,F,G) 初始状态集合算符集合目标状态集合 (4)状态空间的图示形式称为状态空间图，节点表示 状态，有向边（弧）表示算符(1)状态：描述问题求解过程中任一时刻状况的数据 结构，一般用一组变量的有序组合表示： Sk=(Sk0,Sk1…) 当每一个分量确定时，就得到一个具体的状态 (2)算符：引起状态中某些分量发生变化，从而使问 题由一个状态变为另一个状态的操作称为算符 (3)状态空间：由问题的全部状态及一切可用算符所 构成的集合称为问题的状态空间，一般用一个三元 组表示（S,F,G) 初始状态集合 算符集合 目标状态集合 (4)状态空间的图示形式称为状态空间图，节点表示 状态，有向边（弧）表示算符