人工智能原理及其应用(第二版)习题答案
人工智能技术及应用习题答案第1章
习题1一、名词解释1.弱人工智能弱人工智能是擅长于单个方面的人工智能。
比如有能战胜象棋世界冠军的人工智能,但是它只会下象棋,你要问它怎样更好地在硬盘上储存数据,它就不知道怎么回答你了。
2.强人工智能强人工智能系统包括了学习、语言、认知、推理、创造和计划,目标是使人工智能在非监督学习情况下处理前所未见的细节,并同时与人类开展交互式学习。
强人工智能目标:会自己思考的电脑。
3.感知智能感知智能,即视觉、听觉、触觉等感知能力,当下十分热门的语音识别、语音合成、图像识别。
4.认知智能认知智能则为理解、解释的能力。
5.计算智能计算智能即快速计算、记忆和储存能力6.符号主义符号主义,又称为逻辑主义、心理学派或计算机学派,其原理主要为物理符号系统(即符号操作系统)假设和有限合理性原理7.联结主义联结主义,又称为仿生学派或生理学派,其原理主要为神经网络及神经网络间的连接机制与学习算法8.行为主义行为主义,又称进化主义或控制论学派,其原理为控制论及感知-动作型控制系统。
二、选择题1、根据机器智能水平由低到高,( A )是正确的是。
A.计算智能、感知智能、认知智能B.计算智能、感应智能、认知智能C.机器智能、感知智能、认知智能D.机器智能、感应智能、认知智能2、三大流派的演化正确的是( C )。
A.符号主义->知识表示->机器人B.联结主义->控制论->深度学习C.行为主义->控制论->机器人D.符号主义->神经网络->知识图谱3、人工智能发展有三大流派,下列属于行为主义观点的包括(D)。
A.行为主义又叫心理学派、计算机主义B.行为主义又叫进化主义、仿生学派C.行为主义立足于逻辑运算和符号操作,把一些高级智能活动涉及到的过程进行规则化、符号化的描述,变成一个形式系统,让机器进行推理解释.D.基本思想是一个智能主体的智能来自于他跟环境的交互,跟其他智能主体之间的交互,提升他们的智能.4、( B )不是人工智能学派。
人工智能教程习题及答案第3章习题参考解答
第三章确定性推理方法习题参考解答3.1 练习题3.1 什么是命题?请写出3个真值为T 及真值为F 的命题。
3.2 什么是谓词?什么是谓词个体及个体域?函数与谓词的区别是什么?3.3 谓词逻辑和命题逻辑的关系如何?有何异同?3.4 什么是谓词的项?什么是谓词的阶?请写出谓词的一般形式。
3.5 什么是谓词公式?什么是谓词公式的解释?设D= {1,2} ,试给出谓词公式( x)( y)(P(x,y) Q(x,y))的所有解释,并且对每一种解释指出该谓词公式的真值。
3.6对下列谓词公式分别指出哪些是约束变元?哪些是自由变元?并指出各量词的辖域。
(1)( x)(P(x, y) ( y)(Q(x, y) R(x, y)))(2)( z)( y)(P(z, y) Q(z, x)) R(u, v)(3)( x)(~ P( x, f (x )) ( z)(Q(x,z) ~ R(x,z)))(4)( z)(( y)(( t)(P(z, t) Q(y, t)) R(z, y))(5)( z)( y)(P(z, y) ( z)(( y)(P(z, y) Q(z, y) ( z)Q(z, y))))什么是谓词公式的永真性、永假性、可满足性、等价性及永真蕴含?3.7什么是置换?什么是合一?什么是最一般的合一?3.8判断以下公式对是否可合一;若可合一,则求出最一般的合一:3.9(1)P(a,b) ,P(x, y)(2)P(f(z),b) ,P(y, x)(3)P(f(x), y) ,P(y, f(a))(4)P(f(y), y,x) ,P(x, f(a), f(b))(5)P(x, y) ,P(y, x)什么是范式?请写出前束型范式与SKOLEM 范式的形式。
3.10什么是子句?什么是子句集?请写出求谓词公式子句集的步骤。
3.113.12谓词公式与它的子句集等值吗?在什么情况下它们才会等价?3.13 把下列谓词公式分别化为相应的子句集:(1)( z)( y)(P(z, y) Q(z, y))(2)( x)( y)(P(x, y) Q(x, y))(3)( x)( y)(P(x, y) (Q(x, y) R(x, y)))(4)( x)( y)( z)(P(x, y) Q(x, y) R(x, z))(5)( x)( y)( z)( u)( v)( w)(P(x, y,z,u,v,w) (Q(x, y, z,u, v, w) ~R(x, z, w)))3.14 判断下列子句集中哪些是不可满足的:(1)S {~ P Q,~ Q,P,~ P}(2)S {P Q,~ P Q,P ~ Q,~ P ~ Q}(3)S {P(y) Q(y), ~ P(f(x)) R(a)}(4)S {~ P(x) Q(x), ~ P(y) R(y), P(a),S(a),~ S(z) ~ R(z)}(5)S {~ P(x) ~ Q(y) ~ L(x, y), P(a), ~ R(z) L(a, z), R(b), Q(b)}(6)S {~ P(x) Q(f(x), a), ~ P(h(y)) Q(f(h(y)), a) ~ P(z)}(7)S {P(x) Q(x) R(x),~ P(y) R(y),~Q(a),~ R(b)}(8)S {P(x) Q(x),~ Q(y) R(y), ~ P(z) Q(z),~ R(u)}3.15 为什么要引入Herbrand 理论?什么是H 域?如何求子句集的H 域?3.16 什么是原子集?如何求子句集的原子集?3.17 什么是H 域解释?如何用域D 上的一个解释I 构造H 域上的解释I *呢?3.18 假设子句集S={P(z) ∨Q(z),R(f(t))} ,S 中不出现个体常量符号。
人工智能及其应用 习题参考答案 第1章
第一章绪论1 什么是人工智能?试从学科和能力两方面加以说明。
答:人工智能(学科):人工智能(学科)是计算机科学中涉及研究、设计和应用智能机器的一个分支。
其近期的主要目标在于研究用机器来模仿和执行人脑的某些智力功能,并开发相关理论和技术。
人工智能(能力):人工智能(能力)是智能机器所执行的通常与人类智能有关的智能行为,如判断、推理、证明、识别、感知、理解、通信、设计、思考、规划、学习和问题求解等思维活动。
2 为什么能够用机器(计算机)模仿人的智能?答:物理符号系统假设:任何一个系统,如果它能够表现出智能,那么它就必定能够执行上述 6 种功能。
反之,任何系统如果具有这6种功能,那么它就能够表现出智能;这种智能指的是人类所具有的那种智能。
推论:既然人是一个物理符号系统,计算机也是一个物理符号系统,那么就能够用计算机来模拟人的活动。
因此,计算机可以模拟人类的智能活动过程。
3.现在人工智能有哪些学派?它们的认知观是什么?答:符号主义,又称为逻辑主义、心理学派或计算机学派。
认为人工智能源于数理逻辑。
连接主义,又称为仿生学派或生理学派。
认为人工智能源于仿生学,特别是人脑模型的研究。
行为主义,又称为进化主义或控制论学派。
认为人工智能源于控制论。
4.你认为应从哪些层次对认知行为进行研究?答:应从下面4个层次对谁知行为进行研究:(1)认知生理学:研究认知行为的生理过程,主要研究人的神经系统(神经元、中枢神经系统和大脑)的活动。
(2)认知心理学:研究认知行为的心理活动,主要研究人的思维策略。
(3)认知信息学:研究人的认知行为在人体内的初级信息处理,主要研究人的认知行为如何通过初级信息自然处理,由生理活动变为心理活动及其逆过程(4)认知工程学:研究认知行为的信息加工处理,主要研究如何通过以计算机为中心的人工信息处理系统,对人的各种认知行为(如知觉、思维、记忆、语言、学习、理解、推理、识别等)进行信息处理。
5.人工智能的主要研究和应用领域是什么?答:问题求解,逻辑推理与定理证明,自然语言理解,自动程序设计,专家系统,机器学习,神经网络,机器人学,模式识别,机器视觉,智能控制,智能检索,智能调度与指挥,分布式人工智能与 Agent,计算智能与进化计算,数据挖掘与知识发现,人工生命。
人工智能及应用习题答案
人工智能及应用习题答案人工智能及应用习题答案近年来,人工智能(Artificial Intelligence,简称AI)技术的发展日新月异,其在各个领域的应用也越来越广泛。
然而,随着人工智能技术的普及,一些习题答案的获取也变得异常容易,这引发了一系列的讨论和争议。
首先,人工智能在教育领域的应用已经越来越多。
许多在线学习平台和教育机构都开始利用人工智能技术来提供习题答案。
通过分析学生的答题情况和学习进度,人工智能可以快速准确地给出习题的答案,帮助学生更好地理解和掌握知识。
这无疑为学生的学习提供了便利,但也引发了一些问题。
一方面,人工智能提供的习题答案可能会让学生变得懒散。
一些学生可能会过分依赖人工智能的答案,而不去思考和探索问题的本质。
这将严重影响学生的学习能力和创造力的培养。
另一方面,人工智能的答案并不总是完全正确的。
尽管人工智能在处理大量数据和复杂计算方面具有优势,但在某些情况下,它可能会出现错误的判断或答案。
如果学生盲目相信人工智能的答案,可能会导致错误的学习结果。
其次,人工智能在职场招聘和面试中的应用也引起了广泛的关注。
越来越多的公司开始使用人工智能技术来筛选和评估求职者。
通过分析求职者的简历和答案,人工智能可以快速准确地判断其是否符合岗位要求。
这大大提高了招聘效率,但也引发了一些争议。
一方面,人工智能的筛选过程可能会存在一定的偏见。
由于人工智能的算法是基于历史数据和模式进行训练的,如果这些数据和模式存在偏见,那么人工智能的判断结果也会受到影响。
例如,如果历史数据中对某些群体的评价较低,那么人工智能可能会在筛选过程中对这些群体持有偏见。
这将导致一些有能力的求职者被排除在外,从而影响了招聘的公平性和多样性。
另一方面,人工智能的答案并不总是能全面评估求职者的能力和潜力。
虽然人工智能可以快速准确地判断求职者对某些问题的答案,但它无法评估求职者的创造力、团队合作能力和沟通能力等软技能。
这些软技能在职场中同样重要,但却很难通过人工智能来评估。
人工智能及其应用 习题参考答案 第2章
第二章知识表示方法2-2 设有3个传教士和3个野人来到河边,打算乘一只船从右岸渡到左岸去。
该船的负载能力为两人。
在任何时候,如果野人人数超过传教士人数,那么野人就会把传教士吃掉。
他们怎样才能用这条船安全地把所有人都渡过河去?用S i(nC, nY) 表示第i次渡河后,河对岸的状态,nC表示传教士的数目,nY表示野人的数目,由于总人数的确定的,河对岸的状态确定了,河这边的状态也即确定了。
考虑到题目的限制条件,要同时保证,河两岸的传教士数目不少于野人数目,故在整个渡河的过程中,允许出现的状态为以下3种情况:1. nC=02. nC=33. nC=nY>=0 (当nC不等于0或3)用d i(dC, dY)表示渡河过程中,对岸状态的变化,dC表示,第i次渡河后,对岸传教士数目的变化,dY表示,第i次渡河后,对岸野人数目的变化。
当i为偶数时,dC,dY同时为非负数,表示船驶向对岸,i为奇数时,dC, dY同时为非正数,表示船驶回岸边。
初始状态为S0(0, 0),目标状态为S0(3, 3),用深度优先搜索的方法可寻找渡河方案。
在此,用图求法该问题,令横坐标为nY, 纵坐标为nC,可行状态为空心点表示,每次可以在格子上,沿对角线移动一格,也可以沿坐标轴方向移动1格,或沿坐标轴方向移动2格。
第奇数次数状态转移,沿右方,上方,或右上方移动,第偶数次数状态转移,沿左方,下方,或左下方移动。
从(0,0)开始,依次沿箭头方向改变状态,经过11步之后,即可以到达目标状态(3,3),相应的渡河方案为:d1(1,1)--→d2(-1,0)--→d3(0,2)--→d4(0,-1)--→d5(2,0)--→d6(-1,-1)--→d7(2,0)--→d8( 0,-1)--→d9(0,2)--→d10(-1,0)--→d11(1,1)2-6 把下列句子变换成子句形式:(1) (x){P(x)→P(x)}(2) xy(On(x,y)→Above(x,y))(3) xyz(Above(x,y)∧Above(y,z)→Above(x,z))(4) ~{(x){P(x)→{(y)[p(y)→p(f(x,y))]∧(y)[Q(x,y)→P(y)]}}}1.(ANY x) { 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) }(ANY x) (ANY y) { ~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) }(命题联结词之优先级如下:否定→合取→析取→蕴涵→等价)(ANY x) (ANY y) (ANY z) { ~ [ Above(x,y) AND Above(y,z) ] OR Above (x,z) }~ [ Above(x,y) AND Above(y,z) ] OR Above (x,z)最后子句为~[Above(x,y), Above(y,z)] OR Above(x,z)(4) ~{ (ANY x) { P(x)→ { (ANY y) [ p(y)→p(f(x,y)) ] AND (ANY y) [ 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 ~P(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 ~P(C) }最后子句为P(A){ p(x), ~p(f(B,x)) } OR Q(A,C){ p(y), ~p(f(B,y)) } OR ~P(C)2-7 用谓词演算公式表示下列英文句子(多用而不是省用不同谓词和项。
人工智能原理试题及答案
人工智能原理试题及答案
1. 什么是人工智能(AI)?
- 人工智能是一种模拟人类智能的技术,用于使计算机能够自
主地研究、理解、推理和解决问题。
2. 人工智能的分类有哪些?
- 人工智能可以分为弱人工智能和强人工智能两种。
弱人工智
能是指针对特定任务开发的人工智能系统,而强人工智能则是指能
够在各种任务上展现人类智能水平的人工智能系统。
3. 什么是机器研究?
- 机器研究是一种人工智能技术,通过让计算机从数据中自主
研究和改进来完成任务,而无需明确地进行编程。
4. 机器研究的主要算法有哪些?
- 机器研究的主要算法包括监督研究、无监督研究和强化研究。
监督研究通过已标记的数据进行研究和预测,无监督研究则是通过
非标记的数据进行研究和发现模式,而强化研究则通过试错和奖励
机制进行研究和优化。
5. 人工智能的应用领域有哪些?
- 人工智能可以应用于多个领域,包括自然语言处理、图像识别、语音识别、机器人技术、智能交通、金融风控等。
6. 人工智能的未来发展趋势是什么?
- 人工智能的未来发展趋势包括深度研究的进一步发展、边缘计算的应用、对抗性研究的研究、跨界融合等。
7. 人工智能的伦理与法律问题有哪些?
- 人工智能的发展引发了伦理与法律问题,例如隐私保护、数据安全、算法判定的公正性、自动驾驶的责任分配等。
以上是对人工智能原理的一些试题及答案,希望能对你的学习有所帮助。
[人工智能]人工智能原理及其应用(第版)王万森编著习题解答
(人工智能)人工智能原理及其应用(第版)王万森编著习题解答第2章知识表示方法部分参考答案2.8设有如下语句,请用相应的谓词公式分别把他们表示出来:(1)有的人喜欢梅花,有的人喜欢菊花,有的人既喜欢梅花又喜欢菊花。
解:定义谓词P(x):x是人L(x,y):x喜欢y其中,y的个体域是{梅花,菊花}。
将知识用谓词表示为:(x)(P(x)→L(x,梅花)∨L(x,菊花)∨L(x,梅花)∧L(x,菊花))(2)有人每天下午都去打篮球。
解:定义谓词P(x):x是人B(x):x打篮球A(y):y是下午将知识用谓词表示为:(x)(y)(A(y)→B(x)∧P(x))(3)新型计算机速度又快,存储容量又大。
解:定义谓词NC(x):x是新型计算机F(x):x速度快B(x):x容量大将知识用谓词表示为:(x)(NC(x)→F(x)∧B(x))(4)不是每个计算机系的学生都喜欢在计算机上编程序。
解:定义谓词S(x):x是计算机系学生L(x,pragramming):x喜欢编程序U(x,computer):x使用计算机将知识用谓词表示为:¬(x)(S(x)→L(x,pragramming)∧U(x,computer))(5)凡是喜欢编程序的人都喜欢计算机。
解:定义谓词P(x):x是人L(x,y):x喜欢y将知识用谓词表示为:(x)(P(x)∧L(x,pragramming)→L(x,computer))2.9用谓词表示法求解机器人摞积木问题。
设机器人有一只机械手,要处理的世界有一张桌子,桌上可堆放若干相同的方积木块。
机械手有4个操作积木的典型动作:从桌上拣起一块积木;将手中的积木放到桌之上;在积木上再摞上一块积木;从积木上面拣起一块积木。
积木世界的布局如下图所示。
解:(1)先定义描述状态的谓词 CLEAR(x):积木x 上面是空的。
ON(x,y):积木x 在积木y 的上面。
ONTABLE(x):积木x 在桌子上。
《人工智能及其应用》(蔡自兴)课后习题答案第3章
第三章搜索推理技术3-1什么是图搜索过程?其中,重排OPEN表意味着什么,重排的原则是什么?图搜索的一般过程如下:(1) 建立一个搜索图G(初始只含有起始节点S),把S放到未扩展节点表中(OPEN表)中。
(2) 建立一个已扩展节点表(CLOSED表),其初始为空表。
(3) LOOP:若OPEN表是空表,则失败退出。
(4) 选择OPEN表上的第一个节点,把它从OPEN表移出并放进CLOSED表中。
称此节点为节点n,它是CLOSED表中节点的编号(5) 若n为一目标节点,则有解并成功退出。
此解是追踪图G中沿着指针从n到S这条路径而得到的(指针将在第7步中设置)(6) 扩展节点n,生成不是n的祖先的那些后继节点的集合M。
将M添入图G中。
(7) 对那些未曾在G中出现过的(既未曾在OPEN表上或CLOSED表上出现过的)M成员设置一个通向n的指针,并将它们加进OPEN表。
对已经在OPEN或CLOSED表上的每个M成员,确定是否需要更改通到n的指针方向。
对已在CLOSED表上的每个M成员,确定是否需要更改图G中通向它的每个后裔节点的指针方向。
(8) 按某一任意方式或按某个探试值,重排OPEN表。
(9) GO LOOP。
重排OPEN表意味着,在第(6)步中,将优先扩展哪个节点,不同的排序标准对应着不同的搜索策略。
重排的原则当视具体需求而定,不同的原则对应着不同的搜索策略,如果想尽快地找到一个解,则应当将最有可能达到目标节点的那些节点排在OPEN表的前面部分,如果想找到代价最小的解,则应当按代价从小到大的顺序重排OPEN表。
3-2 试举例比较各种搜索方法的效率。
宽度优先搜索(1) 把起始节点放到OPEN表中(如果该起始节点为一目标节点,则求得一个解答)。
(2) 如果OPEN是个空表,则没有解,失败退出;否则继续。
(3) 把第一个节点(节点n)从OPEN表移出,并把它放入CLOSED扩展节点表中。
(4) 扩展节点n。
大学课程《人工智能》课后习题及答案
大学课程《人工智能》课后答案第一章课后习题1、对N=5、k≤3时,求解传教士和野人问题的产生式系统各组成部分进行描述(给出综合数据库、规则集合的形式化描述,给出初始状态和目标条件的描述),并画出状态空间图。
2、对量水问题给出产生式系统描述,并画出状态空间图。
有两个无刻度标志的水壶,分别可装5升和2升的水。
设另有一水缸,可用来向水壶灌水或倒出水,两个水壶之间,水也可以相互倾灌。
已知5升壶为满壶,2升壶为空壶,问如何通过倒水或灌水操作,使能在2升的壶中量出一升的水来。
3、对梵塔问题给出产生式系统描述,并讨论N为任意时状态空间的规模。
相传古代某处一庙宇中,有三根立柱,柱子上可套放直径不等的N个圆盘,开始时所有圆盘都放在第一根柱子上,且小盘处在大盘之上,即从下向上直径是递减的。
和尚们的任务是把所有圆盘一次一个地搬到另一个柱子上去(不许暂搁地上等),且小盘只许在大盘之上。
问和尚们如何搬法最后能完成将所有的盘子都移到第三根柱子上(其余两根柱子,有一根可作过渡盘子使用)。
求N=2时,求解该问题的产生式系统描述,给出其状态空间图。
讨论N为任意时,状态空间的规模。
4、对猴子摘香蕉问题,给出产生式系统描述。
一个房间里,天花板上挂有一串香蕉,有一只猴子可在房间里任意活动(到处走动,推移箱子,攀登箱子等)。
设房间里还有一只可被猴子移动的箱子,且猴子登上箱子时才能摘到香蕉,问猴子在某一状态下(设猴子位置为a,箱子位置为b,香蕉位置为c),如何行动可摘取到香蕉。
5、对三枚钱币问题给出产生式系统描述及状态空间图。
设有三枚钱币,其排列处在"正、正、反"状态,现允许每次可翻动其中任意一个钱币,问只许操作三次的情况下,如何翻动钱币使其变成"正、正、正"或"反、反、反"状态。
6、说明怎样才能用一个产生式系统把十进制数转换为二进制数,并通过转换141.125这个数为二进制数,阐明其运行过程。
(完整版)人工智能习题解答
人工智能第1部分绪论1-1.什么是人工智能?试从学科和能力两方面加以说明。
答:从学科方面定义:人工智能是计算机科学中涉及研究、设计和应用智能机器的一个分支。
它的近期目标在于研究用机器来模拟和执行人脑的某些智力功能,并开发相关理论和技术从能力方面定义:人工智能是智能机器所执行的通常与人类智能有关的智能行为,如判断、推理、证明、识别、感知、理解、通信、设计、思考、规划、学习和问题求解等思维活动。
1-2.在人工智能的发展过程中,有哪些思想和思潮起了重要作用?答:1)数理逻辑和关于计算本质的新思想,提供了形式推理概念与即将发明的计算机之间的联系;2)1956年第一次人工智能研讨会召开,标志着人工智能学科的诞生;3)控制论思想把神经系统的工作原理与信息理论、控制理论、逻辑以及计算联系起来,影响了许多早期人工智能工作者,并成为他们的指导思想;4)计算机的发明与发展;5)专家系统与知识工程;6)机器学习、计算智能、人工神经网络和行为主义研究,推动人工智能研究的近一步发展。
1-3.为什么能够用机器(计算机)模仿人的智能?答:物理符号系统的假设:任何一个系统,如果它能够表现出智能,那么它就必定能执行输入符号、输出符号、存储符号、复制符号、建立符号结构、条件迁移6种功能。
反之,任何系统如果具有这6种功能,那么它就能够表现出智能(人类所具有的智能)。
物理符号系统的假设伴随有3个推论。
推论一:既然人具有智能,那么他(她)就一定是各物理符号系统;推论二:既然计算机是一个物理符号系统,它就一定能够表现出智能;推论三:既然人是一个物理符号系统,计算机也是一个物理符号系统,那么我们就能够用计算机来模拟人的活动。
1-4.人工智能的主要研究内容和应用领域是什么?其中,哪些是新的研究热点?答:研究和应用领域:问题求解(下棋程序),逻辑推理与定理证明(四色定理证明),自然语言理解,自动程序设计,专家系统,机器学习,神经网络,机器人学(星际探索机器人),模式识别(手写识别,汽车牌照识别,指纹识别),机器视觉(机器装配,卫星图像处理),智能控制,智能检索,智能调度与指挥(汽车运输高度,列车编组指挥),系统与语言工具。
人工智能及其应用课后答案
第二章知识表示方法2-1 状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么它们有何本质上的联系及异同点答:状态空间法:基于解答空间的问题表示和求解方法,它是以状态和算符为基础来表示和求解问题的。
一般用状态空间法来表示下述方法:从某个初始状态开始,每次加一个操作符,递增的建立起操作符的试验序列,直到达到目标状态为止。
问题规约法:已知问题的描述,通过一系列变换把此问题最终变成一个子问题集合:这些子问题的解可以直接得到,从而解决了初始问题。
问题规约的实质:从目标(要解决的问题)出发逆向推理,建立子问题以及子问题的子问题,直至最后把出示问题规约为一个平凡的本原问题集合。
谓词逻辑法:采用谓词合式公式和一阶谓词算法。
要解决的问题变为一个有待证明的问题,然后采用消解定理和消解反演莱证明一个新语句是从已知的正确语句导出的,从而证明这个新语句也是正确的。
语义网络法:是一种结构化表示方法,它由节点和弧线或链组成。
节点用于表示物体、概念和状态,弧线用于表示节点间的关系。
语义网络的解答是一个经过推理和匹配而得到的具有明确结果的新的语义网络。
语义网络可用于表示多元关系,扩展后可以表示更复杂的问题2-2 设有3个传教士和3个野人来到河边,打算乘一只船从右岸渡到左岸去。
该船的负载能力为两人。
在任何时候,如果野人人数超过传教士人数,那么野人就会把传教士吃掉。
他们怎样才能用这条船安全地把所有人都渡过河去用S i(nC, nY) 表示第i次渡河后,河对岸的状态,nC表示传教士的数目,nY表示野人的数目,由于总人数的确定的,河对岸的状态确定了,河这边的状态也即确定了。
考虑到题目的限制条件,要同时保证,河两岸的传教士数目不少于野人数目,故在整个渡河的过程中,允许出现的状态为以下3种情况:1. nC=02. nC=33. nC=nY>=0 (当nC不等于0或3)用d i(dC, dY)表示渡河过程中,对岸状态的变化,dC表示,第i次渡河后,对岸传教士数目的变化,dY表示,第i次渡河后,对岸野人数目的变化。
人工智能基础与应用 第二章--课后题答案[2页]
习题一、选择题1.人工智能的目的是让机器能够(A ),以实现某些脑力劳动的机械化。
A.模拟、延伸和扩展人的智能 B. 具有完全的智能C.完全替代人 D. 和人脑一样考虑问题2.人工智能研究的最重要最广泛的两大领域是(D )。
A.专家系统自动规划 B. 专家系统机器学习C.机器学习自动规划 D. 机器学习自然语言理解3.要想让机器具有智能,必须让机器具有知识。
因此,在人工智能中有一个研究领域,主要研究计算机如何自动获取知识和技能,实现自我完善,这门研究分支科学叫(B )。
A.专家系统 B.机器学习C.神经网络 D. 编译原理4.大数据技术目前在以下哪个领域运用最为广泛(C )。
A.金融 B.电信C.互联网 D. 公共管理5.下列关于大数据的分析理念的说法中,错误的是(D )。
A.在数据基础上倾向于全体数据而不是抽样数据B.在分析方法上更注重相关分析而不是因果分析C.在分析效果上更追究效率而不是绝对精确D.在数据规模上强调相对数据而不是绝对数据6.大数据时代,数据使用的关键是(C )A.数据收集 B. 数据存储 C. 数据分析 D. 数据再利用7.当前,大数据产业发展的特点是(ACE )(多选题)。
A.规模较大 B. 规模较小 C. 增速很快D. 增速缓慢E. 多产业交叉融合8.下列关于基于大数据的营销模式和传统营销模式的说法中,错误的是(AB )(多选题)。
A.传统营销模式比基于大数据的营销模式投入更小B.传统营销模式比基于大数据的营销模式针对性更强C.传统营销模式比基于大数据的营销模式转化率低D.基于大数据的营销模式比传统营销模式实时性更强E.基于大数据的营销模式比传统营销模式精准性更强二、填空题1.大数据的4V特征是指规模庞大Volume、__种类繁多Variety ___、_变化频繁Velocity___和价值巨大但价值密度低Value。
2.人工智能的核心是算法设计,但是人工智能的基础却是数据_。
人工智能原理及其应用(王万森著)课后习题答案下载
人工智能原理及其应用(王万森著)课后习题答案下载人工智能原理及其应用(王万森著)课后习题答案下载人工智能原理及其应用是一般高等教育"十一五'国家级规划教材和北京市精品教材立项项目,以下是阳光网我为大家搜集整理的人工智能原理及其应用(王万森著),希望能对你有关怀!点击此处下载人工智能原理及其应用(王万森著)课后答案人工智能原理及其应用(王万森著):内容简介本书共10章,除第1章人工智能概述外,其余内容可划分为四大部分。
第一部分为确定性人工智能的三大基本技术,包括第2, 3, 4章的学问表示、确定性推理和搜寻策略。
其次部分为计算智能和不确定性人工智能,包括第5, 6章的计算智能和不确定性推理。
第三部分为人工智能的两个重要争论领域,包括第7, 8章的机器学习和自然语言理解。
第四部分人工智能的两个重要应用技术,包括第9, 10章的分布智能和先进专家系统。
此外,还新增了人工智能试验,放在附录中。
本书还为任课老师免费供应电子课件及部分习题解答。
本书可作为高等院校计算机、自动化、通信、电子信息、信息管理、智能科学技术及其他相关学科专业的本科高班级同学和争论生教材,也可供从事相关领域争论、开发和应用的科技工参考。
人工智能原理及其应用(王万森著):名目第1章人工智能概述1.1 人工智能的定义及其争论目标1.2 人工智能的产生与进展1.3 人工智能争论的基本内容1.4 人工智能争论中的不同学派1.5 人工智能的争论和应用领域1.6 人工智能近期进展分析习题1第2章学问表示方法2.1 学问表示的基本概念2.2 一阶谓词规律表示2.3 产生式表示法2.4 语义网络表示法2.5 框架表示法2.6 过程表示法习题2第3章确定性推理3.1 推理的基本概念3.2 推理的规律基础3.3 自然演绎推理3.4 归结演绎推理3.5 基于规章的'演绎推理习题3第4章搜寻策略4.1 搜寻的基本概念4.2 状态空间的盲目搜寻4.3 状态空间的启发式搜寻4.4 与/或树的盲目搜寻4.5 与/或树的启发式搜寻4.6 博弈树的启发式搜寻习题4第5章计算智能第6章不确定性推理第7章机器学习第8章自然语言理解第9章分布智能第10章先进专家系统附录A 人工智能试验。
张仰森---人工智能原理及其应用(第二版)习题答案
第2章知识表示方法部分参考答案2.8 设有如下语句,请用相应的谓词公式分别把他们表示出来:(1) 有的人喜欢梅花,有的人喜欢菊花,有的人既喜欢梅花又喜欢菊花。
解:定义谓词P(x):x是人L(x,y):x喜欢y其中,y的个体域是{梅花,菊花}。
将知识用谓词表示为:(x )(P(x) ∧(L(x, 梅花)∨L(x, 菊花)∨L(x, 梅花)∧L(x, 菊花)))(2) 有人每天下午都去打篮球。
解:定义谓词P(x):x是人B(x):x打篮球A(y):y是下午将知识用谓词表示为:(x )(y) (A(y) ∧B(x)∧P(x))(3) 新型计算机速度又快,存储容量又大。
解:定义谓词NC(x):x是新型计算机F(x):x速度快B(x):x容量大将知识用谓词表示为:(x) (NC(x)→F(x)∧B(x))(4) 不是每个计算机系的学生都喜欢在计算机上编程序。
解:定义谓词S(x):x是计算机系学生L(x, pragramming):x喜欢编程序U(x,computer):x使用计算机将知识用谓词表示为:(x) (S(x)→L(x, pragramming)∧U(x,computer))(5) 凡是喜欢编程序的人都喜欢计算机。
解:定义谓词P(x):x是人L(x, y):x喜欢y将知识用谓词表示为:(x) (P(x)∧L(x,pragramming)→L(x, computer))2.9 用谓词表示法求解机器人摞积木问题。
设机器人有一只机械手,要处理的世界有一张桌子,桌上可堆放若干相同的方积木块。
机械手有4个操作积木的典型动作:从桌上拣起一块积木;将手中的积木放到桌之上;在积木上再摞上一块积木;从积木上面拣起一块积木。
积木世界的布局如下图所示。
ABCCAB图机器人摞积木问题解:(1) 先定义描述状态的谓词CLEAR(x):积木x上面是空的。
ON(x, y):积木x在积木y的上面。
ONTABLE(x):积木x在桌子上。
人工智能原理与应用答案
人工智能原理与应用答案人工智能(Artificial Intelligence,简称AI)是一门研究如何使计算机具备智能行为的学科,它涉及到计算机科学、认知心理学、哲学等多个领域。
人工智能的发展源于对人类智慧的模仿,通过计算机技术和算法实现对问题的认知和解决。
本文将围绕人工智能的基本原理及其在不同领域中的应用进行论述。
一、人工智能的基本原理1.1 机器学习机器学习是人工智能的关键技术之一。
它通过对大量数据的分析和学习,让计算机具备自我学习和自我优化的能力。
机器学习的基本理论包括监督学习、无监督学习和强化学习等。
监督学习是指通过对已知输入和输出数据的学习,建立预测模型;无监督学习是指通过对未标记数据的学习,发现数据的内在结构和规律;强化学习则是指通过试错和奖励的方式,实现智能体在环境中的优化行为。
1.2 神经网络与深度学习神经网络是一种模拟人类神经系统的计算模型,它由大量的神经元和连接组成。
深度学习则是建立在神经网络基础上的一种学习算法,通过构建多层网络结构,实现对复杂问题的高效处理。
深度学习在图像识别、自然语言处理等领域取得了重要突破,成为当前人工智能发展的重要驱动力。
1.3 自然语言处理自然语言处理是指让计算机能够理解和处理人类自然语言的技术。
它涉及到自动语音识别、语义理解、机器翻译等多个子领域。
自然语言处理的目标是实现计算机与人类之间的自然对话和交互,提升用户体验和效率。
二、人工智能在不同领域中的应用2.1 人工智能在医疗领域中的应用人工智能在医疗领域中发挥着重要作用。
通过分析大量的医疗数据,人工智能可以帮助医生进行疾病诊断、药物研发和治疗方案的制定。
例如,人工智能可以根据患者的病历和症状,提供精准的诊断结果和个性化的治疗方案,大大提高了医疗效率和准确性。
2.2 人工智能在交通领域中的应用交通领域是人工智能应用的重点领域之一。
人工智能可以通过分析交通数据,提供实时的交通状态和路况预测,帮助人们规划最佳的出行路线。
人工智能原理及其应用王万森第版课后习题答案
人工智能原理及其应用王万森第版课后习题答案 LELE was finally revised on the morning of December 16, 2020第1章人工智能概述课后题答案什么是智能智能包含哪几种能力解:智能主要是指人类的自然智能。
一般认为,智能是是一种认识客观事物和运用知识解决问题的综合能力。
智能包含感知能力,记忆与思维能力,学习和自适应能力,行为能力人类有哪几种思维方式各有什么特点解:人类思维方式有形象思维、抽象思维和灵感思维形象思维也称直感思维,是一种基于形象概念,根据感性形象认识材料,对客观对象进行处理的一种思维方式。
抽象思维也称逻辑思维,是一种基于抽象概念,根据逻辑规则对信息或知识进行处理的理性思维形式。
灵感思维也称顿悟思维,是一种显意识与潜意识相互作用的思维方式。
什么是人工智能它的研究目标是什么解:从能力的角度讲,人工智能是指用人工的方法在机器(计算机)上实现智能;从学科的角度看,人工智能是一门研究如何构造智能机器或智能系统,使它能模拟、延伸和扩展人类智能的学科。
研究目标:对智能行为有效解释的理论分析;解释人类智能;构造具有智能的人工产品;什么是图灵实验图灵实验说明了什么解:图灵实验可描述如下,该实验的参加者由一位测试主持人和两个被测试对象组成。
其中,两个被测试对象中一个是人,另一个是机器。
测试规则为:测试主持人和每个被测试对象分别位于彼此不能看见的房间中,相互之间只能通过计算机终端进行会话。
测试开始后,由测试主持人向被测试对象提出各种具有智能性的问题,但不能询问测试者的物理特征。
被测试对象在回答问题时,都应尽量使测试者相信自己是“人”,而另一位是”机器”。
在这个前提下,要求测试主持人区分这两个被测试对象中哪个是人,哪个是机器。
如果无论如何更换测试主持人和被测试对象的人,测试主持人总能分辨出人和机器的概率都小于50%,则认为该机器具有了智能。
人工智能的发展经历了哪几个阶段?解:孕育期,形成期,知识应用期,从学派分立走向综合,智能科学技术学科的兴起人工智能研究的基本内容有哪些?解:与脑科学与认知科学的交叉研究智能模拟的方法和技术研究人工智能有哪几个主要学派各自的特点是什么解:符号主义:又称为逻辑主义、心理学派或计算机学派,是基于物理符号系统假设和有限合理性原理的人工智能学派。
人工智能技术及应用习题答案第7-10章
习题7一、名词解释1、智能制造所谓智能制造,是指将信息物理系统用于企业生产、加工的各个环节,以传感器抓取企业生产加工中的数据,通过物联网技术将数据上传至云计算平台,在云平台上对生产流动实行智能检测和智能控制,从而实现制造业生产最优化。
2、智能制造系统智能制造系统是一种由智能机器和人类专家共同组成的人机一体化智能系统,它在制造过程中能以一种高度柔性与集成不高的方式,借助计算机模拟人类专家的智能活动进行分析、推理、判断、构思和决策等,从而取代或者延伸制造环境中人的部分脑力劳动。
同时,收集、存贮、完善、共享、集成和发展人类专家的智能。
3、工业机器人所谓工业机器人就是面向工业领域的多关节机械手或多自由度机器人,是工业生产用自动化装置,能够在工业生产线中自动完成点焊、弧焊、喷漆、切割、装配、搬运、包装、码垛等作业,广泛应用于机械加工、汽车制造、家用电器生产以及钢铁、化工等行业。
4、机器人执行机构执行机构即机器人本体,其臂部一般采用空间开链连杆机构,其中的运动副(转动副或移动副)常称为关节,关节个数通常即为机器人的自由度数。
5、机器人驱动装置驱动装置是驱使执行机构运动的机构,按照控制系统发出的指令信号,借助于动力元件使机器人进行动作。
它输入的是电信号,输出的是线、角位移量。
机器人使用的驱动装置主要是电力驱动装置,如步进电机、伺服电机等,此外也有采用液压、气动等驱动装置。
6、机器人检测装置检测装置是实时检测机器人的运动及工作情况,根据需要反馈给控制系统,与设定信息进行比较后,对执行机构进行调整,以保证机器人的动作符合预定的要求。
7.机器人机器人(Robot)是自动执行工作的机器装置。
它既可以接受人类指挥,又可以运行预先编排的程序,也可以根据以人工智能技术制定的原则纲领行动。
它的任务是协助或取代人类工作的工作,例如生产业、建筑业,或是危险的工作。
二、填空题1、机器人控制系统有两种方式,一种是集中式控制,另一种是(分散式)控制。
人工智能技术及应用习题答案第2章
习题2一、名词解释1. 物联网物联网(Internet of Things,IOT)就是把所有物品通过射频识别(RFID)、红外感应器、全球定位系统、激光扫描仪等信息传感设备与互联网连接起来(见图2-2),进行信息交换和通讯,实现智能化识别、定位、跟踪、监控和管理。
2. 传感器传感器是一种检测装置,能感受到被测量的信息,并能将感受到的信息,按一定规律变换成为电信号或其他所需形式的信息输出,以满足信息的传输、处理、存储、显示、记录和控制等要求。
3. 云计算云计算是一种模型,它可以实现随时、随地、便捷、随需地从可配置计算资源共享池中获取所需的资源(例如网络、服务器、存储、应用及服务),资源能够快速供应和释放,使管理资源的工作量和与服务提供商的交互减小到最低限度。
4. 存储虚拟化虚拟化和分布式在共同解决一个问题,就是物理资源重新配置形成逻辑资源。
其中虚拟化做的是造一个资源池,而分布式做的是使用一个资源池。
虚拟化包括计算虚拟化、网络虚拟化和存储虚拟化。
存储虚拟化通常做的是多虚一,除了解决弹性、扩展问题外,还解决备份的问题。
5. 公有云公有云是为大众建的,所有入驻用户都称租户,不仅同时有很多租户,而且一个租户离开,其资源可以马上释放给下一个租户。
6. 大数据大数据是指数量庞大而复杂,传统的数据处理产品无法在合理的时间内捕获、管理和处理的数据集合。
7. 区块链区块链是一种网络上多人记录的公共记账,记载所有交易记录。
8. 结构化数据结构化的数据是指可以使用关系型数据库表示和存储,表现为二维形式的数据。
9. 非结构化数据非结构化数据是数据结构不规则或不完整,没有预定义的数据模型,不方便用数据库二维逻辑表来表现的数据。
包括所有格式的办公文档、文本、图片、各类报表、图像和音频/视频信息等等。
10.半结构化数据介于结构化数据和非结构化数据之间,如网页。
二、选择题1、人工智能赖以生存的土壤( A )。
A. 物联网B.大数据C. 区块链D. 云计算2、人工智能的血液( B )。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
本页面为作品封面,下载文档后可自由编辑删除!精品文档知识表示方法部分参考答案2.8设有如下语句,请用相应的谓词公式分别把他们表示出来:(1)有的人喜欢梅花,有的人喜欢菊花,有的人既喜欢梅花又喜欢菊花。
解:定义谓词P(x):x是人L(x,y):x喜欢y其中,y的个体域是{梅花,菊花}。
将知识用谓词表示为:(∃x )(P(x)∧(L(x, 梅花)∨L(x, 菊花)∨L(x, 梅花)∧L(x, 菊花)))(2) 有人每天下午都去打篮球。
解:定义谓词P(x):x是人B(x):x打篮球A(y):y是下午将知识用谓词表示为:(∃x )(∀y) (A(y)∧B(x)∧P(x))(3)新型计算机速度又快,存储容量又大。
解:定义谓词NC(x):x是新型计算机F(x):x速度快B(x):x容量大将知识用谓词表示为:(∀x) (NC(x)→F(x)∧B(x))(4) 不是每个计算机系的学生都喜欢在计算机上编程序。
解:定义谓词S(x):x是计算机系学生L(x, pragramming):x喜欢编程序U(x,computer):x使用计算机将知识用谓词表示为:¬(∀x) (S(x)→L(x, pragramming)∧U(x,computer))(5)凡是喜欢编程序的人都喜欢计算机。
解:定义谓词P(x):x是人L(x, y):x喜欢y将知识用谓词表示为:(∀x) (P(x)∧L(x,pragramming)→L(x, computer))2.9用谓词表示法求解机器人摞积木问题。
设机器人有一只机械手,要处理的世界有一张桌子,桌上可堆放若干相同的方积木块。
机械手有4个操作积木的典型动作:从桌上拣起一块积木;将手中的积木放到桌之上;在积木上再摞上一块积木;从积木上面拣起一块积木。
积木世界的布局如下图所示。
图机器人摞积木问题解:(1) 先定义描述状态的谓词CLEAR(x):积木x上面是空的。
ON(x, y):积木x在积木y的上面。
ONTABLE(x):积木x在桌子上。
HOLDING(x):机械手抓住x。
HANDEMPTY:机械手是空的。
其中,x和y的个体域都是{A, B, C}。
问题的初始状态是:ONTABLE(A)ONTABLE(B)ON(C, A)CLEAR(B)CLEAR(C)HANDEMPTY问题的目标状态是:ONTABLE(C)ON(B, C)ON(A, B)CLEAR(A)HANDEMPTY(2) 再定义描述操作的谓词在本问题中,机械手的操作需要定义以下4个谓词:Pickup(x):从桌面上拣起一块积木x。
Putdown(x):将手中的积木放到桌面上。
Stack(x, y):在积木x上面再摞上一块积木y。
Upstack(x, y):从积木x上面拣起一块积木y。
其中,每一个操作都可分为条件和动作两部分,具体描述如下:Pickup(x)条件:ONTABLE(x),HANDEMPTY,CLEAR(x)动作:删除表:ONTABLE(x),HANDEMPTY添加表:HANDEMPTY(x)Putdown(x)条件:HANDEMPTY(x)动作:删除表:HANDEMPTY(x)添加表:ONTABLE(x),CLEAR(x) ,HANDEMPTYStack(x, y)条件:HANDEMPTY(x),CLEAR(y)动作:删除表:HANDEMPTY(x),CLEAR(y)添加表:HANDEMPTY,ON(x, y) ,CLEAR(x)Upstack(x, y)条件:HANDEMPTY,CLEAR(y) ,ON(y,x)动作:删除表:HANDEMPTY,ON(y, x)添加表:HOLDING(y),CLEAR(x)(3) 问题求解过程利用上述谓词和操作,其求解过程为:2.10用谓词表示法求解农夫、狼、山羊、白菜问题。
农夫、狼、山羊、白菜全部放在一条河的左岸,现在要把他们全部送到河的右岸去,农夫有一条船,过河时,除农夫外船上至多能载狼、山羊、白菜中的一种。
狼要吃山羊,山羊要吃白菜,除非农夫在那里。
似规划出一个确保全部安全过河的计划。
请写出所用谓词的定义,并给出每个谓词的功能及变量的个体域。
解:(1) 先定义描述状态的谓词要描述这个问题,需要能够说明农夫、狼、羊、白菜和船在什么位置,为简化问题表示,取消船在河中行驶的状态,只描述左岸和右岸的状态。
并且,由于左岸和右岸的状态互补,因此可仅对左岸或右岸的状态做直接描述。
本题选择对左岸进行直接描述的方法,即定义谓词如下:AL(x):x在左岸其中,x的个体域是{农夫,船,狼,羊,白菜}。
对应地,¬AL(x)表示x在右岸。
问题的初始状态:AL(农夫)AL(船)AL(狼)AL(羊)AL(白菜)问题的目标状态:¬AL(农夫)¬AL(船)¬AL(狼)¬AL(羊)¬AL(白菜)(2) 再定义描述操作的谓词本题需要以下4个描述操作的谓词:L-R:农夫自己划船从左岸到右岸L-R(x):农夫带着x划船从左岸到右岸R-L:农夫自己划船从右岸到左岸R-L(x) :农夫带着x划船从右岸到左岸其中,x的个体域是{狼,羊,白菜}。
对上述每个操作,都包括条件和动作两部分。
它们对应的条件和动作如下:L-R:农夫划船从左岸到右岸条件:AL(船),AL(农夫),¬AL(狼)∨¬AL(羊),¬AL(羊)∨¬AL(白菜)动作:删除表:AL(船),AL(农夫)添加表:¬AL(船),¬AL(农夫)L-R(狼):农夫带着狼划船从左岸到右岸条件:AL(船),AL(农夫),AL(狼),¬AL(羊)动作:删除表:AL(船),AL(农夫),AL(狼)添加表:¬AL(船),¬AL(农夫),¬AL(狼)L-R(羊):农夫带着羊划船从左岸到右岸条件:AL(船),AL(农夫),AL(羊),AL(狼),AL(白菜)或:AL(船),AL(农夫),AL(羊),¬AL(狼),¬AL(白菜)动作:删除表:AL(船),AL(农夫),AL(羊)添加表:¬AL(船),¬AL(农夫),¬AL(羊)L-R(白菜):农夫带着白菜划船从左岸到右岸条件:AL(船),AL(农夫),AL(白菜),¬AL(狼)动作:删除表:AL(船),AL(农夫),AL(白菜)添加表:¬AL(船),¬AL(农夫),¬AL(白菜)R-L:农夫划船从右岸到左岸条件:¬AL(船),¬AL(农夫),AL(狼)∨AL(羊),AL(羊)∨AL(白菜)或:¬AL(船),¬AL(农夫) ,¬AL(狼),¬AL(白菜),AL(羊)动作:删除表:¬AL(船),¬AL(农夫)添加表:AL(船),AL(农夫)R-L(羊) :农夫带着羊划船从右岸到左岸条件:¬AL(船),¬AL(农夫),¬AL(羊) ,¬AL(狼),¬AL(羊),AL(白菜)动作:删除表:¬AL(船),¬AL(农夫),¬AL(羊)添加表:AL(船),AL(农夫),AL(羊)(3) 问题求解过程用这条船将所有的人都运过河去,但要受到以下条件限制:(1) 修道士和野人都会划船,但船一次只能装运两个人。
(2) 在任何岸边,野人数不能超过修道士,否则修道士会被野人吃掉。
假定野人愿意服从任何一种过河安排,请规划出一种确保修道士安全的过河方案。
要求写出所用谓词的定义、功能及变量的个体域。
解:(1)定义谓词先定义修道士和野人人数关系的谓词:G(x,y,S):在状态S下x大于yGE(x,y,S):在状态S下x大于或等于y其中,x,y分别代表修道士人数和野人数,他们的个体域均为{0,1,2,3}。
再定义船所在岸的谓词和修道士不在该岸上的谓词:Boat(z,S):状态S下船在z岸EZ(x,S):状态S下x等于0,即修道士不在该岸上其中,z的个体域是{L,R},L表示左岸,R表示右岸。
再定义安全性谓词:Safety(z,x,y,S)≡(G(x,0,S)∧GE(x,y,S))∨(EZ(x,S))其中,z,x,y的含义同上。
该谓词的含义是:状态S下,在z岸,保证修道士安全,当且仅当修道士不在该岸上,或者修道士在该岸上,但人数超过野人数。
该谓词同时也描述了相应的状态。
再定义描述过河方案的谓词:L-R(x, x1, y, y1,S):x1个修道士和y1个野人渡船从河的左岸到河的右岸条件:Safety(L,x-x1,y-y1,S’)∧Safety(R,3-x+x1,3-y+y1,S’)∧Boat(L,S)动作:Safety(L,x-x1,y-y1,S’)∧Safety(R,3-x+x1,3-y+y1,S’)∧Boat(R,S’)R-L (x, x1, y, y1,S):x2个修道士和y2个野人渡船从河的左岸到河的右岸条件:Safety(R,3-x-x2,3-y-y2,S’)∧Safety(L,x+x2,y+y2,S’)∧Boat(R,S)动作:Safety(R,3-x-x2,3-y-y2,S’)∧Safety(L,x+x2,y+y2,S’)∧Boat(L,S’)(2) 过河方案Safety(L,3,3,S0)∧Safety(R,0,0,S0)∧Boat(L,S0)L-R(3, 1, 3, 1,S0) L-R(3, 0, 3, 2,S0) Safety(L,2,2,S1)∧Safety(R,1,1,S1)∧Boat(R,S1)Safety(L,3,1,S1’)∧Safety(R,0,2,S1’)∧Boat(R,S1’)R-L (2, 1, 2, 0,S1) R-L (3,0, 1, 1,S1’) Safety(L,3,2,S2)∧Safety(R,0,1,S2)∧Boat(L,S2)L-R(3, 0, 2, 2,S2)Safety(L,3,0,S3)∧Safety(R,0,3,S3)∧Boat(R,S3)R-L (3, 0, 0, 1,S3)Safety(L,3,1,S4)∧Safety(R,0,2,S1)∧Boat(L,S4)L-R(3, 2, 1, 0,S4)Safety(L,1,1,S5)∧Safety(R,2,2,S5)∧Boat(R,S5)R-L (1, 1, 1, 1,S5)Safety(L,2,2,S6)∧Safety(R,1,1,S6)∧Boat(L,S6)L-R(2, 2, 2, 0,S6)Safety(L,0,2,S7)∧Safety(R,3,1,S7)∧Boat(R,S7)R-L (0, 0, 2, 1,S7)Safety(L,0,3,S8)∧Safety(R,3,0,S8)∧Boat(L,S8)L-R(0, 0, 3, 2,S8)Safety(L,0,1,S9)∧Safety(R,3,2,S9)∧Boat(R,S9)R-L (0, 1, 1, 0,S9)Safety(L,1,1,S10)∧Safety(R,2,2,S10)∧Boat(L,S10)L-R(1, 1, 1, 1,S10)Safety(L,0,0,S11)∧Safety(R,3,3,S11)∧Boat(R,S11)2.18 请对下列命题分别写出它们的语义网络:(1) 每个学生都有一台计算机。