人工智能(部分习题答案)..

合集下载

人工智能练习题答案

人工智能练习题答案

⼈⼯智能练习题答案1、什么是⼈⼯智能?⼈⼯智能有哪些研究领域?何时创建该学科,创始⼈是谁?(1)AI(Artificial Intelligence)是利⽤计算机技术、传感器技术、⾃动控制技术、仿⽣技术、电⼦技术以及其他技术仿制⼈类智能机制的学科(或技术),再具体地讲就是利⽤这些技术仿制出⼀些具有⼈类智慧(能)特点的机器或系统(2)⼈⼯智能的研究领域主要有专家系统、机器学习、模式识别、⾃然语⾔理解、⾃动定⼒证明、⾃动程序设计、机器⼈学、博弈、智能决策⽀持系统、⼈⼯神经⽹络等(3)⼈⼯智能于1956年夏季,由麦卡锡,明斯基、洛切斯特、⾹农等发起创建2、产⽣式系统的由哪三部分组成?各部分的功能是什么?课本29页(1)产⽣式系统由综合数据库、产⽣式规则和控制系统三部分组成(2)综合数据库⽤于存放当前信息,包括初始事实和中间结果;产⽣式规则⽤于存放相关知识;控制系统⽤于规则的解释或执⾏程序。

3、设有三枚硬币,其初始状态为(反,正,反),允许每次翻转⼀个硬币(只翻⼀个硬币,必须翻⼀个硬币)。

必须连翻三次。

⽤知识的状态空间表⽰法求出到达状态(反,反,反)的通路。

画出状态空间图。

课本51页问题求解过程如下:(1)构建状态⽤数组表⽰的话,显然每⼀硬币需占⼀维空间,则⽤三维数组状态变量表⽰这个知识:Q=(q1 , q2 , q3)取q=0 表⽰钱币的正⾯; q=1 表⽰钱币的反⾯构成的问题状态空间显然为:Q0=(0,0,0),Q1=(0,0,1),Q2=(0,1,0), Q3=(0,1,1),Q4=(1,0,0),Q5=(1,0,1),Q6=(1,1,0),Q7=(1,1,1)(2)引⼊操作f1:把q1翻⼀⾯。

f2:把q2翻⼀⾯。

f3:把q3翻⼀⾯。

显然:F={f1,f2,f3}⽬标状态:(找到的答案)Qg=(0,0,0)或(1,1,1)(3)画出状态图从状态图可知:从“反,正,反”(1,0,1)到“正,正,正”(0,0,0)没有解题路径;从“反,正,反”(1,0,1)到“反,反,反”(1,1,1)有⼏条解题路径f3 f2 f3,f1 f2 f1,…4、⼋数码问题:已知⼋数码的初始状态和⽬标状态如下:=>。

人工智能第3版王万森部分习题答案

人工智能第3版王万森部分习题答案

第二章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.10用谓词表示法求解农夫、狼、山羊、白菜问题。

农夫、狼、山羊、白菜全部放在一条河的左岸,现在要把他们全部送到河的右岸去,农夫有一条船,过河时,除农夫外船上至多能载狼、山羊、白菜中的一种。

狼要吃山羊,山羊要吃白菜,除非农夫在那里。

似规划出一个确保全部安全过河的计划。

请写出所用谓词的定义,并给出每个谓词的功能及变量的个体域。

解:(1) 先定义描述状态的谓词要描述这个问题,需要能够说明农夫、狼、羊、白菜和船在什么位置,为简化问题表示,取消船在河中行驶的状态,只描述左岸和右岸的状态。

人工智能试题及答案

人工智能试题及答案

