《人工智能》(蔡自兴著)课后答案完整版.pdf主要内容如标题所示，为《人工智能》课后答案问题求解(下

文件名称: 《人工智能》(蔡自兴著)课后答案完整版.pdf

所属分类: 讲义

开发工具:

文件大小: 5mb

下载次数: 0

上传时间: 2019-07-07

提供者: qq_17******

下载 (5mb)

不能下载？报告错误

详细说明：主要内容如标题所示，为《人工智能》课后答案问题求解(下棋程序),逻辑推理与定理证明(四色定理证明),自然语言理解,自动程序设计,专家系统,机器学习,神经网络,机器人学(星际探索机器人),模式识别(手写识别汽车牌照识别,指纹识别),机器视觉(机器裝配,卫星图像处理),智能控制,智能检索, 智能调度与指挥(汽车运输高度,列车编组指挥),系统与语言工具新的研究热点: 分布式人工智能与 Agent,计算智能与进化计算,数据挖掘与知识发现(超市市场商品数据分析),人工生命第二章知识表示方法 2-1状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么?它们有何本质上的联系及异同点? 22设有3个传教土和3个野人来到河边,打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何时候,如果野人人数超过传教士人数,那么野人就会把传教士吃掉他们怎样才能用这条船安全地把所有人都渡过河去? 用S(nC,nY)表示第i次渡河后,河对岸的状态,nC表示传教士的数目,nY表示野人的数日,由于总人数的确定的,河对岸的状态确定了,河这边的状态也即确定了。考虑到题目的限制条件,要同时保证,河两岸的传教士数目不少于野人数目,故在整个渡河的过程中,允许出现的状态为以下3种情况: nC=0 2.nC=3 3.nC=nY>=0(当mC不等于0或3) 用d(dC,dY)表示渡河过程中,对岸状态的变化,dC表示,第i次渡河后,对岸传教士数目的变化,dY表示,第i次渡河后,对岸野人数目的变化。当i为偶数时,dCdY同时为非负数,表示船驶向对岸,i为奇数时,dC,dY同时为非正数,表示船驶回岸边。初始状态为S(0,0),目标状态为S3,3),用深度优先搜索的方法可寻找渡河方案。在此,用图求法该问题,令横坐标为nY,纵坐标为nC,可行状态为空心点表示,每次可以在格子上,沿对角线移动一格,也可以沿坐标轴方向移动1格,或沿坐标轴方向移动2格。第奇数次薮状态转移,沿右方,上方,或右上方移动,第偶数次数状态转移,没左方,下方或左下方移动。从(0,0)开始,依次沿箭头方向改变状态,经过11步之后,即可以到达目标状态(3,3),相应的渡河方案为: dl(1,1-→d2(-1,0)-→d3(0,2)-+d4(0,-1)-d5(20)-→d6(-1,1)-→d7(20)-3d8(0,-1)-÷d9 0,2-÷d10(-1,0)-÷d1l(1,1) -3利用图2.3,用状态空间法规划一个最短的旅行路程:此旅程从城市A 或C可分别用R、jωL或1/ωC来计算,这个事实用作本原问题。后继算符应以复合并联和串联阻抗的规则为基础。 R R R □10 00 R3 图2,28 约定,用原来的与后继算法用来表达并联关系,用原来的或后继算法用来表达串联关系 RI R2 Z21 CI C3 Z2 Z 22 R3 Z22 C2 L2 R4 L3 23 C4 Z32 [4 25试用四元数列结构表示四圆盘梵塔问题,并画出求解该问题的与或图。用四元数列(nA,nB,nC,nD)来表示状态,其中nA表示A盘落在第nA号柱子上,nB表示 B盘落在第nB号柱子上,n表示C盘落在第n号柱子上,n表示D盘落在第nD号柱子上。初始状态为111,目标状态为3333 Ill1→2111 l111÷3311 2lll→2311 2311→3311 1111→2221 3311→3321 3321→1321 3321→2221 1321→1221 1221→2221 11113333 2221→2223 2223→3223 2223)1123 3223→3123 3123→123 2223-3333 1123÷1133 1133→2133 11333333 2133÷2333 2333→3333 如图所示,按从上往下的顺序,依次处理每一个叶结点,搬动國盘,问题得解。 26把下列句子变换成子句形式: (1)(Vx){P(x)→P(x)} (2)Vx V y(On(x, y)*Above(x, y) (3) vxVyVz( Above(xy)∧ Abovc(y,z)→ Abovc(x,z (4)~(yx){P(x)→{(y)[p(y)→p(f(x,y)∧(y)[Qxy)→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)(ANY X)(ANY y)[ On(x, y)> Above(x, y)I (ANY X)(ANY y)I-On(x,y)OR Above(x, y)) -On(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(x, z)1 命题联结词之优先级如下:否定→合取→析取→蕴涵→等价 (ANY X)(ANY y)(ANY Z)[-[ Above(x, y) AND Above(y, z)]OR Above(x, z)I Above(x, y) AND Above(y, z)]OR Above(x, z) 最后了句为 [Above(x, y), Above(y Z)I OR Abovelx, z) (4)-[(ANY ) P(x),[(ANY y)[ p(y )>p(f(x, y))]AND(ANY y)[ Q(x, y)>P(y)]1)) [(ANY X)I-P(x)OR ((ANY y)[ -ply) OR p(f(x, y))| AND (ANY y)[-Q(x,y) OR P(y)]] (EXT X)I P(x) AND((EXT x)[ p(y)AND -p(f(x, y)| OR (EXT y)I Q(x, ) AND -P(y)III (EXT X)I P(x)AND(EXT w)[ p(y) AND-p(f(w, y))]OR(EXT V)[ Q(X, V) AND -P(v)III P(A)AND [P)AND-p(f(B, y))]OR I Q(A, C)AND-P(C)I] P(A)AND([p()AND -p(f(B,y))OR Q(A, C)] AND p(y)AND -p(fB. y))OR-P(C)]) P(A)ANDI p(y), "p(f(B, y)))OR Q(A, C)) AND[( p(y), " p(f(B, y)))OR-P(C)I 最后子句为 P(A) i p(x), -p((B, x)))OR Q(A, C) i ply),-p(f(B, y)) OR-P(C) 27用谓词演算公式表示下列英文句子(多用而不是省用不同谓词和项。例如不要用单一的谓词字母来表示每个句子。) A computer system is intelligent if it can perform a task which, if performed by a human requires intelligence 先定义基木的谓词 INTLT(x)means x is intelligent PERFORM(x, y)means x can perform y REQUIRE(X) means x requires intelligence CMP()means x is a computer system HMN(X)means x is a human 上面的句子可以表达为 (任意x) 〔(存在t(存在y)IHMN(y)合取 PERFORM(y;t)合取 REQUIRE(t)合取CMP(x)会取 PERFORM(x,)]→ INTLT(x)} 2-8把下列语句表示成语义网络描述: (1)All man are mortal (2)Every cloud has a silver lining. (3)All branch managers of DEC participate in a profit-sharing plan attR Man Mortal HAS COLOUR Cloud ining Silver

(系统自动生成,下载前可以参看下载内容)