人工智能第4版部分课后答案
《人工智能》--课后习题答案
《人工智能》课后习题答案第一章绪论1.1答：人工智能就是让机器完成那些如果由人来做则需要智能的事情的科学。
人工智能是相对于人的自然智能而言，即用人工的方法和技术，研制智能机器或智能系统来模仿延伸和扩展人的智能，实现智能行为和“机器思维”，解决需要人类专家才能处理的问题。
1.2答：“智能"一词源于拉丁“Legere”，意思是收集、汇集，智能通常用来表示从中进行选择、理解和感觉。
所谓自然智能就是人类和一些动物所具有的智力和行为能力。
智力是针对具体情况的，根据不同的情况有不同的含义。
“智力”是指学会某种技能的能力，而不是指技能本身。
1。
3答：专家系统是一个智能的计算机程序，他运用知识和推理步骤来解决只有专家才能解决的复杂问题。
即任何解题能力达到了同领域人类专家水平的计算机程序度可以称为专家系统.1。
4答:自然语言处理—语言翻译系统，金山词霸系列机器人-足球机器人模式识别—Microsoft Cartoon Maker博弈—围棋和跳棋第二章知识表达技术2。
1解答：（1）状态空间（State Space）是利用状态变量和操作符号,表示系统或问题的有关知识的符号体系,状态空间是一个四元组(S，O，S0，G）：S-状态集合；O—操作算子集合;S0—初始状态，S0⊂S；G—目的状态，G⊂S,(G可若干具体状态，也可满足某些性质的路径信息描述)从S0结点到G结点的路径被称为求解路径。
状态空间一解是一有限操作算子序列,它使初始状态转换为目标状态:O1 O2 O3 OkS0→−−−S1→−−−S2→−−−……→−−−G其中O1，…，Ok即为状态空间的一个解(解往往不是唯一的)(2）谓词逻辑是命题逻辑的扩充和发展，它将原子命题分解成客体和谓词两个部分.与命题逻辑中命题公式相对应，谓词逻辑中也有谓词（命题函数）公式、原子谓词公式、复合谓词公式等概念.一阶谓词逻辑是谓词逻辑中最直观的一种逻辑。
（3)语义网络是一种采用网络形式表示人类知识的方法.即用一个有向图表示概念和概念之间的关系，其中节点代表概念，节点之间的连接弧(也称联想弧)代表概念之间的关系。
(完整版)人工智能(部分习题答案及解析)
1.什么是人类智能？它有哪些特征或特点？定义：人类所具有的智力和行为能力。
特点：主要体现为感知能力、记忆与思维能力、归纳与演绎能力、学习能力以及行为能力。
2.人工智能是何时、何地、怎样诞生的？解：人工智能于1956年夏季在美国Dartmouth大学诞生。
此时此地举办的关于用机器模拟人类智能问题的研讨会，第一次使用“人工智能”这一术语，标志着人工智能学科的诞生。
3.什么是人工智能？它的研究目标是？定义：用机器模拟人类智能。
研究目标：用计算机模仿人脑思维活动，解决复杂问题；从实用的观点来看，以知识为对象，研究知识的获取、知识的表示方法和知识的使用。
4.人工智能的发展经历了哪几个阶段？解：第一阶段：孕育期（1956年以前）；第二阶段：人工智能基础技术的研究和形成（1956~1970年）；第三阶段：发展和实用化阶段（1971~1980年）；第四阶段：知识工程和专家系统（1980年至今）。
5.人工智能研究的基本内容有哪些？解：知识的获取、表示和使用。
6.人工智能有哪些主要研究领域？解：问题求解、专家系统、机器学习、模式识别、自动定论证明、自动程序设计、自然语言理解、机器人学、人工神经网络和智能检索等。
7.人工智能有哪几个主要学派？各自的特点是什么？主要学派：符号主义和联结主义。
特点：符号主义认为人类智能的基本单元是符号，认识过程就是符号表示下的符号计算，从而思维就是符号计算；联结主义认为人类智能的基本单元是神经元，认识过程是由神经元构成的网络的信息传递，这种传递是并行分布进行的。
8.人工智能的近期发展趋势有哪些？解：专家系统、机器人学、人工神经网络和智能检索。
9.什么是以符号处理为核心的方法？它有什么特征？解：通过符号处理来模拟人类求解问题的心理过程。
特征：基于数学逻辑对知识进行表示和推理。
11.什么是以网络连接为主的连接机制方法？它有什么特征？解：用硬件模拟人类神经网络，实现人类智能在机器上的模拟。
特征：研究神经网络。
《人工智能-一种现代方法》第四版习题答案
• Agent智能体: an entity（实体） that perceives （感知）and acts行为; or, one that can be viewed as perceiving and acting. Essentially本质上 any object qualifies限定; the key point is the way the object implements an agent function. (Note: some authors restrict the term to programs that operate on behalf of a human, or to programs that can cause some or all of their code to run on other machines on a network, as in mobile agents. MOBILE AGENT) 一个具有感知和行文的实体，或者是一个可以观察到感觉的实体，本质上，任何限定对象，只要的观 点是一种对象执行智能体函数的方法。（注意，一些作者）
可以感知环境，并在环境中行动的某种东西。 • Agent function智能体函数: a function that specifies the agent’s action in response to every possible percept sequence.智能体相应任何感知序列所采取的行动 • Agent program智能体程序: that program which, combined with a machine architecture, implements an agent function. In our simple designs, the program takes a new percept on each invocation and returns an action.实现了智能函数。有各种基本的智能体程序设计，反应出现实表现的一级用于决策过程的信息 种类。设计可能在效率、压缩性和灵活性方面有变化。适当的智能体程序设计取决于环境的本性 • Rationality；理性: a property of agents that choose actions that maximize their expected utility, given the percepts to date. • Autonomy自主: a property of agents whose behavior is determined by their own experience rather than solely by their initial programming. • Reflex agent反射型智能体: an agent whose action depends only on the current percept. 一个智能体的行为仅仅依赖于当前的知觉。 • Model-based agent基于模型的智能体: an agent whose action is derived directly from an internal model of the current world state that is updated over time. 一个智能体的行为直接得自于内在模型的状态，这个状态是当前世界通用的不断更新。 • Goal-based agen基于目标的智能体t: an agent that selects actions that it believes will achieve explicitly represented goals.智能体选择它相信能明确达到目标的行动。 • Utility-based agen基于效用的智能体t: an agent that selects actions that it believes will maximize the expected utility of the outcome state.试图最大化他们自己期望的快乐 • Learning agent学习智能体: an agent whose behavior improves over time based on its experience.
人工智能导论第四版课后答案
人工智能导论第四版课后答案1.作为计算机科学的一个分支，人工智能的英文缩写是（）。
AI2. 人工智能是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门交叉科学，它涉及（ D）。
A. 自然科学B. 社会科学C. 技术科学D. A、B 和 C3. 人工智能定义中的“智能”，涉及到诸如（ A）等问题。
A. B、C 和 DB. 意识C. 自我D. 思维4. 下列关于人工智能的说法不正确的是（ C ）。
A. 人工智能是关于知识的学科――怎样表示知识以及怎样获得知识并使用知识的科学。
B. 人工智能就是研究如何使计算机去做过去只有人才能做的智能工作。
C. 自 1946 年以来，人工智能学科经过多年的发展，已经趋于成熟，得到充分应用。
D. 人工智能不是人的智能，但能像人那样思考，甚至也可能超过人的智能。
5. 人工智能经常被称为世界三大尖端技术之一，下列说法中错误的是（B ）。
A. 空间技术、能源技术、人工智能B. 管理技术、工程技术、人工智能C. 基因工程、纳米科学、人工智能D. 人工智能已成为一个独立的学科分支，无论在理论和实践上都已自成系统6. 人工智能与思维科学的关系是实践和理论的关系。
从思维观点看，人工智能不包括（ A）。
A. 直觉思维B. 逻辑思维C. 形象思维D. 灵感思维7. 强人工智能强调人工智能的完整性，下列（C ）不属于强人工智能。
A. （类人）机器的思考和推理就像人的思维一样B. （非类人）机器产生了和人完全不一样的知觉和意识C. 看起来像是智能的，其实并不真正拥有智能，也不会有自主意识D. 有可能制造出真正能推理和解决问题的智能机器8. 被誉为“人工智能之父”的科学大师是（D ）。
A. 爱因斯坦B. 冯·诺依曼C. 钱学森D. 图灵9. 电子计算机的出现使信息存储和处理的各个方面都发生了革命。
下列说法中不正确的是（ C）。
A. 计算机是用于操纵信息的设备B. 计算机在可改变的程序的控制下运行C. 人工智能技术是后计算机时代的先进工具D. 计算机这个用电子方式处理数据的发明，为实现人工智能提供了一种媒介10. Wiener 从理论上指出，所有的智能活动都是（A ）机制的结果，而这一机制是有可能用机器模拟的。
【2024版】人工智能导论第四版第二章王万良课后答案
可编辑修改精选全文完整版人工智能导论第四版第二章王万良课后答案1、(杭州市)弟弟对地球充满了好奇，关于地球和地球的运动，说法不正确的是（[单选题] *A.托勒密坚持“地心说”，他认为地球处于宇宙中心B.“日心说”最早的提出者是哥白尼，他认为地球在运动，并且24小时自转一周(正确答案)C.贝塞尔用量日仪的观测结果，证明了地球在围绕着太阳公转2、以下（）的船首形状可以让船在水中行驶得更快。
[单选题] *A.尖型(正确答案)B.方形C.圆形3、谚语说“一猪生九崽，连母十个样”，主要指的是( )现象。
[单选题] *A.遗传B.变异(正确答案)C.遗传和变异4、.“人间四月芳菲尽，山寺桃花始盛开。
”高山上的桃花迟开的主要原因是缺水。
[判断题] *对错(正确答案)5、为了让辣椒、西瓜等提早上市，农民在冬季就用温水浸泡种子和用塑料薄膜大棚催芽，主要改变的是（）。
[单选题] *A.水分B.温度(正确答案)C.光照6、世界是由物质构成的，物质在不断地发生变化。
( ) [单选题]对(正确答案)错7、船的载重量与以下哪种因素无关（）。
[单选题] *A.船的材料B货物放置的位置C.货物的重量(正确答案)8、在下列废品中如果没有分类回收，对环境会造成危害最大的是( )。
[单选题] *A.废纸B.废玻璃C.纽扣电池(正确答案)9、运动员身体肌肉强壮，他们的子女肌肉不一定强壮。
[判断题] *对(正确答案)错10、冥王星属于( )。
[单选题] *A.行星B.小行星C.矮行星(正确答案)11、在组成花岗岩的矿物中，硬度最硬的是( )。
[单选题] *A.云母B.石英(正确答案)C.金刚石12、下列说法正确的是( ) 。
[单选题] *A.种子只有在土壤里才能发芽B.种子发芽一定要有阳光C.种子发芽必须要有水(正确答案)13、下列说法正确的是（）。
[单选题] *A.绿豆种子发芽需要高温B.只要有合适的温度，绿豆种子就可以发芽C.绿豆种子发芽必须要合适的温度、水分和充足的空气(正确答案)14、圭表主要是利用（）的周期性变化规律来计时的。
人工智能及其应用蔡自兴第四版
P2
1 1 0 1 1 10 10 10
11
变异操作 返回
变异操作的简单方式是改变数码串的 某个位置上的数码
二进制编码表示的简单变异操作是将 0与1互换：0变异为1，1变异为0
TSP的变异操作：随机产生一个1至n 之间的数k，对回路中的第k个城市的 代之部码间，的得wk数 到作：w变，异替操代作w，k ，又并产将生w一k个加1到至尾n
符号编码方法是指个体染色体编码串中的基
因值取自一个无数值含义、而只有代码含义 的符号集。 例如，对于TSP问题，采用符号编码方法， 按一条回路中城市的次序进行编码，一般情 况是从城市w1开始，依次经过城市 w有2如，下…编…码，表w示n，：最后回到城市w1，我们就 由W 于1,W 是回2,路..，.W ,记nwn+1= w1。它其实是1，……， n的一个循环排列。要注意w1， w2，……， wn是互不相同的。
遗传算法为那些难以找到传统数学模型的难 题指出了一个解决方法。
进化计算和遗传算法借鉴了生物科学中的某 些知识，这也体现了人工智能这一交叉学科 的特点。
4
5.1 遗传算法
5.1.1 遗传算法的基本机理
霍兰德的遗传算法通常称为简单遗传算 法（SGA）。现以此作为讨论主要对象， 加上适应的改进，来分析遗传算法的结 构和机理。
101100101交 叉 101101100
个体 编号
1 2 3 4
复制后 的群体
01101 11000 11000 10011
基因 译码
13 24 24 19
适应度 计算
169 576 576 361
交叉 对象
2 1 4 3
2020年《人工智能》--课后习题答案47
M(N)=2M(N-1)+1 最后可以解得 M(N)=2N-1
下面给出对梵塔问题给出产生式系统描述，并讨论 N 为任意时状态空间的规模。 （1）综合数据库
定义三元组：(A, B, C)，其中 A, B, C 分别表示三根立柱，均为表，表的元素为 1～N 之 间的整数，表示 N 个不同大小的盘子，数值小的数表示小盘子，数值大的数表示大盘子。 表的第一个元素表示立柱最上面的柱子，其余类推。 （2）规则集
G(zhang,li)。
(2) 定义谓词 Marry(x,y):x 和 y 结婚，Male(x):x 是男的，Female(x)：x 是女的。个体有
甲(A)、乙(B)，将这些个体带入谓词中，得到 Marry(A,B)、Male(A)、Female(B)以及 Male(A)、
Female(B),根据语义用逻辑连接词将它们联结起来就得到表示上述知识的谓词公式：
题中各条推理则可以表示为：
P1: x DOG(X)
yBIT(X,Y)∨SOUND(X)
P2: :x（ANIMAL(X) ∧SOUND(X)）
yBIT(X,Y)
P3: 猎犬是狗，即 DOG(X)种 X 的谓词样品是猎犬，同时也可得 ANIMAL(猎犬) 将 P3 带入 P1 可得 SOUND(猎犬)，再将 SOUND(猎犬)和 ANIMAL(猎犬)带入 P2 可得
MaB))∨(Male(B)∧Female(A))
(3) 定义谓词 Honest(x):x 是诚实的，Lying(x):x 会说谎。个体有张三（zhang），将这些
个体带入谓词中，得到 Honest(x)、 Lying(x)、Lying(zhang)、 Honest(zhang),根
《人工智能》--课后习题答案
《人工智能》课后习题答案第一章绪论1.1答：人工智能就是让机器完成那些如果由人来做则需要智能的事情的科学。
人工智能是相对于人的自然智能而言，即用人工的方法和技术，研制智能机器或智能系统来模仿延伸和扩展人的智能，实现智能行为和“机器思维”，解决需要人类专家才能处理的问题。
1.2答：“智能”一词源于拉丁“Legere”，意思是收集、汇集，智能通常用来表示从中进行选择、理解和感觉。
所谓自然智能就是人类和一些动物所具有的智力和行为能力。
智力是针对具体情况的，根据不同的情况有不同的含义。
“智力”是指学会某种技能的能力，而不是指技能本身。
1.3答：专家系统是一个智能的计算机程序，他运用知识和推理步骤来解决只有专家才能解决的复杂问题。
即任何解题能力达到了同领域人类专家水平的计算机程序度可以称为专家系统。
1.4答：自然语言处理—语言翻译系统，金山词霸系列机器人—足球机器人模式识别—Microsoft Cartoon Maker博弈—围棋和跳棋第二章知识表达技术2.1解答：（1）状态空间(State Space)是利用状态变量和操作符号，表示系统或问题的有关知识的符号体系，状态空间是一个四元组（S，O，S0，G）：S—状态集合;O—操作算子集合;S0—初始状态,S0⊂S;G—目的状态,G⊂S,(G可若干具体状态，也可满足某些性质的路径信息描述)从S0结点到G结点的路径被称为求解路径。
状态空间一解是一有限操作算子序列，它使初始状态转换为目标状态：O1 O2 O3 OkS0→−−−S1→−−−S2→−−−……→−−−G其中O1，…，Ok即为状态空间的一个解(解往往不是唯一的)（2）谓词逻辑是命题逻辑的扩充和发展，它将原子命题分解成客体和谓词两个部分。
与命题逻辑中命题公式相对应，谓词逻辑中也有谓词（命题函数）公式、原子谓词公式、复合谓词公式等概念。
一阶谓词逻辑是谓词逻辑中最直观的一种逻辑。
（3）语义网络是一种采用网络形式表示人类知识的方法。
人工智能及其应用第四版答案
人工智能及其应用第四版答案【篇一：人工智能及其应用习题参考答案第9章】txt>9-l分布式人工智能系统有何特点试与多艾真体系统的特性加以比较。
分布式人工智能系统的特点：(1)分布性系统信息(数据、知识、控制)在逻辑上和物理上都是分布的(2)连接性各个子系统和求解机构通过计算机网络相互连接(3)协作性各个子系统协调工作(4)开放性通过网络互连和系统的分布，便于扩充系统规模(5)容错性具有较多的冗余处理结点、通信路径和知识，提高工作的可靠性(6)独立性系统把求解任务归约为几个相对独立的子任务，降低了问题求解及软件开发的复杂性9-2什么是艾真体你对agent的译法有何见解agent是能够通过传感器感知其环境，并借助执行器作用于该环境的实体，可看作是从感知序列到动作序列的映射。
其特性为：行为自主性，作用交互性，环境协调性，面向目标性，存在社会性，工作协作性，运行持续性，系统适应性，结构分布性, 功能智能性把agent译为艾真体的原因主要有：(1)一种普遍的观点认为，agent是一种通过传感器感知其环境，并通过执行器作用于该环境的实体。
(2)“主体” 一词考虑到了agent具有自主性，但并未考虑agent 还具有交互性，协调性，社会性，适应性和分布性的特性(3)“代理”一词在汉语中已经有明确的含义，并不能表示出agent的原义(4)把agent译为艾真体，含有一定的物理意义，即某种“真体” 或事物，能够在十分广泛的领域内得到认可(5)在找不到一个确切和公认的译法时，宜采用音译9-3艾真体在结构上有何特点在结构上又是如何分类的每种结构的特点为何真体=体系结构+程序(1)在计算机系统中，真体相当于一个独立的功能模块，独立的计算机应用系统。
(2)真体的核心部分是决策生成器或问题求解器，起到主控作用(3)真体的运行長一个或多个进程，并接受总体调度(4)各个真体在多个计算机cpu上并行运行，其运行环境由体系结构支持。
人工智能_一种现代方法第四版复习题答案
1.1 Define in your own word: (a) intelligence, (b) artificial intelligence, (c) agent.
• Intelligence智能: Dictionary definitions of intelligence talk about “the capacity to acquire and apply knowledge” or “the faculty of thought and reason” or “the ability to comprehend and profit from experience.” These are all reasonable answers, but if we want something quantifiable we would use something like “the ability to apply knowledge in order to perform better in an environment.” 智能的字典定义有一种学习或应用知识的能力，一种思考和推理的本领，领会并且得益于经验的能 力，这些都是有道理的答案，但如果我们想量化一些东西，我们将用到一些东西像为了在环境中更 好的完成任务使能力适应知识 • Artificial intelligence人工智能: We define artificial intelligence as the study and construction of agent programs that perform well in a given environmecture. 作为一学习和构造智能体程序，为了一个智能体结构，在被给的环境中可以很好的完成任务。 • Agen 智能体 t: We define an agent as an entity 实体 that takes action in response to percepts from an environment.在一个环境中对一个对象做出反应的实体
(完整word版)人工智能课后答案
第一章课后习题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这个数为二进制数,阐明其运行过程。
7、设可交换产生式系统的一条规则R可应用于综合数据库D来生成出D'，试证明若R存在逆,则可应用于D’的规则集等同于可应用于D的规则集。
人工智能导论课后答案第四版
人工智能导论课后答案第四版1、在机器学习中，机器可以自行通过样本总结规律，不需要人工干预，就可以总结规律的方向以及参数的维度。
[判断题] *对错(正确答案)2、知识图谱已经成为推动人工智能发展的唯一核心驱动力。
[判断题] *对错(正确答案)3.快递无人车配送主要是根据雷达控制、GPS定位、图像识别、路径规划、道路监控来实现快递车的运行及环境感知。
[判断题] *对(正确答案)错4. 无人机航拍主要利用遥感操控平台。
[判断题] *对(正确答案)错5.惯性导航系统测量运动载体的线加速度和角速率数据，再对这些数据对距离进行微分运算。
[判断题] *对错(正确答案)6. 全局路径规划的主要规划内容是避免碰撞和保持安全距离。
[判断题] *对错(正确答案)7.2010年美国颁布了以IEEE802.11P作为底层通信协议和以IEEE1609系列规范作为高层通信协议的V2X网联通通信标准。
[判断题] *对(正确答案)错8. 无人车自主避障的第一阶段是规划合理路线。
[判断题] *对错(正确答案)9.三维自动目标识别（ATR）是指从三维成像的传感器数据中自动检测并识别目标。
[判断题] *对(正确答案)错10. 无人船分为自主无人船、非自主无人船两种。
[判断题] *对错(正确答案)1、现阶段的机器感知是计算机通过（）来辨别周围世界。
*A. 图像(正确答案)B. 声音(正确答案)C. 感觉D. 信息2、图像识别经历的阶段有（） [单选题] *A. 文字识别B. 数字图像处理C. 识别、物体识别D. 以上都是(正确答案)3、机器学习包括（） *A. 监督学习(正确答案)B. 无监督学习(正确答案)C. 半监督学习(正确答案)D. 强化学习(正确答案)4、模式识别的主要目标就是（） [单选题] *用计算机来模拟人的各种识别能力(正确答案)用语言来模拟人的各种识别能力用机器来模拟人的各种识别能力用感觉来模拟人的各种识别能力5、图像识别是指利用计算机对图像进行（） [单选题] *分析、解决、感受处理、分析、理解(正确答案)认知、感受、分析6、( )是以数字图像处理与识别为基础并结合人工智能、系统学等学科的研究,其研究成果被广泛应用在各种工业及探测机器人上。
人工智能 (马少平 朱小燕 著) 清华大学出版社 课后答案 - 完整版(习题部分+答案部分)
人工智能(马少平朱小燕著) 清华大学出版社课后答案习题部分第一章课后习题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这个数为二进制数，阐明其运行过程。
《人工智能一种现代方法》第四版习题答案
• Model-based agent基于茹苦型的主FifS 体: an agent wbose actioD is derived directly from an internal model ofthe c田rent world state that is updated over time.
ac挝on. 实现了智能函数。有各种基本的智能体程序设计 ， 反应出现实表现的 一级用于决策过程的 信息 种类。 设计可能在效率 、 压缩性和灵活性方面有变化 。 适 当 的智能体程序设计取决于环境的本性
• Rationali句; 王军放 : a property of agents that choose actions that maximize tbeir expected u创坷， given the percepts to date. • Autonomy fJ主: a property of agenωwhose bebavior is determined by tbeir own experience rather than solely by their initial programming. .R伪'x agent反射却在FSE体: an agent whose action depends only on the current percept.
Chapter 2
2.1 Defme in yo町 own words the following terms: agent, agent function, agent program , rationality, reflex agent, model-b ased agent, goal-based agent, utility-based agent, learning agent. The following are just some of the many possible defmitions that can be written:
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第２章附加题请写出用一阶谓词逻辑表示法表示知识的步骤。
步骤：（1）定义谓词及个体，确定每个谓词及个体的确切含义；（2）根据所要表达的事物或概念，为每个谓词中的变元赋予特定的值；（3）根据所要表达的知识的语义用适当的联接符号将各个谓词联接起来，形成谓词公式。
什么是子句？什么是子句集？请写出谓词公式子句集的步骤。
解：子句就是由一些文字组成的析取式。
由子句构成的集合称为子句集。
步骤：（1）消去谓词公式中的蕴涵和双条件符号，以(A(B代替A(B，以(A(B)(((A((B)替换A(B。
（2）减少不定符号的辖域，使不定符号最多只作用到一个谓词上。
（3）重新命名变元名，使所有的变元的名字均不同，并且自由变元及约束变元亦不同。
（4）消去存在量词。
（5）把全称量词全部移到公式的左边，并使每个量词的辖域包括这个量词后面公式的整个部分。
（6）母式化为合取范式，建立起与其对应的子句集。
2-2 用谓词表示法求解修道士和野人问题。
在河的北岸有三个修道士、三个野人和一条船，修道士们想用这条船将所有的人都运过河去，但要受到以下条件限制：(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-3设有如下问题：（1）有五个相互可直达且距离已知的城市A、B、C、D、E，如图所示；（2）某人从A地出发，去其它四个城市各参观一次后回到A;（3）找一条最短的旅行路线请用产生式规则表示旅行过程。
解：①综合数据库（x）(x)中x可以是一个字母，也可以是一个字符串。
②初始状态（A）③目标状态（Ax1x2x3x4A）④规则集：r1: IF L(S)=5 THEN GOTO(A)r2: IF L(S)<5 THEN GOTO(B)r3: IF L(S)<5 THEN GOTO(C)r4: IF L(S)<5 THEN GOTO(D)r5: IF L(S)<5 THEN GOTO(E)其中L(S)为走过的城市数，GOTO(x)为走向城市x⑤路线如下图所示:最短旅行路线为：A->C->D->E->B->A总距离为5+6+8+10+7=362-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)］｝｝｝(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 用谓词演算公式表示下列英文句子( 多用而不是省用不同谓词和项。
例如不要用单一的谓词字母来表示每个句子) 。
A computer system is intelligent if it can perform a task which,if performed by a human, requires intelligence.2 －7 答：定义如下谓词：P(x,y) ：x performs y task （x 完成y 任务）；Q(y) ：y requires intelligence(y 需要智能) C(x) ：x is a computer system(x 是一个计算机系统)I(x) ：x is intelligent(x 是智能的)2 －7答：定义如下谓词：P(x,y) ：x performs y task （x 完成y 任务）；Q(y) ：y requires intelligence(y 需要智能) C(x) ：x is a computer system(x 是一个计算机系统)I(x) ：x is intelligent(x 是智能的)2 －8 把下列语句表示成语义网络描述：(1) All man are mortal.(2) Every cloud has a silver liming.(3) All branch managers of DEC participate in a profit-sharing plan.2 －8 答：（１）（２）（３）2-9 以办公室框架为例：办公室名称：教务办电话：1234567工作人员：工作人员_1 、工作人员_2设备：电脑2 台、复印机3 台工作人员_1姓名：张三出生年月：1965 年9 月岗位：办公室主任职称：副教授工作人员_2姓名：李四出生年月：1984 年9 月岗位：普通办公员职称：助教3-14 下列语句是一些几何定理，把这些语句表示为基于规则的几何证明系统的产生式规则：(1) 两个全等三角形的各对应角相等。