人工智能试题及答案一、单选题(每题2分,共20分)1. 人工智能的英文缩写是什么?A. AIB. MLC. DLD. NLP答案:A2. 下列哪项不是人工智能的主要应用领域?A. 语音识别B. 机器翻译C. 网络购物D. 自动驾驶答案:C3. 深度学习是人工智能的哪一种技术?A. 机器学习B. 神经网络C. 知识表示D. 专家系统答案:B4. 人工智能之父是谁?A. 艾伦·图灵B. 马文·明斯基C. 约翰·麦卡锡D. 艾伦·纽厄尔答案:C5. 下列哪项技术不属于自然语言处理?A. 文本分类B. 情感分析C. 机器翻译D. 图像识别答案:D6. 人工智能的发展历程中,第一次“人工智能的冬天”发生在哪个年代?A. 20世纪50年代B. 20世纪70年代C. 20世纪90年代D. 21世纪初答案:B7. 人工智能的三大支柱是什么?A. 数据、算法、计算力B. 知识、算法、硬件C. 计算力、算法、网络D. 数据、硬件、网络答案:A8. 下列哪项不是人工智能的伦理问题?A. 数据隐私B. 算法偏见C. 机器取代人类D. 机器的自我意识答案:D9. 人工智能的“图灵测试”是由谁提出的?A. 艾伦·图灵B. 马文·明斯基C. 约翰·麦卡锡D. 艾伦·纽厄尔答案:A10. 下列哪项是人工智能的典型应用?A. 搜索引擎B. 电子邮件C. 社交媒体D. 网络广告答案:A二、多选题(每题3分,共15分)1. 人工智能的应用可以包括以下哪些领域?A. 医疗健康B. 金融服务C. 教育D. 娱乐答案:ABCD2. 以下哪些是人工智能的核心技术?A. 机器学习B. 深度学习C. 知识图谱D. 强化学习答案:ABCD3. 人工智能面临的挑战包括哪些?A. 技术难题B. 伦理问题C. 法律限制D. 社会接受度答案:ABCD4. 人工智能的发展历程中,有哪些重要的里程碑?A. 达特茅斯会议B. 深蓝战胜国际象棋冠军C. 谷歌自动驾驶汽车D. AlphaGo战胜围棋世界冠军答案:ABCD5. 人工智能的伦理原则通常包括哪些?A. 透明度B. 公平性C. 隐私保护D. 可解释性答案:ABCD三、判断题(每题1分,共10分)1. 人工智能是计算机科学的一个分支。

人工智能(第3版)王万森部分习题答案

人工智能(第3版)王万森部分习题答案

第二章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.10用谓词表示法求解农夫、狼、山羊、白菜问题。

农夫、狼、山羊、白菜全部放在一条河的左岸,现在要把他们全部送到河的右岸去,农夫有一条船,过河时,除农夫外船上至多能载狼、山羊、白菜中的一种。

狼要吃山羊,山羊要吃白菜,除非农夫在那里。

似规划出一个确保全部安全过河的计划。

请写出所用谓词的定义,并给出每个谓词的功能及变量的个体域。

解:(1) 先定义描述状态的谓词要描述这个问题,需要能够说明农夫、狼、羊、白菜和船在什么位置,为简化问题表示,取消船在河中行驶的状态,只描述左岸和右岸的状态。

人工智能单选练习题库含参考答案

人工智能单选练习题库含参考答案

人工智能单选练习题库含参考答案一、单选题(共100题,每题1分,共100分)1、人工智能诞生在1955年,50年代末第一款神经网络-()将人工智能推向了第一个高潮。

A、感知机B、无人机C、费曼机D、机器人正确答案:A2、GooLeNet中使用较多小tricks,其中全局平局池化GAP就是一个,使用GAP的优点是()A、加速模型收敛B、提供更好的分类C、增加网络深度D、减少参数量,实现任意大小的输入正确答案:D3、学习器的实际预测输出与样本的真实输出之间的差异称为(___)。

A、误差B、精度C、查准率D、错误率正确答案:A4、华为的芯片支持 HUAWEI HiAI 的哪一个模块?A、HiAI FrameworkB、HiAI ServiceC、HiAI FoundationD、HiAI Engine正确答案:C5、有统计显示,在未来,非结构化数据的占比将达到()以上。

