8-2 让right(x),left(x),up(x)和down(x)分别表示八数码难题中单元x左边、右边、上面和下面的单元(如果这样的单元存在的话)。试写出STIPS规划来模拟向上移动B(空格)、向下移动B、向左移动B和向右移动B等动作。 8-3 考虑设计一个清扫厨房规划问题。
(1) 写出一套可能要用的STRIPS型操作符。当你描述这些操作符时，要考虑到下列情况：
·清扫火炉或电冰箱会弄脏地板。
·要清扫烘箱，必须应用烘箱清洗器，然后搬走此清洗器。 ·在清扫地板之前，必须先行打扫。
·在打扫地板之前，必须先把垃圾筒拿出去。 ·清扫电冰箱造成垃圾污物，并把工作台弄脏。 ·清洗工作台或地板使洗涤盘弄脏。
(2) 写出一个被清扫厨房的可能初始状态描述，并写出一个可描述的(但很可能难以得到的)目标描述。
(3) 说明如何把STRIPS规划技术用来求解这个问题。(提示：你可能想修正添加条件的定义，以便当某个条件添加至数据库时，如果出现它的否定的话，就能自动删去此否定)。 8-4 曲颈瓶F1和F2的容积分别为C1和C2。公式CONT(X，Y)表示瓶子X含有Y容量
单位的液体。试写出STRIPS规划来模拟下列动作： (1) 把F1内的全部液体倒进F2内。 (2) 用F1的部分液体把F2装满。
8-5 机器人Rover正在房外，想进入房内，但不能开门让自已进去，而只能喊叫，让叫声
促使开门。另一机器人Max在房间内，他能够开门并喜欢平静。Max通常可以把门打开来使Rover停止叫喊。假设Max和Rover各有一个STRIPS规划生成系统和规划执行系统。试说明Max和Rover的STRIPS规则和动作，并描述导致平衡状态的规划序列和执行步骤。
8-6 用本章讨论过的任何规划生成系统，解决图8.22所示机械手堆积木问题。 8-7 考虑图8.23所示的寻找路径问题。
(1) 对所示物体和障碍物(阴影部分)建立一个结构空间。其中，物体的初始位置有两种情况，一种如图所示，另一种情况是把物体旋转90°。
(2) 应用结构空间，描述一个寻求上述无碰撞路径的过程(程序)把问题限于无旋转的二维问题。 A B D B A C C D 机械手 机械手 (a)初始布局 (b)目标布局
图 8.22 机械手堆积木规划问题
8-8 指出你的过程结构空间求得的图8.23问题的路径，并叙述如何把你在上
题中所得结论推广至包括旋转情况。
图 8.23 一个寻找路径问题
8-9 图8.24表示机器人工作的世界模型。要求机器人Robot把3个箱子BOX1、BOX2和
BOX3移到如图E23(b)所示目标位置，试用专家系统方法建立本规划，并给出规划序列。
(a)初始世界模型M0 (b)目标世界模型G0
图 8.24 移动箱子于一处的机器人规划
8-10 图8.25表示机器人工作的世界模型。要求机器人把箱子从房间R2初始位置移至房间
R1目标位置。试建立本机器人规划专家系统，并给出规划结果。
图 8.25 从一房间移至另一房间的机器人规划
第九章 Agent (艾真体)
9-1 分布式人工智能系统有何特点？试与多艾真体系统的特性加以比较。
9-2 什么是艾真体？你对agent的译法有何见解？
9-3 艾真体在结构上有何特点？在结构上又是如何分类的？每种结构的特点为何？ 9-4 艾真体为什么需要互相通信？
9-5 试述艾真体通信的步骤、类型和方式。
9-6 艾真体有哪几种主要通信语言？它们各有什么特点？
9-7 多艾真体系统有哪几种基本模型？其体系结构又有哪几种？ 9-8 试说明多艾真体的协作方法、协商技术和协调方式。 9-9 为什么多艾真体需要学习与规划？
9-10 你认为多艾真体系统的研究方向应是哪些？其应用前景又如何？
9-11 选择一个你熟悉的领域，编写一页程序来描述艾真体与环境的作用。说明环境是否是
可访问的、确定性的、情节性的、静态的和连续的。对于该领域，采用何种艾真体结构为好？
9-12 设计并实现几种具有内部状态的艾真体，并测量其性能。对于给定的环境，这些艾真
体如何接近理想的艾真体？
9-13 改变房间的形状和摆设物的位置，添加新家具。试测量该新环境中各艾真体，讨论如
何改善其性能，以求处理更为复杂的地貌。
9-14 有些艾真体一旦得知一个新句子，就立即进行推理，而另一些艾真体只有在得到请求
后才进行推理。这两种推理方法在知识层、逻辑层和执行层将有何区别？
9-15 应用布尔电路为无名普斯世界设计一个逻辑艾真体。该电路是一个连接输入（感知阀
门）和输出（行动阀门）的逻辑门的集合。 (1) 试解释为什么需要触发器。 (2) 估计需要多少逻辑门和触发器。
第十章 机器视觉
10-1 可用广义锥体语言把楔形物体描述为一个具有一定尺寸的三角形沿着一根直轴移动而成的。请给出另一种描述。 10-2 (1)除了表面法线(p,q,-1)外，还有另外两个感兴趣的矢量：一个矢量指向光源，它对应于某些特别的p和q值，记为ps和 (s为假设日光)，表示指向日光的矢量(ps，qs，-1)；另一指向观察者，即矢量(0，0，-1)。
利用表面法线、日光矢量和观测矢量，可以求出一些用p和q表示的与出射角、入射角和相位角有关的公式。试证明下列公式成立：
cosi?pps?qqs?1p2?q2?1ps2?qs2?1
(2)对cose和cosg推导类似公式。
10-3 已知朗伯表面亮度等于?cosi。如果光源正好在观察者的后面，即于是可得对应于p和q的亮度为：
ps?0, qs?0，
E??cosi???1p2?q2?1
2222p?q?1p?q?1?C是平面PQ上某个圆的方当为一常数时，亮度E为一恒值。由于
程式，所以我们可得如下结论：当光源位于观察者后面时，PQ反射图上的等亮度线是一些圆周线。试证明阴影线是直线。
10-4 把一个篮球或其它球形物体固定起来，并在室内单一小光源下对它进行试验。光源是在观察者的背后。
(1)球面的光线亮度如何变化? (2)为什么满月看上去是扁平的?
10-5 考虑有一个朗伯立方体平放在朗伯墙前，如图（a）所示。沿ab线的光线强度大体上像图（b）那样，而当立方体的拐角为圆滑过渡时，其光线强度如图(c)所示。
题10－5图 朗伯立方体及其光强分布图
(1)在PQ空间，指出此立方体各可见侧面的表面法线的准确位置。 (2)在PQ空间，对着光源方向，指出可取的位置。
(3)假设交界是陡变的，试画出沿cd线的光强度分布图。 (4)假设交界是圆滑的，试画出沿cd线的光强度分布图。
10-6 下列阵列表示航空照片图象上点阵的PQ投影以及所观察亮度Er的链式代码： -1 -1 0.23 +1 -1 0.23 +1 -1 0.17
-1 -1?0.23 +1 -1 0.17 0 0 0.3 0 0 0.3 0 0 0.3 0 0 0.3
假设所观察的亮度为Er??(x,y)R(x,y)，其中，R(p,q)对应于光源直接在观察者背后和p?1时的朗伯反射图上的等亮度线。试把每点图象分类为石头、树和墓石、假设它们的反射系数分别为0.7，0.5和0.3。
10-7 某盖板表面的反射系数ρ为未知。在不同时间从3个分离光源对该表面照明。对于
??1的表面，这3个光源对此表面的反射图如图所示。用这些光分别照射时所观察到的亮
度分别为：
I1?0.2, I2?0.1, I3?0.1
题10-7图 3个反射图
(1)在PQ空间画出当I1/I2等于2，3和4时表示轨迹的线。同样地，画出当于0.5，1和2时的线。
(2)求???
10-8 把图中所示各物体量化为32×32的画面(方格纸自备)
I2/I3等
e a b R d c a=b=c g d=e=f=g
题10－8图 需要数字化的物体
(1)建立两个画面，每个画面包含上述3个物体。要求两画面上的物体具有不同的尺寸、位置和方向。
(2)计算两画面上6个物体的各阶矩量
M00,M10,M01,M20,M11和M02。
(3)计算各物体的矩心(X,Y)。
(4)计算各物体的中心矩、标称中心矩和不变性矩，并讨论所得结果。 (5)计算6个物体的形状系数，并讨论所得结果。
10-9 为什么CONSIGHT系统要使用2个光源，而不是用1个光源? 10-10 在连通性分析中，相邻2行间的分段情况被定义为下列3种： 情况1不重迭
中间为零或有更多的列
×××××
××××× 情况2不重迭
中间为零或有更多的列
××××× ×××××
情况3重迭
既不同于情况1，又不同于情况2。
区域并合规则是较高的数取代较低的数(除背景“0”外)。 (1)从左至右逐行扫描下列8×8二进制图象(图中b为背景)。指出连通域被并合后图象矩阵上元素的数字，作为连通性分析的解答：
1 2 3 4 5 6 7 8 b b b b b b b b b b 1 b 0 0 0 1 1 1 0 0 b 2 b 1 1 0 0 1 1 1 0 b 3 b 0 1 0 1 1 0 1 1 b 4 b 0 1 1 1 1 0 0 1 b 5 b 0 1 1 1 0 0 0 1 b 6 b 0 1 0 1 1 0 1 1 b 7 b 0 1 0 0 1 1 1 0 b 8 b 0 0 0 0 0 1 0 0 b