人工智能课后答案32
人工智能原理与方法智慧树知到课后章节答案2023年下哈尔滨工程大学
人工智能原理与方法智慧树知到课后章节答案2023年下哈尔滨工程大学哈尔滨工程大学第一章测试1.下列关于智能说法错误的是（）A:任何生命都拥有智能 B:目前，人类智能是自然只能的最高层次 C:细菌不具有智能 D:从生命的角度看，智能是生命适应自然界的基本能力答案:细菌不具有智能2.目前，智能的定义已经明确，其定义为：智能是个体能够主动适应环境或针对问题，获取信息并提炼和运用知识，理解和认识世界事物，采取合理可行的（意向性）策略和行动，解决问题并达到目标的综合能力。
（）A:错 B:对答案:错3.传统人工智能领域将人工智能划分为强人工智能与弱人工智能两大类。
所谓强人工智能指的就是达到人类智能水平的技术或机器，否则都属于弱人工智能技术。
（）A:错 B:对答案:对4.人类历史上第一个人工神经元模型为MP模型，由赫布提出。
（）A:对 B:错答案:错5.下列关于数据说法错误的是（）A:在当今社会，数据的本质是生产资料和资产 B:数据就是描述事物的符号记录，是可定义为有意义的实体 C:数据可以分为模拟数据和数字数据两类 D:我们通常所说的数据即能够直接作为计算机输入的数据是模拟数据答案:我们通常所说的数据即能够直接作为计算机输入的数据是模拟数据6.下列关于大数据的说法中正确的有（）A:大数据带来的思维变革中，更多是指更多的随机样本B:“大数据时代”已经来临 C:大数据具有多样、高速的特征D:“大数据”是需要新处理模式才能具有更强的决策力、洞察发现力和流程优化能力的海量、高增长率和多样化的信息资产答案:“大数据时代”已经来临;大数据具有多样、高速的特征;“大数据”是需要新处理模式才能具有更强的决策力、洞察发现力和流程优化能力的海量、高增长率和多样化的信息资产第二章测试1.人工智能使人类改造自然、适应自然的各类技术发展到最高阶段，智能技术使得工具变得有智能，促使技术在以指数级增长速度加速进化（加速回报定律）。
（）A:错 B:对答案:对2.联结主义认为人的思维基元是符号，而不是神经元；人的认知过程是符号操作而不是权值的自组织过程。
人工智能基础智慧树知到课后章节答案2023年下武汉学院
人工智能基础智慧树知到课后章节答案2023年下武汉学院第一章测试1.一般公认人工智能的鼻祖是谁？（）A:麦肯锡 B:牛顿 C:爱因斯坦 D:图灵答案:图灵2.人工智能这一学科正式产生是（）。
A:1957年 B:1945年 C:1956年D:1980年答案:1956年3.智力包括（）。
A:集中精力的能力 B:学习的能力 C:超强的记忆能力 D:控制情绪的能力答案:集中精力的能力;学习的能力;控制情绪的能力第二章测试1.用搜索求解问题的方法，就是数学中的建模方法。
（）A:错 B:对答案:错2.用搜索求解问题一定可以找到最优解。
（）A:错 B:对答案:错3.状态表示可以是（）。
A:矩阵 B:列表 C:图片 D:树结构答案:矩阵;列表;树结构第三章测试1.与或图中包含的关系有（）。
A:否定 B:And/Or C:And D:Or 答案:And/Or;And;Or2.如果问题有解，即S0→Sg存在一条路径，A*算法一定能找到最优解（）A:对 B:错答案:对第四章测试1.下棋是非零和博弈。
（）A:对 B:错答案:错2.极小极大搜索算法在扩展搜索树时，是以深度优先的方式。
（）A:对 B:错答案:错3.极小极大搜索算法是以自顶向下的方式扩展搜索树，以自底向上的方式倒推评价值（）A:对 B:错答案:对4.α-β剪枝法的搜索过程中，α值永不上升，β值永不下降（）A:对 B:错答案:错第五章测试1.如下哪一项不属于遗传算法设计的五大要素（）。
A:确定实际问题参数 B:初始群体设定 C:适应度函数设计 D:参数编码答案:确定实际问题参数2.如下哪一项不属于遗传算法的特性（）。
A:一种包含随机因素的算法 B:迭代算法 C:递归算法 D:可并行执行的算法答案:递归算法3.如下哪一项不属于遗传算法的编码方法（）。
A:结构式编码法 B:有序编码C:图像编码 D:Gray编码答案:图像编码4.遗传算法是受遗传学中自然选择和遗传机制启发而提出来的一种搜索算法。
(完整word版)人工智能课后习题答案(清华大学出版社)
第1章1.1 解图如下：(1) 1->2(2) 1->3(3) 2->3(6) 3->2(5) 3->1(4) 2->1 8数码问题启发函数为不在位的将牌数启发函数为不在位的将牌数距离和S(4)S(5)第2章2.1 解图：第3章3。
18（1)证明：待归结的命题公式为()P Q P ∧→，合取范式为:P Q P ∧∧,求取子句集为{,,}S P Q P =，对子句集中的子句进行归结可得：① P ② Q ③ P④①③归结由上可得原公式成立。
（2)证明:待归结的命题公式为())(()())P Q R P Q P R →→∧→→→（，合取范式为：()()P Q R P Q P R ∨∨∧∨∧∧,求取子句集为{,,,}S P Q R P Q P R =∨∨∨,对子句集中的子句进行归结可得：①P Q R ∨∨ ②P Q ∨③ P④ R ⑤ Q ②③归结 ⑥P R ∨①④归结 ⑦ R ③⑥归结 ⑧④⑦归结由上可得原公式成立。
(3)证明：待归结的命题公式为()(())Q P Q P Q →∧→→,合取范式为:()()Q P Q P Q ∨∧∨∧，求取子句集为{,,}S Q P Q P Q =∨∨，对子句集中的子句进行归结可得： ①Q P ∨②Q③Q P∨④P①②归结⑤P②③归结⑥④⑤归结由上可得原公式成立。
3.19 答案(1）{/,/,/}=mgu a x b y b z（2）{(())/,()/}=mgu g f v x f v u(3）不可合一(4) {/,/,/}=mgu b x b y b z3.23 证明R1：所有不贫穷且聪明的人都快乐：(()()())∀∧→x Poor x Smart x Happy x R2:那些看书的人是聪明的：(()())∀→x read x Smart xR3:李明能看书且不贫穷：()()∧read Li Poor LiR4：快乐的人过着激动人心的生活：(()())∀→x Happy x Exciting x 结论李明过着激动人心的生活的否定:()Exciting Li将上述谓词公式转化为子句集并进行归结如下：由R1可得子句：①()()()∨∨Poor x Smart x Happy x由R2可得子句：②()()read y Smart y∨由R3可得子句:③()read Li④()Poor Li由R4可得子句：⑤()()∨Happy z Exciting z有结论的否定可得子句：⑥()Exciting Li根据以上6条子句,归结如下：⑦()Happy Li⑤⑥Li/z⑧()()Poor Li Smart Li∨⑦①Li/x⑨()Smart Li⑧④⑩()read Li⑨②Li/y⑪⑩③由上可得原命题成立。
(完整版)人工智能(部分习题答案及解析)
1.什么是人类智能？它有哪些特征或特点？定义：人类所具有的智力和行为能力。
特点：主要体现为感知能力、记忆与思维能力、归纳与演绎能力、学习能力以及行为能力。
2.人工智能是何时、何地、怎样诞生的？解：人工智能于1956年夏季在美国Dartmouth大学诞生。
此时此地举办的关于用机器模拟人类智能问题的研讨会，第一次使用“人工智能”这一术语，标志着人工智能学科的诞生。
3.什么是人工智能？它的研究目标是？定义：用机器模拟人类智能。
研究目标：用计算机模仿人脑思维活动，解决复杂问题；从实用的观点来看，以知识为对象，研究知识的获取、知识的表示方法和知识的使用。
4.人工智能的发展经历了哪几个阶段？解：第一阶段：孕育期（1956年以前）；第二阶段：人工智能基础技术的研究和形成（1956~1970年）；第三阶段：发展和实用化阶段（1971~1980年）；第四阶段：知识工程和专家系统（1980年至今）。
5.人工智能研究的基本内容有哪些？解：知识的获取、表示和使用。
6.人工智能有哪些主要研究领域？解：问题求解、专家系统、机器学习、模式识别、自动定论证明、自动程序设计、自然语言理解、机器人学、人工神经网络和智能检索等。
7.人工智能有哪几个主要学派？各自的特点是什么？主要学派：符号主义和联结主义。
特点：符号主义认为人类智能的基本单元是符号，认识过程就是符号表示下的符号计算，从而思维就是符号计算；联结主义认为人类智能的基本单元是神经元，认识过程是由神经元构成的网络的信息传递，这种传递是并行分布进行的。
8.人工智能的近期发展趋势有哪些？解：专家系统、机器人学、人工神经网络和智能检索。
9.什么是以符号处理为核心的方法？它有什么特征？解：通过符号处理来模拟人类求解问题的心理过程。
特征：基于数学逻辑对知识进行表示和推理。
11.什么是以网络连接为主的连接机制方法？它有什么特征？解：用硬件模拟人类神经网络，实现人类智能在机器上的模拟。
特征：研究神经网络。
人工智能原理与应用(王万森)第3版课后习题答案及解析
第1章人工智能概述课后题答案1.1什么是智能?智能包含哪几种能力？解：智能主要是指人类的自然智能。
一般认为，智能是是一种认识客观事物和运用知识解决问题的综合能力。
智能包含感知能力，记忆与思维能力，学习和自适应能力，行为能力1.2人类有哪几种思维方式?各有什么特点？解：人类思维方式有形象思维、抽象思维和灵感思维形象思维也称直感思维，是一种基于形象概念，根据感性形象认识材料，对客观对象进行处理的一种思维方式。
抽象思维也称逻辑思维，是一种基于抽象概念，根据逻辑规则对信息或知识进行处理的理性思维形式。
灵感思维也称顿悟思维，是一种显意识与潜意识相互作用的思维方式。
1.3什么是人工智能?它的研究目标是什么？解：从能力的角度讲，人工智能是指用人工的方法在机器（计算机）上实现智能；从学科的角度看，人工智能是一门研究如何构造智能机器或智能系统，使它能模拟、延伸和扩展人类智能的学科。
研究目标：对智能行为有效解释的理论分析；解释人类智能；构造具有智能的人工产品；1.4什么是图灵实验？图灵实验说明了什么？解：图灵实验可描述如下，该实验的参加者由一位测试主持人和两个被测试对象组成。
其中，两个被测试对象中一个是人，另一个是机器。
测试规则为：测试主持人和每个被测试对象分别位于彼此不能看见的房间中，相互之间只能通过计算机终端进行会话。
测试开始后，由测试主持人向被测试对象提出各种具有智能性的问题，但不能询问测试者的物理特征。
被测试对象在回答问题时,都应尽量使测试者相信自己是“人”，而另一位是”机器”。
在这个前提下，要求测试主持人区分这两个被测试对象中哪个是人，哪个是机器。
如果无论如何更换测试主持人和被测试对象的人，测试主持人总能分辨出人和机器的概率都小于50%，则认为该机器具有了智能。
1.5人工智能的发展经历了哪几个阶段？解：孕育期，形成期，知识应用期，从学派分立走向综合，智能科学技术学科的兴起1.6人工智能研究的基本内容有哪些？解：与脑科学与认知科学的交叉研究智能模拟的方法和技术研究1.7人工智能有哪几个主要学派？各自的特点是什么？解：符号主义：又称为逻辑主义、心理学派或计算机学派，是基于物理符号系统假设和有限合理性原理的人工智能学派。
人工智能基础_青岛大学中国大学mooc课后章节答案期末考试题库2023年
人工智能基础_青岛大学中国大学mooc课后章节答案期末考试题库2023年1.AlphoGo在落子选择时用的搜索技术是答案:蒙特卡洛树搜索2.下面关于搜索过程描述错误的是答案:对CLOSED表上的节点进行排序的准则，以便选出一个“最好”的节点作为扩展使用3.以下关于与或树说法错误的是答案:或树中各子节点间用弧链接4.以下关于博弈理论说法错误的是答案:博弈双方均力图选取对自己最为不利的方案5.以下关于说法错误的是答案:剪枝就是在搜索深度不变的情况下，利用已有的搜索信息增加生成的节点数6.关于鲁滨逊归结原理叙述错误的是答案:若子句集S不包含空子句，则称子句集S是可满足的7.下面关于概率分配函数说法错误的是答案:样本空间的概率分配函数值为08.以下关于模糊集合的运算说法错误的是答案:A交B的隶属度等于对应元素隶属度的大者9.以下不是常用的模糊推理模式的是答案:模糊因果推理10.以下哪一项不属于专家系统知识库的建立环节答案:知识排序11.下列属于人工智能的知识表示方法的有答案:状态空间表示法逻辑表示法本体表示法产生式表示法12.状态空间表示法用（）和（）来表示问题算符状态13.以下情况首选广度优先搜索的有答案:问题的解出现在相对较浅的水平分支因子不是太大没有一条路径是特别深的14.下面关于爬山法叙述正确的是答案:随机选择一个登山的起点每次拿相邻点与当前点进行比对，取两者中较优者，作为爬坡的下一步选择最大点作为本次爬山的顶点，即为该算法获得的最优解重复直至该点的邻近点中不再有比其大的点15.爬山法中可能遇到的问题有山篱问题高原问题山脊问题16.下面关于最佳优先搜索叙述正确的是答案:open表中节点按照节点接近目标状态的启发式估值实现需要open表和closed表不保留重复状态是一种智能搜索算法17.动态规划算法的特点包括答案:使用最优化原理无后效性有重叠子问题18.搜索算法的评价指标包括答案:完备性最优性单调性可接受性19.关于知识表示叙述正确的有答案:知识表示就是把知识形式化或者模型化好的知识表示形式应便于理解知识表示是一种计算机可以接受的数据结构知识表示具有一定的针对性和局限性20.常用的连接词有答案:蕴含析取否定合取21.推理过程中常用的等价性包括答案:德摩根律结合律分配律交换律22.一个良好的规则库应该具有以下哪些特性答案:知识一致表达灵活知识完整组织合理23.模糊集可用的描述方式有答案:图示表示法扎德表示法函数表示法向量表示法24.专家系统中的知识包括答案:知识库级知识数据级知识控制级知识25.专家系统包括答案:推理机综合数据库知识库26.以下哪些情况适合开发为专家系统答案:问题需要使用启发式知识、经验规则才能得到答案问题有一定的实用价值问题可以通过符号操作和符号结构进行求解问题相对较为复杂27.模仿还原就是一个从当前混乱状态寻找路径到达期望即目标状态的过程答案:正确28.如果所求序列可以使得总代价最低，则问题称为最优搜索问题。
【2024版】人工智能及其应用蔡自兴)课后答案
可编辑修改精选全文完整版人工智能及其应用(蔡自兴)课后答案第二章知识表示方法2-1 状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么？它们有何本质上的联系及异同点?答：状态空间法：基于解答空间的问题表示和求解方法，它是以状态和算符为基础来表示和求解问题的。
一般用状态空间法来表示下述方法：从某个初始状态开始，每次加一个操作符，递增的建立起操作符的试验序列，直到达到目标状态为止。
问题规约法：已知问题的描述，通过一系列变换把此问题最终变成一个子问题集合：这些子问题的解可以直接得到，从而解决了初始问题。
问题规约的实质：从目标出发逆向推理，建立子问题以及子问题的子问题，直至最后把出示问题规约为一个平凡的本原问题集合。
谓词逻辑法：采用谓词合式公式和一阶谓词算法。
要解决的问题变为一个有待证明的问题，然后采用消解定理和消解反演莱证明一个新语句是从已知的正确语句导出的，从而证明这个新语句也是正确的。
语义网络法：是一种结构化表示方法，它节点和弧线或链组成。
节点用于表示物体、概念和状态，弧线用于表示节点间的关系。
语义网络的解答是一个经过推理和匹配而得到的具有明确结果的新的语义网络。
语义网络可用于表示多元关系，扩展后可以表示更复杂的问题2-2 设有3个传教士和3个野人来到河边，打算乘一只船从右岸渡到左岸去。
该船的负载能力为两人。
在任何时候，如果野人人数超过传教士人数，那么野人就会把传教士吃掉。
他们怎样才能用这条船安全地把所有人都渡过河去?用Si(nC, nY) 表示第i次渡河后，河对岸的状态，nC表示传教士的数目，nY表示野人的数目，于总人数的确定的，河对岸的状态确定了，河这边的状态也即确定了。
考虑到题目的限制条件，要同时保证，河两岸的传教士数目不少于野人数目，故在整个渡河的过程中，允许出现的状态为以下3种情况： 1. nC=0 2. nC=33. nC=nY>=0 (当nC不等于0或3)用di(dC, dY)表示渡河过程中，对岸状态的变化，dC表示，第i次渡河后，对岸传教士数目的变化，dY表示，第i次渡河后，对岸野人数目的变化。
人工智能原理及其应用第3版-课后习题答案
人工智能原理及其应用第3版-课后习题答案第1章人工智能概述课后题答案1.1什么是智能?智能包含哪几种能力？解：智能主要是指人类的自然智能。
一般认为，智能是是一种认识客观事物和运用知识解决问题的综合能力。
智能包含感知能力，记忆与思维能力，学习和自适应能力，行为能力1.2人类有哪几种思维方式?各有什么特点？解：人类思维方式有形象思维、抽象思维和灵感思维形象思维也称直感思维，是一种基于形象概念，根据感性形象认识材料，对客观对象进行处理的一种思维方式。
抽象思维也称逻辑思维，是一种基于抽象概念，根据逻辑规则对信息或知识进行处理的理性思维形式。
灵感思维也称顿悟思维，是一种显意识与潜意识相互作用的思维方式。
1.3什么是人工智能?它的研究目标是什么？解：从能力的角度讲，人工智能是指用人工的方法在机器（计算机）上实现智能；从学科的角度看，人工智能是一门研究如何构造智能机器或智能系统，使它能模拟、延伸和扩展人类智能的学科。
研究目标：对智能行为有效解释的理论分析；解释人类智能；构造具有智能的人工产品；1.4什么是图灵实验？图灵实验说明了什么？解：图灵实验可描述如下，该实验的参加者由一位测试主持人和两个被测试对象组成。
其中，两个被测试对象中一个是人，另一个是机器。
测试规则为：测试主持人和每个被测试对象分别位于彼此不能看见的房间中，相互之间只能通过计算机终端进行会话。
测试开始后，由测试主持人向被测试对象提出各种具有智能性的问题，但不能询问测试者的物理特征。
被测试对象在回答问题时,都应尽量使测试者相信自己是“人”，而另一位是”机器”。
在这个前提下，要求测试主持人区分这两个被测试对象中哪个是人，哪个是机器。
如果无论如何更换测试主持人和被测试对象的人，测试主持人总能分辨出人和机器的概率都小于50%，则认为该机器具有了智能。
1.5人工智能的发展经历了哪几个阶段？解：孕育期，形成期，知识应用期，从学派分立走向综合，智能科学技术学科的兴起1.6人工智能研究的基本内容有哪些？解：与脑科学与认知科学的交叉研究智能模拟的方法和技术研究1.7人工智能有哪几个主要学派？各自的特点是什么？解：符号主义：又称为逻辑主义、心理学派或计算机学派，是基于物理符号系统假设和有限合理性原理的人工智能学派。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
人工智能课后答案321、对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的规则集。
8、一个产生式系统是以整数的集合作为综合数据库，新的数据库可通过把其中任意一对元素的乘积添加到原数据库的操作来产生。
设以某一个整数子集的出现作为目标条件，试说明该产生式系统是可交换的。
第二章课后习题第二章课后习题1、用回溯策略求解如下所示二阶梵塔问题，画出搜索过程的状态变化示意图。
对每个状态规定的操作顺序为：先搬1柱的盘，放的顺序是先2柱后3柱；再搬2柱的盘，放的顺序是先3柱后1柱；最后搬3柱的盘，放的顺序是先1柱后2柱。
2、滑动积木块游戏的棋盘结构及某一种将牌的初始排列结构如下：其中B表示黑色将牌，W表示白色将牌，E表示空格。
游戏的规定走法是：（1）任意一个将牌能够移入相邻的空格，规定其耗散值为1；（2）任意一个将牌可相隔1个或者2个其他的将牌跳入空格，规定其耗散值等于跳过将牌的数目；游戏要达到的目标是使所有白将牌都处在黑将牌的左边（左边有无空格均可）。
对这个问题，定义一个启发函数h(n)，并给出利用这个启发函数用算法A求解时所产生的搜索树。
你能否辨别这个h(n)是否满足下界范围？在你的搜索树中，对所有的节点满足不满足单调限制？3、对1.4节中的旅行商问题，定义两个h函数（非零），并给出利用这两个启发函数用算法A求解1.4节中的五城市问题。
讨论这两个函数是否都在h*的下界范围及求解结果。
4、2.1节四皇后问题表述中，设应用每一条规则的耗散值均为1，试描述这个问题h*函数的通常特征。
你是否认为任何h函数对引导搜索都是有用的？5、对N＝5，k≤3的M－C问题，定义两个h函数（非零），并给出用这两个启发函数的A 算法搜索图。
讨论用这两个启发函数求解该问题时是否得到最佳解。
6、证明OPEN表上具有f(n)＜f*(s)的任何节点n，最终都将被A*选择去扩展。
7、假如算法A*从OPEN表中去掉任一节点n，对n有f(n)＞F（F＞f*(s)），试说明为什么算法A*仍然是可采纳的。
8、用算法A逆向求解图2.7中的八数码问题，评价函数仍定义为f(n)=d(n)+w(n)。
逆向搜索在什么地方与正向搜索相会。
9、讨论一个h函数在搜索期间能够得到改善的几种方法。
10、四个同心圆盘的扇区数字如图所示，每个圆盘可单独转动。
问如何转动圆盘使得八个径向的4个数字与均为12。
第三章课后习题1、数字重写问题的变换规则如下：6→3，34→3，16→4，23→2，14→2，22→1，1问如何用这些规则把数字6变换成一个由若干个1构成的数字串。
试用算法AO*进行求解，并给出搜索图。
求解时设k-连接符的耗散值是k个单位，h函数值规定为：h（1）＝0，h（n）＝n（n≠1）。
2、余一棋的弈法如下：两棋手能够从5个钱币堆中轮番拿走一个、两个或者三个钱币，拣起最后一个钱币者算输。
试通过博弈证明，后走的选手必胜，并给出一个简单的特征标记来表示取胜策略。
3、对下图所示的博弈树，以优先生成左边节点顺序来进行α-β搜索，试在博弈树上给出何处发生剪枝的标记，并标明属于α剪枝还是β剪枝。
4、AO*算法中，第7步从S中选一个节点，要求其子孙不在S中出现，讨论应如何实现对S的操纵使得能有效地选出这个节点。
如下图所示，若E的耗散值发生变化时，所提出的对S的处理方法应能正确工作。
5、如何修改AO*算法使之能处理出现回路的情况。
如下图所示，若节点C的耗散值发生变化时，所修改的算法能正确处理这种情况。
6、对3×3的一字棋，设用+1与-1分别表示两选手棋子的标记，用0表示空格，试给出一字棋产生式系统的描述。
7、写一个α-β搜索的算法。
8、用一个9维向量C来表示一字棋棋盘的格局，其分量根据相应格内的×，空或者○的标记分别用+1，0，或者-1来表示。
试规定另一个9维向量W，使得点积C·W可作为MAX选手（棋子标记为×）估计非终端位置的一个有效的评价函数。
用这个评价函数来完成几步极小-极大搜索，并分析该评价函数的效果。
第四章课后习题1、化下列公式成子句形式：（1）（x）[P（x）→P（x）]（2）{~{（x）P（x）}}→（x）[~P（x）]（3）~（x）{P（x）→{（y）[P（y）→P（f（x，y））]∧~（y）[Q（x，y）→P （y）]}}（4）（x）（y）{[P（x，y）→Q（y，x）]∧[Q（y，x）→S（x，y）]}→（x）（y）[P（x，y）→S（x，y）]2、以一个例子证明置换的合成是不可交换的。
3、找出集{P（x，z，y），P（w，u，w），P（A，u，u）}的mgu。
4、说明下列文字集不能合一的理由：（1）{P（f（x，x），A），P（f（y，f（y，A）），A）}（2）{~P（A），P（x）}（3）{P（f（A），x），P（x，A）}5、已知两个子句为Loves（father（a），a）~Loves（y，x）∨Loves（x，y）试用合一算法求第一个子句与第二个子句的第一个文字合一时的结果。
6、用归结反演法证明下列公式的永真性：（1）（x）{[P（x）→P（A）]∧[P（x）→P（B）]}（2）（z）[Q（z）→P（z）]→{（x）[Q（x）→P（A）]∧[Q（x）→P（B）]} （3）（x）（y）{[P（f（x））∧Q（f（B））]→[P（f（A））∧P（y）∧Q（y）]} （4）（x）（y）P（x，y）→（y）（x）P（x，y）（5）（x）{P（x）∧[Q（A）∨Q（B）]}→（x）[P（x）∧Q（x）]7、以归结反演法证明公式（x）P（x）是[P（A1）∨P（A2）]的逻辑推论，然而，（x）P（x）的Skolem形即P（A）并非[P（A1）∨P（A2）]的逻辑推论，请加以证明。
8、给定下述语句：John likes all kinds of food.Apples are food.Anything anyone eats and isn't killed by is food.Bill eats peanuts and is still alive.Sue eats everything Bill eats.（1）用归结法证明"John likes peanuts。
"（2）用归结法提取回答"What food does Sue eat?"9、已知事实公式为（（x）（y）（z）（Gt（x，y）∧Gt（y，z）→Gt（x，z））（u）（v）（Succ（u，v）→Gt（u，v）（x）（~Gt（x，x））求证Gt（5，2）试推断下面的归结过程是否正确？若有错误应如何改进：10、设公理集为（u）LAST（cons（u，NIL），u）（cons是表构造函数）（x）（y）（z）（LAST（y，z）→LAST（cons（x，y），z））（LAST（x，y）代表y是表x的最末元素）（1）用归结反演法证明如下定理：（v）LAST（cons（2，cons（1，NIL）），v）（2）用回答提取过程求表（2，1）的最末元素v。
（3）简要描述如何使用这个方法求长表的最末元素。
11、对一个基于规则的几何定理证明系统，把下列语句表示成产生式规则：（1）两个全等的三角形的对应角相等。
（2）两个全等的三角形的对应边相等。
（3）假如两个三角形对应边是相等的，则这两个三角形全等。
（4）一个等腰三角形的底角是相等的。
12、我们来考虑下列一段知识：Tony、Mike与John属于Alpine俱乐部，Alpine俱乐部的每个成员不是滑雪运动员就是一个登山运动员，登山运动员不喜欢雨而且任一不喜欢雪的人不是滑雪运动员，Mike讨厌Tony所喜欢的一切东西，而喜欢Tony所讨厌的一切东西，Tony喜欢雨与雪。
以谓词演算语句的集合表示这段知识，这些语句适合一个逆向的基于规则的演绎系统。
试说明这样一个系统如何才能回答问题"是否具有Alpine 俱乐部的一个成员，他是一个登山运动员但不是一个滑雪运动员呢？"13、一个积木世界的状态由下列公式集描述：ONTABLE（A）CLEAR（E）ONTABLE（C）CLEAR（D）ON（D，C）HEAVY（D）ON（B，A）WOODEN（B）HEAVY（B）ON（E，B）绘出这些公式所描述的状态的草图。
下列语句提供了有关这个积木世界的通常知识：每个大的蓝色积木块是在一个绿色积木块上。
每个重的木制积木块是大的。
所有顶上没有东西的积木块都是蓝色的。
所有木制积木块是蓝色的。
以具有单文字后项的蕴涵式的集合表示这些语句。
绘出能求解"哪个积木块是在绿积木块上"这个问题的一致解图（用B规则）。