A、$0.90B、0.8C、0.6D、0.7正确答案:A6、我国人工智能的发展战略是()。

A、12320工业互联B、“1438”战略C、新一代人工智能发展规划D、国家制造创新正确答案:C7、()就是指分类任务中不同类别的训练样例数目差别很大的情况A、类别不相同B、类别不对等C、类别不平衡D、类别数不同正确答案:C8、以下哪个关键字是与 try 语句一起使用来处理异常的?A、&catch(a)&B、catch&C、&exception&D、&except正确答案:D9、深度学习中的“深度”是指()A、计算机对问题的处理更加灵活B、中间神经元网络的层次很多C、计算机的求解更加精准D、计算机理解的深度正确答案:B10、增强现实领域(AR)大量应用了(),典型的就是微软的HoLolens。

A、计算机视觉B、语音识别C、图像处理D、虚拟现实技术正确答案:A11、DBSCAN在最坏情况下的时间复杂度是()A、O(m2)B、O(m*logm)C、O(logm)D、O(m)正确答案:A12、多义现象可以被定义为在文本对象中一个单词或短语的多种含义共存。

《人工智能》--课后习题答案

《人工智能》--课后习题答案

《人工智能》课后习题答案第一章绪论1.1答:人工智能就是让机器完成那些如果由人来做则需要智能的事情的科学。

人工智能是相对于人的自然智能而言,即用人工的方法和技术,研制智能机器或智能系统来模仿延伸和扩展人的智能,实现智能行为和机器思维”解决需要人类专家才能处理的问题。

1.2答:智能”一词源于拉丁Legere ”意思是收集、汇集,智能通常用来表示从中进行选择、理解和感觉。

所谓自然智能就是人类和一些动物所具有的智力和行为能力。

智力是针对具体情况的,根据不同的情况有不同的含义。

智力”是指学会某种技能的能力,而不是指技能本身。

1.3答:专家系统是一个智能的计算机程序,他运用知识和推理步骤来解决只有专家才能解决的复杂问题。

即任何解题能力达到了同领域人类专家水平的计算机程序度可以称为专家系统。

