• 用一个四元表列（W，x，Y，z）表示这个问题状态
– W 猴子的水平位置
– x 当猴子在箱子顶上时取 x = 1；否则取 x = 0
– Y 箱子的水平位置
– z 当猴子摘到香蕉时取 z=1；否则取 z=0
• 算符：
– Goto（U），
• （W，0，Y，z）
goto（U）
（U，0，Y，z）
– Pushbox（V），
• （W，0，W，z）
pushbox（V）
（V，0，V，z）
– Climbbox，
• （W，0，W，z）
climbbox
（W，1，W，z）
– Grasp，
• （c，1，c，0）
grasp
（c，1，c，1）
3
3.1 图搜索策略
