您的当前位置是：第二章 知识表示方法>>学习内容>>知识点一

三、状态空间表示举例

猴子与香蕉的问题，如图2.1所示

状态空间表示 用四元组（W，x，y，z）其中：W-猴子的水平位置；x-当猴子在箱子顶上时取x=1；否则取x=0；Y-箱子的水平位置；z-当猴子摘到香蕉时取z=1；否则取z=0。

算符

① goto（U）猴子走到水平位置U；

② pushbox（V）猴子把箱子推到水平位置V；

③ climbbox猴子爬上箱顶；

④ grasp猴子摘到香蕉。

求解过程 令初始状态为（a，0，b，0）。这时，goto（U）是唯一适用的操作，并导致下一状态（U，0，b，0）。现在有3个适用的操作，即goto（U），pushbox（V）和climbbox（若U=b）。把所有适用的操作 继续应用于每个状态，我们就能够得到状态空间图，不难看出，把该初始状态变换为目标状态的操作序列为：

｛goto（b），pushbox（c），climbbox，grasp｝

1  2