1.4 答:自然语言处理一语言翻译系统,金山词霸系列机器人一足球机器人模式识别一Microsoft Cartoon Maker博弈一围棋和跳棋第二章知识表达技术2.1解答:(1)状态空间(State Space是利用状态变量和操作符号,表示系统或问题的有关知识的符号体系,状态空间是一个四元组(S, 0, S0, G):S—状态集合;0—操作算子集合;S0—初始状态,S0 S;G —目的状态,G S,(G可若干具体状态,也可满足某些性质的路径信息描述)从SO结点到G结点的路径被称为求解路径。

状态空间一解是一有限操作算子序列,它使初始状态转换为目标状态:O1 O2 O3 OkS0 S1 S2 ……G其中O1 ,…,Ok即为状态空间的一个解(解往往不是唯一的)(2)谓词逻辑是命题逻辑的扩充和发展,它将原子命题分解成客体和谓词两个部分。

与命题逻辑中命题公式相对应,谓词逻辑中也有谓词(命题函数)公式、原子谓词公式、复合谓词公式等概念。

一阶谓词逻辑是谓词逻辑中最直观的一种逻辑。

(3)语义网络是一种采用网络形式表示人类知识的方法。

即用一个有向图表示概念和概念之间的关系,其中节点代表概念,节点之间的连接弧(也称联想弧)代表概念之间的关系。

人工智能的试题及答案

人工智能的试题及答案

人工智能的试题及答案一、单项选择题(每题2分,共10分)1. 人工智能的英文缩写是什么?A. AIB. MLC. DLD. NLP答案:A2. 以下哪个是人工智能领域的一个主要分支?A. 机器学习B. 量子计算C. 云计算D. 网络编程答案:A3. 人工智能之父是谁?A. 艾伦·图灵B. 约翰·麦卡锡C. 马文·闵斯基D. 阿兰·图灵答案:B4. 以下哪个不是人工智能的应用领域?A. 医疗诊断B. 自动驾驶C. 虚拟现实D. 量子通信答案:D5. 人工智能的“强人工智能”指的是什么?A. 能够执行特定任务的智能B. 能够理解人类语言的智能C. 能够进行自我学习的智能D. 能够进行推理、规划、学习、交流等人类智能活动的智能答案:D二、多项选择题(每题3分,共15分)1. 人工智能可以应用于以下哪些领域?A. 语音识别B. 网络安全C. 游戏开发D. 气象预测答案:A, B, C, D2. 以下哪些是机器学习算法的类型?A. 监督学习B. 无监督学习C. 强化学习D. 深度学习答案:A, B, C, D3. 人工智能的发展历程中,以下哪些是重要的里程碑?A. 艾伦·图灵提出的图灵测试B. 约翰·麦卡锡提出人工智能概念C. 深蓝战胜国际象棋冠军D. 阿尔法狗战胜围棋冠军答案:A, B, C, D4. 以下哪些是人工智能面临的挑战?A. 算法复杂性B. 数据隐私C. 伦理问题D. 技术依赖答案:A, B, C, D5. 人工智能的未来发展可能包括哪些方面?A. 增强现实B. 情感计算C. 自主决策D. 人机交互答案:A, B, C, D三、判断题(每题2分,共10分)1. 人工智能可以完全替代人类工作。

()答案:错误2. 人工智能的发展不会对环境造成影响。

()答案:错误3. 人工智能技术可以用于提高医疗诊断的准确性。

()答案:正确4. 人工智能的发展完全不受伦理和法律的约束。

人工智能(部分习题答案)

人工智能(部分习题答案)

(此文档为Word格式,下载后可以任意编辑修改!)试卷装订封面1.什么是人类智能?它有哪些特征或特点?定义:人类所具有的智力和行为能力。

特点:主要体现为感知能力、记忆与思维能力、归纳与演绎能力、学习能力以及行为能力。

2.人工智能是何时、何地、怎样诞生的?解:人工智能于1956年夏季在美国Dartmouth大学诞生。

此时此地举办的关于用机器模拟人类智能问题的研讨会,第一次使用“人工智能”这一术语,标志着人工智能学科的诞生。

3.什么是人工智能?它的研究目标是?定义:用机器模拟人类智能。

研究目标:用计算机模仿人脑思维活动,解决复杂问题;从实用的观点来看,以知识为对象,研究知识的获取、知识的表示方法和知识的使用。

4.人工智能的发展经历了哪几个阶段?解:第一阶段:孕育期(1956年以前);第二阶段:人工智能基础技术的研究和形成(1956~1970年);第三阶段:发展和实用化阶段(1971~1980年);第四阶段:知识工程和专家系统(1980年至今)。

5.人工智能研究的基本内容有哪些?解:知识的获取、表示和使用。

6.人工智能有哪些主要研究领域?解:问题求解、专家系统、机器学习、模式识别、自动定论证明、自动程序设计、自然语言理解、机器人学、人工神经网络和智能检索等。

7.人工智能有哪几个主要学派?各自的特点是什么?主要学派:符号主义和联结主义。

特点:符号主义认为人类智能的基本单元是符号,认识过程就是符号表示下的符号计算,从而思维就是符号计算;联结主义认为人类智能的基本单元是神经元,认识过程是由神经元构成的网络的信息传递,这种传递是并行分布进行的。

8.人工智能的近期发展趋势有哪些?解:专家系统、机器人学、人工神经网络和智能检索。

9.什么是以符号处理为核心的方法?它有什么特征?解:通过符号处理来模拟人类求解问题的心理过程。

特征:基于数学逻辑对知识进行表示和推理。

11.什么是以网络连接为主的连接机制方法?它有什么特征?解:用硬件模拟人类神经网络,实现人类智能在机器上的模拟。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

1.什么是人类智能?它有哪些特征或特点?定义:人类所具有的智力和行为能力。

特点:主要体现为感知能力、记忆与思维能力、归纳与演绎能力、学习能力以及行为能力。

2.人工智能是何时、何地、怎样诞生的?解:人工智能于1956年夏季在美国Dartmouth大学诞生。

此时此地举办的关于用机器模拟人类智能问题的研讨会,第一次使用“人工智能”这一术语,标志着人工智能学科的诞生。

3.什么是人工智能?它的研究目标是?定义:用机器模拟人类智能。

研究目标:用计算机模仿人脑思维活动,解决复杂问题;从实用的观点来看,以知识为对象,研究知识的获取、知识的表示方法和知识的使用。

4.人工智能的发展经历了哪几个阶段?解:第一阶段:孕育期(1956年以前);第二阶段:人工智能基础技术的研究和形成(1956~1970年);第三阶段:发展和实用化阶段(1971~1980年);第四阶段:知识工程和专家系统(1980年至今)。

5.人工智能研究的基本内容有哪些?解:知识的获取、表示和使用。

6.人工智能有哪些主要研究领域?解:问题求解、专家系统、机器学习、模式识别、自动定论证明、自动程序设计、自然语言理解、机器人学、人工神经网络和智能检索等。

7.人工智能有哪几个主要学派?各自的特点是什么?主要学派:符号主义和联结主义。

特点:符号主义认为人类智能的基本单元是符号,认识过程就是符号表示下的符号计算,从而思维就是符号计算;联结主义认为人类智能的基本单元是神经元,认识过程是由神经元构成的网络的信息传递,这种传递是并行分布进行的。

8.人工智能的近期发展趋势有哪些?解:专家系统、机器人学、人工神经网络和智能检索。

9.什么是以符号处理为核心的方法?它有什么特征?解:通过符号处理来模拟人类求解问题的心理过程。

特征:基于数学逻辑对知识进行表示和推理。

11.什么是以网络连接为主的连接机制方法?它有什么特征?解:用硬件模拟人类神经网络,实现人类智能在机器上的模拟。

特征:研究神经网络。

1.请写出用一阶谓词逻辑表示法表示知识的步骤。

步骤:(1)定义谓词及个体,确定每个谓词及个体的确切含义;(2)根据所要表达的事物或概念,为每个谓词中的变元赋予特定的值;(3)根据所要表达的知识的语义用适当的联接符号将各个谓词联接起来,形成谓词公式。

2.设有下列语句,请用相应的谓词公式把它们表示出来:(1)有的人喜欢梅花,有的人喜欢菊花,有的人既喜欢梅花又喜欢菊花。

解:定义谓词如下:Like(x,y):x喜欢y。

Club(x):x是梅花。

Human(x):x是人。

Mum(x):x是菊花。

“有的人喜欢梅花”可表达为:(∃x)(Human(x)∧Like(x,Club(x)))“有的人喜欢菊花”可表达为:(∃x)(Human(x)∧Like(x,Mum(x)))“有的人既喜欢梅花又喜欢菊花”可表达为:(∃x)(Human(x)∧Like(x,Club(x))∧ Like(x,Mum(x))) (1)他每天下午都去玩足球。

解:定义谓词如下:PlayFootball(x):x玩足球。

Day(x):x是某一天。

则语句可表达为:(∀x)(D(x)→PlayFootball(Ta))(2)太原市的夏天既干燥又炎热。

解:定义谓词如下:Summer(x):x的夏天。

Dry(x):x是干燥的。

Hot(x):x是炎热的。

则语句可表达为:Dry(Summer(Taiyuan))∧Hot(Summer(Taiyuan))(3)所有人都有饭吃。

解:定义谓词如下:Human(x):x是人。

Eat(x):x有饭吃。

则语句可表达为:(∀x)(Human(x)→Eat(x))(4)喜欢玩篮球的人必喜欢玩排球。

解:定义谓词如下:Like(x,y):x喜欢y。

Human(x):x是人。

则语句可表达为:(∀x)((Human(x)∧Like(x,basketball))→Like(x,volleyball))(5)要想出国留学,必须通过外语考试。

解:定义谓词如下:Abroad(x):x出国留学。

Pass(x):x通过外语考试。

则语句可表达为:Abroad(x)→Pass(x)、猴子问题:2.7解:根据谓词知识表示的步骤求解问题如下:解法一:(1)本问题涉及的常量定义为:猴子:Monkey,箱子:Box,香蕉:Banana,位置:a,b,c(2)定义谓词如下:SITE(x,y):表示x在y处;HANG(x,y):表示x悬挂在y处;ON(x,y):表示x站在y上;HOLDS(y,w):表示y手里拿着w。

(3)根据问题的描述将问题的初始状态和目标状态分别用谓词公式表示如下:问题的初始状态表示:SITE(Monkey,a)∧HANG(Banana,b)∧SITE(Box,c)∧~ON(Monkey,Box)∧~HOLDS(Monkey,Banana) 问题的目标状态表示:SITE(Monkey,b)∧~HANG(Banana,b)∧SITE(Box,b)∧ON(Monkey,Box)∧HOLDS(Monkey,Banana)解法二:本问题涉及的常量定义为:猴子:Monkey,箱子:Box,香蕉:Banana,位置:a,b,c定义谓词如下:SITE(x,y):表示x在y处;ONBOX(x):表示x站在箱子顶上;HOLDS(x):表示x摘到了香蕉。

(3)根据问题的描述将问题的初始状态和目标状态分别用谓词公式表示如下:问题的初始状态表示:SITE(Monkey,a)∧SITE(Box,c)∧~ONBOX(Monkey)∧~HOLDS(Monkey)问题的目标状态表示:SITE(Box,b)∧SITE(Monkey,b)∧ONBOX(Monkey)∧HOLDS(Monkey)从上述两种解法可以看出,只要谓词定义不同,问题的初始状态和目标状态就不同。

所以,对于同样的知识,不同的人的表示结果可能不同。

2.8解:本问题的关键就是制定一组操作,将初始状态转换为目标状态。

为了用谓词公式表示操作,可将操作分为条件(为完成相应操作所必须具备的条件)和动作两部分。

条件易于用谓词公式表示,而动作则可通过执行该动作前后的状态变化表示出来,即由于动作的执行,当前状态中删去了某些谓词公式而又增加一些谓词公式从而得到了新的状态,通过这种不同状态中谓词公式的增、减来描述动作。

定义四个操作的谓词如下,操作的条件和动作可用谓词公式的增、删表示:(1)goto<x,y):从x处走到y处。

