人工智能复习

猴子和香蕉的问题

在一个房间内有一只猴子，（可把这只猴子看作一个机器人）、一个箱子和一束香蕉。香蕉挂在天花板下方，但猴子的高度不足以碰到它，这只猴子怎样才能摘到香蕉呢？ 解：用一盒寺院表列（W，x，Y，z）；来表示这个问题的状态， 其中：

W－猴子的水平位置

x－当猴子在箱子顶上时取x=1；否则取x=0 Y－箱子的水平位置

z－当猴子摘到香蕉时取z=1；否则取z=0 该问题的操作（算符）：

1.goto（U）表示猴子走到水平位置U或者用产生式规则表示为： （W，x，Y，z）goto(U) （U，0，Y，z）

2.pushbox（V）猴子把箱子推到水平位置V，即有： (W,0,W ,z) pushbox(V) (V,0,V,z) 3.climbbox猴子爬上箱顶，即有：

(W,0,W ,z) climbbox (W,1,W ,z) 4.grasp猴子摘到香蕉，即有：

(c,1,c ,0) grasp (c,1,c ,1) 该初始状态变换为目标状态的操作序列为： { goto(b),pushbox(c),climbbox,grasp}

空间状态图

问题归约法

有3个柱子(1，2和3)和3个不同尺寸的圆盘（A，B和C）。在每个圆盘的中心有一个孔，所以圆盘可以堆叠在柱子上。最初，3个圆盘都堆在柱子1上：最大的圆盘C在底部，最小的圆盘A在顶部。要求把所有圆盘都移到柱子3上，每次只许移动一个，而且只能先搬动柱子顶部的圆盘。还不许把尺寸较大的圆盘堆放在尺寸较小的圆盘上。 解将上面的分析理一下顺序：就把原问题归约为3个子问题： 移动A、B至柱2的双圆盘问题； （1，1，1） →（1，2，2） 移动C至柱3的单元盘问题；（本原问题） （1，2，2） →（3，2，2） 移动A、B至柱3的双圆盘问题。 （3，2，2） → （3，3，3）

将梵塔问题归约为本原问题的问题空间

2.4语义网络法

用语义网络法表示下列知识：（1）更知鸟是一只鸟，（2）鸟是会飞的，（3）CLYDE是一只更知鸟；(4)CLYDE从春天到秋天只占有一个巢。