人工智能 猴子香蕉问题.docxVIP

PAGE PAGE 7 问题描述 在一个房间内有一只猴子（可把这只猴子看做一个机器人）、一个箱子和一束香蕉。 香蕉挂在天花板下方，但猴子的高度不足以碰到它。那么这只猴子怎样才能摘到香蕉呢？ 图 1 表示出猴子、香蕉和箱子在房间内的相对位置。用四元表列（W,x,Y,z）来表示这个问题的状态。 其中， W －猴子的水平位置x－当猴子在箱子顶上时取x=1；否则取x=0 Y －箱子的水平位置z－当猴子摘到香蕉时取 z=1；否则取z=0 这个问题中的操作（算符）如下： 1、goto(U)猴子走到水平位置 U ，表示为 Goto (