状态空间可记为三元组SFG.pptVIP

状态空间描述 问题的状态空间：表示该问题全部可能状态及其关系的图。它包含三种说明的集合，即所有可能的问题初始状态集合S、操作符集合F以及目标状态集合G。 因此，状态空间可记为三元组（S，F，G）。 目标状态 * * 状态空间表示举例 实例： 猴子摘香蕉问题 a c b 箱子 a c b 箱子 实例： 猴子摘香蕉问题 问题状态的表示：四元组（W，x，Y，z） W：猴子的水平位置。W=a，b，c。 x：当猴子在箱子顶上时取x=1；否则取x=0。 Y：箱子的水平位置。Y=a，b，c。 z：当猴子摘到香蕉时取z=1；否则取z=0。 初始状态：（a，0，b，0） 目标状态：（c，1，c，1） 算符集合： goto(U)：猴子走到水平位置U。 （W，0，Y，z） goto(U) （U，0，Y，z） pushbox(V)：猴子把箱子推到水平位置V。 （W，0，W，z） pushbox(V) （V，0，V，z） climbbox：猴子爬上箱顶。 （W，0，W，z） climbbox （W，1，W