资源描述
第二章2- 2设有3个传教士和3个野人来到河边,打算乘一只船从右岸渡到左岸去.该船的负载能力 为两人.在任何时候,如果野人人数超过传教士人数,那么野人就会把传教士吃掉。他们怎 样才能用这条船安全地把所有人都渡过河去?用Sx(nC, nY)表示第i次渡河后,河对岸的状态,nC表示传教L的数口,nY表示野人的数 目,由于总人数的确定的,河对岸的状态确定了,河这边的状态也即确定了。考虑到题目的限 制条件,婆同时保证,河两岸的传教I:数日不少于野人数目,故在整个渡河的过程中,允许出 现的状态为以下3种悄况:1 nC=O2. nC=33 nC=nY=0 (肖nC不等于0或3)用&(dC,dY)表示渡河过程中,对岸状态的变化,dC表示,第1次渡河后,对岸传教上数目的 变化,dY表示,第1次渡河后,对岸野人数目的变化。当1为偶数时,dC.dY同时为非负数, 表示船驶向对岸,丨为奇数时,dC.dY同时为非正数,老示船驶回岸边。初始状态为9(0,0),目标状态为So(3,3),用深度优先搜索的方法可寻找渡河方案。在此,用图求法该问题.令横坐标为nY,纵坐标为nC,可行状态为空心点表示,每次可以在 格子上,沿对角线移动一格,也可以沿坐标轴方向移动1格,或沿坐标轴方向移动2格。第奇 数次数状态转移,沿右方,上方,或右上方移动,第偶数次数状态转移,沿左方,下方,或左 下方移动。从(0,0)开始,依次沿箭头方向改变状态,经过11步之石,即可以到达目标状态(3,3).相应的渡河方案为:dl(l.l)- - d2(-l,0)- - d3(0,2)- T d4(0,-l)- d5C,0) T d6(-l,-l)- T d7(2,0)- T d8(0,-l)-d9(0,2)-dl0(-l,0)-dl 1(1,1)2-5试用四元数列结构表示四圆盘梵塔问题,并画出求解该问题的与或图。用四元数列(nA, nB, nC, nD)來表示状态,其中nA表示A盘落在第nA号柱子上,nB表示B 盘落在第nB号柱子卜.,nC表示C盘落在第nC号柱子上,nD表示D盘落在第nD号柱子卜, 初始状态为1111,目标状态为3333如图所示,按从上往下的顾序,依次处理每一个叶结点,搬动圆盘,问题得解。2-8把下列语句表示成语义网络描述:(1) All man are mortal(2) Every cloud has a silver lining(3) All branch managers of DEC pai ticipate in a profit-sharing plan(1)第三章3-10-个机器人驾驶卡车,携带包裹(编号分别为#1、#2和#3)分别投递到林(LIN)、吴(WU) 和胡(HU)3家住宅处。规定了某些简单的操作符,如表示驾驶方位的diive(x,y)和表示卸 下包裹的unload;对于每个操作符,都有一定的先决条件和结果.试说明状态空间 问题求解系统如何能够应用谓词演算求得一个操作符序列,该序列能够生成一个满足 AT(#1, LIN) A AT 倂 2, XVU) AAT(#3,HU)的目标状态.初始状态可描述为:AT(#1, -LIN) AND AT倂2, WU) AND AT(#1,HU) AND AT(#1, CAR) AND AT(#2, CAR) AND AT(#3, CAR)H 标状态可描述为:AT(#1, LIN) AND AT(#2, WU) AND AT(#1, HU) AND AT(#1, -CAR) AND AT併2 -CAR) AND AT(#3.CAR)对每个操作符都有一定的先决条件和结果,详细如下dnve(x, y)先决条件:AT(CAR.x)结果:AT(CAKy)unload(z)先决条件:AT(z, CAR) AND AT(CAR, x)结果:AT(z. MAR) AND AT(z, x)原问题就转换为寻找一个可将初始状态转换到口标状态的操作序列如何求得该操作序列??3- 16下列语句是一些几何定理,把这些语句表示为基于规则的几何证明系统的产生式规则:(1) 两个全等三角形的各对应角相尊。两个全等三角形的各对应边相等。各对应边相等的三角形是全等三角形.等腰三角形的两底角相等规则(1): IF两个三角形全等THEN各对应角相等规则C): IF两个三角形全等THEN各对应边相等规则(3): IF 两个三角形各对应边相等THEN两三角形全等规则(4): IF它是等腰三角形THEN它的两底角相等3-17把下列句子变换成子句形式:(1) (5 (P(x)-P(x)(2) V x y(On(x,y)-Above(x,y)(3) V x V y V z(Ab ove(x,y) A Ab ove(y,z) - Ab ove(x,z)(v X)P(x)f (Vyp(y)f p(f(x,y) A(vy) Q(x,y)-*P(y)(1) (ANYx)(P(x)P(x)(ANY x) P(x) OR P(x)P(x) OR P(x)最后子句为P(x) OR P(x)(2) (ANYx) (ANYy) On(x,y)Above(x,y)(ANY x) (ANY y) -On(x,y) OR Above(x,y)9n(x,y) OR Above(x,y)最后子句为-On(x,y) OR Above(x,y)(3) (ANY x) (ANY y) (ANY z) Above(x,y) AND Above(y,z) Above(xz)(命题联结词Z优先级如下:否定f合取f析取f蕴涵f等价)(ANY x) (ANY y) (ANY z) Above(xy) AND Above(y,z) OR Above (x,z) Above(x.y) AND Above(y.z) OR Above (x,z)垠后子句为TAbove(xy). Above(y.z) OR Above(x,z)(4) (ANYx) ( P(x)- (ANYy) p(y)-p(f(X.y) AND (ANYy) Q(x.y) P(y) ) ) ( (ANY x) P(x) OR ( (ANY y) p(y) OR p(f(x.y) AND (ANY y) Q(x,y) OR P(y)(EXT x) ( P(x) AND (EXT x) p(y) AND p(f(x,y) OR (EXT y) Q(x,y) AND P(y) (EXT x) ( P(x) AND (EXT w) p(y) AND p(f(w,y) OR (EXT v) Q(x,v) AND P(v) P(A) AND p(y) AND -p(f(B,y) OR Q(A,C) AND F(C)P(A) AND ( p(y) AND p(f(B,y) OR Q(A,C) AND p(y) AND p(f(B,y) OR P(C)P(A) AND ( p(y), -p(f(B,y) OR Q(A,C) AND ( ( p(y), p(f(B,y) OR F(C)最后子句为P(A)(P(x). -p(f(B,x)ORQ(A,C)(P(y). -p(f(B,y)ORP(C)第四章4- 7假定有个具有线性激励函数的神经网络,即对于每个神经元,其输出等于常数c乘以各输 入加权和。(1)设该网络有个隐含层。对于给定的权W,写出输出层单元的输出值,此值以权W 和输入层I为函数,而对隐含层的输出没有任何明显的叙述.试证明:存在一个不 含隐含单位的网络能够计算上述同样的函数.(2)对于具有任何隐含层数的网络,重复进行上述计算。从中给出线性激励函数的结论。4J5对某种产品的质量进行抽査评估.现随机选出5个产品XI, X2, X3f X4, X5进行检验,它们质量情况分别为:xi=80, .V2=72, “3=65, “4=98. m=53这就确定了一个模糊集合。,表示该组产品的质量水平”这个模糊概念的隶属程度。试写出该模糊集。521设有如下两个模糊关系:030.70.2_0.20.8& =100.40.60.400.510.90.1请写出Ri与R2的合成Ri o R”解:R(l.l)=(0.3A0.2)V(0 7A0.6)V(0 2A0.9)=0.2VC.6V0.2=0.6 R(l,2)=(0.3 A0.8) V(0.7 AO 4) V(0.2 AO. l)=0.3V0.4 VO. 1=0.4 R(2,l)=(lA0 2)V(0A0 6)V(0.4A0 9)=0.2V0V0 4=0 4 R(2,2)=(1 AO 8)V(0A0 4)V(0.4A0 1)= 0.8V0V0 1=0 8 r(3J)=(0A0 2)V(0.5A0 6)V(1A0 9)= 0.2V0 6V0 9=0 9 R(3.2)=(0A0 8)V(0.5A0 4)V(lA0 1)= 0V0 4V0 1=0 4 因此有0.6 0.4Ri o R? = 0.4 0.80.9 0.43-7用有界深度优先搜索方法求解图334所示八数码难题。81637541*384765So二图334八数码难题按顺时针方向(上、右、下、左)试探,尝试移动空格.将最大深度定为5SO(So)8163754SI98316754S2HHZJJS3HHnMJ3S4HMJHS5N3S60318476523184765S7r2r8t3S8(Sg)3JHH3
展开阅读全文