人工智能-猴子香蕉问题(共8页).doc

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