条件:SITE(Monkey,x)动作:删除SITE(Monkey,x);增加SITE(Monkey,y)(2)pushbox (x,y):将箱子从x处推到y处。

条件:SITE(Monkey,x)∧SITE(Box,x)∧~ONBOX(Monkey)动作:删除SITE(Monkey,x),SITE(Box,x);增加SITE(Monkey,y),SITE(Box,y)(3)climbbox:爬到箱子顶上。

条件:~ONBOX(Monkey)动作:删除~ONBOX(Monkey);增加ONBOX(Monkey)(4)grasp:摘下香蕉。

条件:~HOLDS(Monkey) ∧ONBOX(Monkey) ∧SITE(Monkey,b)动作:删除~HOLDS(Monkey);增加HOLDS(Monkey)在执行某一操作前,先检查当前状态是否满足其前提条件。

若满足,则执行该操作。

否则,检查另一操作的条件是否被满足。

检查的方法就是当前的状态中是否蕴含了操作所要求的条件。

在定义了操作谓词后,就可以给出从初始状态到目标状态的求解过程。

在求解过程中,当进行条件检查时,要进行适当的变量代换。

SITE(Monkey,a)SITE(Box,c)~ONBOX(Monkey)~HOLDS(Monkey)⇓goto(x,y),用a代x,用c代ySITE(Monkey,c)SITE(Box,c)~ONBOX(Monkey)~HOLDS(Monkey)⇓ pushbox(x,y),用c代x,用b代ySITE(Monkey,b)SITE(Box,b)~ONBOX(Monkey)~HOLDS(Monkey)⇓climbboxSITE(Monkey,b)SITE(Box,b)ONBOX(Monkey)~HOLDS(Monkey)graspSITE(Monkey,b)SITE(Box,b)ONBOX(Monkey)HOLDS(Monkey)2.16. 用语义网络表示下列知识:(1)所有的鸽子都是鸟;(2)所有的鸽子都有翅膀;(3)信鸽是一种鸽子,它有翅膀。

