人工智能原理及其应用第3版-课后习题答案
- 格式:doc
- 大小:1.10 MB
- 文档页数:58
第二章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) 先定义描述状态的谓词要描述这个问题,需要能够说明农夫、狼、羊、白菜和船在什么位置,为简化问题表示,取消船在河中行驶的状态,只描述左岸和右岸的状态。
人工智能及其应用课后答案本页仅作为文档页封面,使用时可以删除This document is for reference only-rar21year.March第二章知识表示方法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.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) 先定义描述状态的谓词要描述这个问题,需要能够说明农夫、狼、羊、白菜和船在什么位置,为简化问题表示,取消船在河中行驶的状态,只描述左岸和右岸的状态。
第1章人工智能概述课后题答案1.1什么是智能?智能包含哪几种能力?解:智能主要是指人类的自然智能。
一般认为,智能是是一种认识客观事物和运用知识解决问题的综合能力。
智能包含感知能力,记忆与思维能力,学习和自适应能力,行为能力1.2人类有哪几种思维方式?各有什么特点?解:人类思维方式有形象思维、抽象思维和灵感思维形象思维也称直感思维,是一种基于形象概念,根据感性形象认识材料,对客观对象进行处理的一种思维方式。
抽象思维也称逻辑思维,是一种基于抽象概念,根据逻辑规则对信息或知识进行处理的理性思维形式。
灵感思维也称顿悟思维,是一种显意识与潜意识相互作用的思维方式。
1.3什么是人工智能?它的研究目标是什么?解:从能力的角度讲,人工智能是指用人工的方法在机器(计算机)上实现智能;从学科的角度看,人工智能是一门研究如何构造智能机器或智能系统,使它能模拟、延伸和扩展人类智能的学科。
研究目标:对智能行为有效解释的理论分析;解释人类智能;构造具有智能的人工产品;1.4什么是图灵实验?图灵实验说明了什么?解:图灵实验可描述如下,该实验的参加者由一位测试主持人和两个被测试对象组成。
其中,两个被测试对象中一个是人,另一个是机器。
测试规则为:测试主持人和每个被测试对象分别位于彼此不能看见的房间中,相互之间只能通过计算机终端进行会话。
测试开始后,由测试主持人向被测试对象提出各种具有智能性的问题,但不能询问测试者的物理特征。
被测试对象在回答问题时,都应尽量使测试者相信自己是“人”,而另一位是”机器”。
在这个前提下,要求测试主持人区分这两个被测试对象中哪个是人,哪个是机器。
如果无论如何更换测试主持人和被测试对象的人,测试主持人总能分辨出人和机器的概率都小于50%,则认为该机器具有了智能。
1.5人工智能的发展经历了哪几个阶段?解:孕育期,形成期,知识应用期,从学派分立走向综合,智能科学技术学科的兴起1.6人工智能研究的基本内容有哪些?解:与脑科学与认知科学的交叉研究智能模拟的方法和技术研究1.7人工智能有哪几个主要学派?各自的特点是什么?解:符号主义:又称为逻辑主义、心理学派或计算机学派,是基于物理符号系统假设和有限合理性原理的人工智能学派。
第二章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) 先定义描述状态的谓词要描述这个问题,需要能够说明农夫、狼、羊、白菜和船在什么位置,为简化问题表示,取消船在河中行驶的状态,只描述左岸和右岸的状态。
⼈⼯智能第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) 先定义描述状态的谓词要描述这个问题,需要能够说明农夫、狼、⽺、⽩菜和船在什么位置,为简化问题表⽰,取消船在河中⾏驶的状态,只描述左岸和右岸的状态。
人工智能导论第三版答案【篇一:人工智能-课后作业】人工智能人工智能就是用人工的方法在机器(计算机)上实现的智能,或称机器智能第二章:p515.(1)有的人喜欢打篮球,有的人喜欢踢足球,有的人既喜欢打篮球又喜欢踢足球。
定义谓词:like(x,y):x喜欢y。
play(x,y):x打(踢)y。
man(x):x是人。
定义个体域:basketball,soccer。
(?x)(man(x) → like(x,play(x,basketball))) ∨(?y)(man(y) → like(y,play(y,soccer))) ∨( ?z)(man(z)→like(z,play(z,basketball)) ∧ like(z,play(z,soccer)) (2)并不是每个人都喜欢花。
定义谓词:like(x,y):x喜欢y。
p(x):x是人定义个体词:flower?(?x)(p(x) → like(x,flower)) (3)欲穷千里目,更上一层楼。
定义谓词:s(x):x想要看到千里远的地方。
h(x):x要更上一层楼。
(?x)(s(x) → h(x))6. 产生式通常用于表示具有因果关系的知识,其基本形式是:p→q 或者 ifpthenq[else s]其中,p是前件,用于指出该产生式是否可用的条件。
q是一组结论或者操作,用于指出当前提p满足时,应该得出的结论或者应该执行的操作。
区别:蕴含式只能表示精确知识;而产生式不仅可以表示精确知识,还可以表示不精确知识。
产生式中前提条件的匹配可以是精确的,也可以是非精确的;而谓词逻辑蕴含式总要求精确匹配。
7. 一个产生式系统一般由三部分组成:规则集、全局数据库、控制策略。
步骤:1)初始化全局数据库,把问题的初始已知事实送入全局数据库中2)若规则库中存在尚未使用的规则,而且它的前提可与全局数据库中的已知事实匹配,则转3),若不存在则转5)3)执行当前选中的规则,并对该规则做标记,把该规则执行后得到的结论送入全局数据库中。
第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在桌子上。
人工智能智能系统指南第三版课后答案1、“神舟11号”返回时要打开一个降落伞,这个降落伞的作用是( )。
[单选题] *A.减小飞船的速度(正确答案)B.使飞船着陆点准确C.让地面的人容易发现2、下列生活实例中,说法正确的是()。
[单选题] *A.给重型坦克安装很宽的履带是为了固定数量众多的轮子B.图钉尖又细又尖是为了增大受力面积,更方便钉东西C.相同重量的宽肩带书包比窄肩带书包更舒服,是因为压力大小相同时,受力面积越大,凹陷程度越小(正确答案)3、( )不是二氧化碳气体的特征。
[单选题] *A.比空气重B.不支持燃烧C.比空气轻(正确答案)4、在同一天内,探探第一次测得阳光下竹竿影长为300厘米,一小时后,测得的影长为200厘米,她两次测量竹竿影长的时间可能是()。
[单选题] *A.上午(正确答案)B.下午C.傍晚5、下面方法中,可以帮助我们获取真实信息的有()。
①观察②实验③调查④推想⑤案例分析[单选题] *A. ①②④B. ①②③⑤(正确答案)C. ②③④⑤6、一只摆钟半夜走快了三分钟,为了使它准确计时,下列方法有效的是( ) [单选题]A.变短摆的长度B.加长摆的长度(正确答案)C.增大摆锤的重量7、铁钉在有腐性的情况下容易生锈,( ) 不能防止和减缓铁钉生锈。
[单选题] *A.刷油漆B.抹油C.经常清洗(正确答案)8、圭表主要是利用()的周期性变化规律来计时的。
[单选题] *A.正午日影方向B.正午日影长度(正确答案)C.正午温度变化9、放大镜的特点是透明,中间薄边缘厚。
( ) [单选题]对错(正确答案)10、在组成花岗岩的矿物中,硬度最硬的是( )。
[单选题] *A.云母B.石英(正确答案)C.金刚石11、种子发芽的过程中最先出现的现象是()。
[单选题] * A.长出嫩芽B.种皮破裂C.种子膨大(正确答案)12、宇宙有银河系和河外星系两个星系。
[判断题] *对错(正确答案)13、菜场里的豆芽黄黄的、嫩嫩的、长长的,原因是()。