解:本题涉及对象有信鸽、鸽子和鸟。

鸽子和信鸽的属性是有翅膀。

鸽子和鸟是ISA关系,信鸽和鸽子是AKO关系。

根据分析得到本题的语义网络如下:2.17. 请对下列命题分别写出它的语义网络:(1)每个学生都有多本书。

解:根据题意可得本题的语义网络如下:(2)孙老师从2月至7月给计算机应用专业讲《网络技术》课程。

解:根据题意可得本题的语义网络如下:(3)雪地上留下一串串脚印,有的大,有的小,有的深,有的浅。

解:根据题意可得本题的语义网络如下:(4)王丽萍是天发电脑公司的经理,她35岁,住在南内环街68号。

解:根据题意可得本题的语义网络如下:2.18. 请把下列命题用一个语义网络表示出来:(1)猪和羊都是动物;(2)猪和羊都是偶蹄动物和哺乳动物;(3)野猪是猪,但生长在森林中;(4)山羊是羊,且头上长着角;(5)绵羊是一种羊,它能生产羊毛。

解:本题涉及对象有猪、羊、动物、野猪、山羊和绵羊。

猪和羊的属性是偶蹄和哺乳。

野猪的属性是生长在森林中。

山羊的属性是头上长着角。

绵羊的属性是产羊毛。

根据对象之间的关系得到本题的语义网络如下:2.27有一农夫带一条狼,一只羊和一框青菜与从河的左岸乘船倒右岸,但受到下列条件的限制:(1) 船太小,农夫每次只能带一样东西过河;(2)如果没有农夫看管,则狼要吃羊,羊要吃菜。

请设计一个过河方案,使得农夫、浪、羊都能不受损失的过河,画出相应的状态空间图。

题示:(1) 用四元组(农夫,狼,羊,菜)表示状态,其中每个元素都为0或1,用0表示在左岸,用1表示在右岸。

(2) 把每次过河的一种安排作为一种操作,每次过河都必须有农夫,因为只有他可以划船。

解:第一步,定义问题的描述形式用四元组S=(f,w,s,v)表示问题状态,其中,f,w,s和v分别表示农夫,狼,羊和青菜是否在左岸,它们都可以取1或0,取1表示在左岸,取0表示在右岸。

第二步,用所定义的问题状态表示方式,把所有可能的问题状态表示出来,包括问题的初始状态和目标状态。

由于状态变量有4个,每个状态变量都有2种取值,因此有以下16种可能的状态:S0=(1,1,1,1),S1=(1,1,1,0),S2=(1,1,0,1),S3=(1,1,0,0)S4=(1,0,1,1),S5=(1,0,1,0),S6=(1,0,0,1),S7=(1,0,0,0)S8=(0,1,1,1),S9=(0,1,1,0),S10=(0,1,0,1),S11=(0,1,0,0)S12=(0,0,1,1),S13=(0,0,1,0),S14=(0,0,0,1),S15=(0,0,0,0)其中,状态S3,S6,S7,S8,S9,S12是不合法状态,S0和S15分别是初始状态和目标状态。

相关文档
最新文档