人工智能习题课
《人工智能》--课后习题答案
《人工智能》课后习题答案第一章绪论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)语义网络是一种采用网络形式表示人类知识的方法.即用一个有向图表示概念和概念之间的关系，其中节点代表概念，节点之间的连接弧(也称联想弧)代表概念之间的关系。
人工智能习题课
¬D(y) ∨ ¬L(y)
¬D(y) ∨ ¬L(y) D(z) S(u) ¬S(v) ∨ L(v)
¬D(y) ∨ ¬S(y) {z/y}
¬S(z) {u/z}
NIL
D(z) S(u)
❖ 线性输入与祖先过滤相同
3.24
❖ 张、王和李都属于高山协会，该协会的每个成员 不是滑雪运动员，就是登山运动员，登山运动员 不喜欢雨，而且任一不喜欢雪的运动员不是滑雪 运动员，王讨厌李所喜欢的一切东西，而喜欢张 所讨厌的一切东西，张喜欢雨和雪。
或
男
女
本科生 硕士生
2.18 解答
科海大街56号
Locate d-at
创新公司 Workfor
硕士
Degre e
刘泽
Headshi p
Age
32岁
经理
2.18 解答
红队
ISA
Pla y
参赛队
ISA
蓝队
Pla y
比赛
Result
Game
3:2
足球
3.15
❖ 设已知：
如果x是y的父亲，y是z的父亲，则x是z的祖父 每个人都有一个父亲
g(u)/f(f(z))} NIL
F(f(w), w) F(f(w), w) ¬G(g(u), u)
3.19
❖ 设已知：
能阅读的人是识字的 海豚不识字 有些海豚是很聪明的
❖ 分别用线性输入策略、祖先过滤策略证明： 有些很聪明的人并不识字
3.19 解答
❖ 现在假设“是海豚”是人的一种性质（否则 不可证）：
❖ 试用归结演绎推理证明：对于某人u，一定存 在一个人v，v是u的祖父
3.15 解答
❖ “如果x是y的父亲，y是z的父亲，则x是z的 祖父”
人工智能习题课
计算机视觉
研究如何让机器“看”并“理 解”世界，包括图像识别、目 标检测、图像生成等任务。
自然语言处理
研究如何让机器理解和生成人 类语言，包括文本分类、情感
分析、机器翻译等任务。
常见误区及易错点解析
误区一
人工智能就是机器人。实际上，人工智能是一门 技术科学，机器人只是其应用之一。
易错点一
忽视数据质量。在机器学习中，数据质量对模型 效果有很大影响，如果数据存在偏差或噪声，那 么模型的效果也会受到影响。
应用场景
异常检测、客户分群、特征提 取等。
深度学习模型训练技巧与优化策略
第一季度
第二季度
第三季度
第四季度
深度学习模型特点
多层非线性变换，能够 学习更复杂的特征表示 。
训练技巧
选择合适的激活函数、 初始化方法、正则化手 段等；采用批量归一化 、残差连接等技术提高 模型稳定性；使用早停 法、学习率衰减等策略
技术和应用。
学生自我评价报告分享
学习收获
学生对课程知识点的掌握情况，以及在实际项目中的应用能力。
不足之处
学生在学习过程中遇到的问题和困难，以及需要进一步提升的能 力。
学习建议
学生对课程内容和教学方式的建议，以及对未来学习的规划和期 望。
下一阶段学习计划制定建议
巩固基础知识
针对已学知识点进行复习和总结，加深对原 理和应用的理解。防止过拟合。Fra bibliotek优化策略
选择合适的优化器（如 Adam、RMSprop等 ）；动态调整学习率； 使用梯度裁剪、梯度累 积等技术解决梯度消失
或爆炸问题。
应用场景
计算机视觉、自然语言 处理、语音识别等领域
。
模型评估指标选择及性能比较
人工智能课后习题
棋盘中棋子位置不同的个数。这里，综合数据库中的初始状态矩阵，能满足规则
R1、R2、
R4 的条件，所以有三条匹配规则。利用启发式函数决定哪一条规则为启用规则。因为规则
R4 的启发式函数值 h(x)=5 ，规则 R1 的 h(x)=6 ，规则 R2 的 h(x)=7 ，也就是说，规则 R4 所
得到的新状态与目标状态差距最小，所以启用规则
2.18,语义网络 2.7
2.12 解：首先建立棋盘变换的产生式规则。如果把棋盘的每一种布局看做是一个状态矩
阵，本题就变成了从初始状态矩阵到目标状态矩阵的一种变化。
所谓棋盘状态的变化
就是希望棋盘上空格周围的棋子能走进空格， 这也可以理解为移动空格， 只要实现空格的上、
下、左、右四种移动即可。 可通过建立四个条件一操作型的产生式规则， 来实现这四种移动。
R(f，j)表示从右岸将第 j 样东西带回左岸。
所以，所定义的算符组 F 中可能有 8 种算符：
F： L(f， 0)，L(f ，1)，L(f ，2)，I(f，3)， R(f，0)，R(f ，1)， R(f，2)，R(f ，3)。
这里要指出的是，操作算符中的 f 可以不要，也就是说，完全可以把操作算符定义成
4*4*2=32 种。各状态的
形式描述如下：
So=(3，3，1)， S1=(3， 2，1)， S2=(3，1，1)， S3=(3，0，1)， S4=(3，3，0)， S5=(3， 2，0)， S6=(3，1，0)， S7=(3，0，0)， S8=(2，3，1)， S9=(2， 2，1)， S10=(2， 1，1)，S11=(2，0，1)， S12=(2，3， 0)，S13=(2，2，0)，S14=(2， 1，0)，S15=(2，0， 0) S16=(1，3， 1)，S17=(1，2，1)，S18=(1， 1，1)，S19=(1，0， 1)，
(完整版)人工智能(部分习题答案及解析)
1.什么是人类智能？它有哪些特征或特点？定义：人类所具有的智力和行为能力。
特点：主要体现为感知能力、记忆与思维能力、归纳与演绎能力、学习能力以及行为能力。
2.人工智能是何时、何地、怎样诞生的？解：人工智能于1956年夏季在美国Dartmouth大学诞生。
此时此地举办的关于用机器模拟人类智能问题的研讨会，第一次使用“人工智能”这一术语，标志着人工智能学科的诞生。
3.什么是人工智能？它的研究目标是？定义：用机器模拟人类智能。
研究目标：用计算机模仿人脑思维活动，解决复杂问题；从实用的观点来看，以知识为对象，研究知识的获取、知识的表示方法和知识的使用。
4.人工智能的发展经历了哪几个阶段？解：第一阶段：孕育期（1956年以前）；第二阶段：人工智能基础技术的研究和形成（1956~1970年）；第三阶段：发展和实用化阶段（1971~1980年）；第四阶段：知识工程和专家系统（1980年至今）。
5.人工智能研究的基本内容有哪些？解：知识的获取、表示和使用。
6.人工智能有哪些主要研究领域？解：问题求解、专家系统、机器学习、模式识别、自动定论证明、自动程序设计、自然语言理解、机器人学、人工神经网络和智能检索等。
7.人工智能有哪几个主要学派？各自的特点是什么？主要学派：符号主义和联结主义。
特点：符号主义认为人类智能的基本单元是符号，认识过程就是符号表示下的符号计算，从而思维就是符号计算；联结主义认为人类智能的基本单元是神经元，认识过程是由神经元构成的网络的信息传递，这种传递是并行分布进行的。
8.人工智能的近期发展趋势有哪些？解：专家系统、机器人学、人工神经网络和智能检索。
9.什么是以符号处理为核心的方法？它有什么特征？解：通过符号处理来模拟人类求解问题的心理过程。
特征：基于数学逻辑对知识进行表示和推理。
11.什么是以网络连接为主的连接机制方法？它有什么特征？解：用硬件模拟人类神经网络，实现人类智能在机器上的模拟。
特征：研究神经网络。
人工智能课后习题第2章 参考答案
第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在桌子上。
HOLDING(x)：机械手抓住x。
《人工智能基础》课后习题及答案
1．什么是智能？智能有什么特征？答：智能可以理解为知识与智力的总和。
其中，知识是一切智能行为的基础，而智力是获取知识并运用知识求解问题的能力，即在任意给定的环境和目标的条件下，正确制订决策和实现目标的能力，它来自于人脑的思维活动。
智能具有下述特征：（1）具有感知能力（系统输入）。
（2）具有记忆与思维的能力。
（3）具有学习及自适应能力。
（4）具有行为能力（系统输出）。
2．人工智能有哪些学派？他们各自核心的观点有哪些？答：根据研究的理论、方法及侧重点的不同，目前人工智能主要有符号主义、联结主义和行为主义三个学派。
符号主义认为知识可用逻辑符号表达，认知过程是符号运算过程。
人和计算机都是物理符号系统，且可以用计算机的符号来模拟人的认知过程。
他们认为人工智能的核心问题是知识表示和知识推理，都可用符号来实现，所有认知活动都基于一个统一的体系结构。
联结主义原理主要是神经网络及神经网络间的连接机制与学习算法。
他们认为人的思维基元是神经元，而不是符号运算。
认为人脑不同于电脑，不能用符号运算来模拟大脑的工作模式。
行为主义原理为控制论及“感知—动作”型控制系统。
该学派认为智能取决于感知和行动，提出智能行为的“感知—动作”模式，他们认为知识不需要表示，不需要推理。
智能研究采用一种可增长的方式，它依赖于通过感知和行动来与外部世界联系和作用。
3．人工智能研究的近期目标和远期目标是什么？它们之间有什么样的关系？答：人工智能的近期目标是实现机器智能，即主要研究如何使现有的计算机更聪明，使它能够运用知识去处理问题，能够模拟人类的智能行为。
人工智能的远期目标是要制造智能机器。
即揭示人类智能的根本机理，用智能机器去模拟、延伸和扩展人类的智能。
人工智能的近期目标与远期目标之间并无严格的界限，二者相辅相成。
远期目标为近期目标指明了方向，近期目标则为远期目标奠定了理论和技术基础。
4．人工智能的研究途径有哪些？答：人工智能的研究途径主要有：（１）心理模拟，符号推演；（２）生理模拟，神经计算；（３）行为模拟，控制进化论。
大学课程《人工智能》课后习题及答案
大学课程《人工智能》课后答案第一章课后习题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【单选题】图灵曾协助军方破解()的著名密码系统Enigma。
A、英国B、美国C、德国D、日本2【判断题】电影《模仿游戏》是纪念图灵诞生90周年而拍摄的电影。
X3【判断题】图灵使用博弈论的方法破解了Enigma。
对1.3为什么图灵很灵？1【单选题】1937年,图灵在发表的论文()中,首次提出图灵机的概念。
A、《左右周期性的等价》B、《论可计算数及其在判定问题中的应用》C、《可计算性与λ可定义性》D、《论高斯误差函数》2【单选题】1950年,图灵在他的论文()中,提出了关于机器思维的问题。
A、《论数字计算在决断难题中的应用》B、《论可计算数及其在判定问题中的应用》C、《可计算性与λ可定义性》D、《计算和智能》3【判断题】存在一种人类认为的可计算系统与图灵计算不等价。
X4【判断题】图灵测试是指测试者与被测试者(一个人和一台机器)隔开的情况下,通过一些装置(如键盘)向被测试者随意提问。
如果测试者不能确定出被测试者是人还是机器,那么这台机器就通过了测试,并被认为具有人类智能。
对1.4为什么图灵不灵？1【单选题】以下叙述不正确的是()。
A、图灵测试混淆了智能和人类的关系B、机器智能的机制必须与人类智能相同C、机器智能可以完全在特定的领域中超越人类智能D、机器智能可以有人类智能的创造力2【单选题】在政府报告中,()的报告使用“机器智能”这个词汇。
A、中国B、英国C、德国D、美国3【多选题】机器智能可以有自己的“人格”体现主要表现在()。
A、模型间的对抗—智能进化的方式B、机器智能的协作—机器智能的社会组织C、机器智能是社会的实际生产者D、机器智能可以有人类智能的创造力4【判断题】图灵测试存在的潜台词是机器智能的极限可以超越人的智能,机器智能可以不与人的智能可比拟。
人工智能基础及应用(微课版) 习题及答案 第5章 特征选择与提取概述
习题及参考答案1 .降维的目的是什么？答：（1）提高准确率；（2）减少数据量；（3）数据可视化。
2 .降维的方法分哪几类？特点分别是什么？答：（1）直接降维。
特点：没有改变原始的特征空间（2）间接降维。
特点：改变了原来的特征空间。
3 .主成分分析是如何实现数据降维的？答：PCA算法通过正交变换将一组可能存在相关性的变量转换为一组线性不相关的变量，转换后的这组变量的个数通常小于原始变量的个数，可以去除冗余、降低噪音，达到降维的目的。
4 .线性判别分析是如何实现数据降维的？答：将高维的样本投影到最佳鉴别矢量空间，即：把高维空间中的数据进行点投影到一条直线上，将多维降为一维。
5 .线性判别分析的分类目标是什么？答：目标：类间离差最大，类内离差最小。
6 .特征选择的考虑因素有哪些？答：（1）特征是否发散；（2）特征与目标的相关性。
7 .特征选择的方法有哪些？特点分别是什么？答：（1）过滤法优点：不依赖于任何机器学习方法，并且不需要交叉验证，计算效率比较高，只需要基础统计知识；缺点：没有考虑机器学习算法的特点，特征之间的组合效应难以挖掘。
（2）包装法优点：特征选择直接针对给定学习器来进行优化，从最终学习器的性能来看，包装法比过滤法更优；缺点：特征选择过程中需要多次训练学习器，因此，包装法特征选择的计算开销通常比过滤法大得多。
（3）嵌入法特点：使用某些机器学习的算法和模型进行训练，得到各个特征的权值系数，根据系数从大到小选择特征。
8 .采用主成分分析法将下列二维数据降为•维数据。
4 424答：(1)分别计算X 和丫的均值0.7071-0.7071、0.70710.7071)选择较大的特征值对应的特征向量组成特征向量矩阵0.7071∖0.7071/将样本点投影到选取的特征向量上Python 程序：importnumpyasnpX=np.array([[1,1],[lz3]z[2,3],[4,4],[2,4]])meanval=np.mean(×,axis=0)#计算原始数据中每一列的均值，axis=。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
75
f3
283
164Байду номын сангаас
f2 7 5 f3
Sg
123
84 765
f3
283
23
14
184 765
f1
f2
7
6
5
f3
123
23
2 3 283
1 7
2 8 6
3 4 5
f4
7
8 6
4 5
f4
1 7
8 6
4 5
f3
184 765
14 765
283 164
75
由上述有界深度优先搜索树中可见， 当d=8时，八数码难题的一个解为：
(3)(4)归结
(12) P(sun)∨～P(qian) (3)(5)归结
(13) P(qian)
(2)(7)归结
(14) P(sun)
(3)(10)归结
(15) ～P(zhao) (9)(13)归结
(16) ～P(li)
(10)(14)归结
(17) ANSWER(qian) (6)(13)归结，={qian/y}
(2133) =>(2333)
(2311) =>(3311)
(1221) =>(2221)
(3123) =>(1123)
(2333) =>(3333)
2-6 用谓词演算公式表示下列英文句子(多用而不是省 用不同谓词和项。例如不要用单一的谓词字母来表示 每个句子)。
A computer system is intelligent if it can perform a task which, if performed by a human, requires intelligence.
f1表示空格右移； f2表示空格上移； f3表示空格左移； f4表示空格下移。 搜索时，节点的扩展顺序规定为按右、左、 上、下方向移动空格。并设置深度界限为8。
28 163 754
S0
S
28
f3
163 754
f4
28 163 754
S0
283 16
f3 7 5 4 f4
283
283
16
164
754
其子问题由一个包含两个四元数列的表 列来描述，问题描述[(1111)=>(2221)]就意味 着“把ABC盘从柱子1移到柱子2”。
则将上述四圆盘梵塔问题用四元数列结 构表示为：
(1111)=>(3333)
(1111)=>(2221)
(2221)=>(2223)
(2223)=>(3333)
(1111) (3311) (3321) =>(3311) =>(3321) =>(2221)
其中： b表示B瓶中的油量。 c表示C瓶中的油量。 初始状态集：S={(0,0)} 目标状态集：G={(4,0)}
第二步： 定义操作符：
操作：把瓶子倒满油，或把瓶子的油倒空。 f1：从A瓶往B瓶倒油，把B瓶倒满。 f2：从C瓶往B瓶倒油，把B瓶倒满。 f3：从A瓶往C瓶倒油，把C瓶倒满。 f4：从B瓶往C瓶倒油，把C瓶倒满。 f5：从B瓶往A瓶倒油，把B瓶倒空。 f6：从B瓶往C瓶倒油，把B瓶倒空。 f7：从C瓶往A瓶倒油，把C瓶倒空。 f8：从C瓶往B瓶倒油，把C瓶倒空。
工作人员-1 姓名：张三 出生年月：1965年9月 岗位：办公室主任 职称：副教授
工作人员-2 姓名：李四 出生年月：1980年9月 岗位：普通办公员 职称：助教
第3章 习题
3-7、用有界深度优先搜索方法求解图3.34所 示八数码难题。
28 163 754
S0
S
g
定义操作符集：F={f1,f2,f3,f4}， 其中：
f4, f4, f3, f2, f2, f3, f4, f3
3-17 、把下列句子变换成子句形式：
(1) (x){P(x)→P(x)} (2) 解： (x){P(x)→P(x)} (3) 消去蕴含符号得：(x){～P(x)∨P(x)} (4) 消去存在量词得： ～P(x)∨P(x) (5) 于是得到子句：～P(x)∨P(x)
第1章 习题 P23
1-1 什么是人工智能？试从学科和能力两方 面加以说明。
答：定义1.2和定义1.3。 定义1.2(人工智能(学科))：人工智能(学科)
是计算机科学中涉及研究、设计和应用 智能机器的一个分支。其近期的主要目 标在于研究用机器来模仿和执行人脑的 某些智力功能，并开发相关理论和技术。
定义1.3(人工智能(能力))：人工智能(能力) 是智能机器所执行的通常与人类智能有 关的智能行为，如判断、推理、证明、 识别、感知、理解、通信、设计、思考、 规划、学习和问题求解等思维活动。
3-17 、把下列句子变换成子句形式： (4) ～{(x){P(x)→{(y)[p(y)→p(f(x,y))]
∧(y)[Q(x,y)→P(y)]}}} 1) ～{(x){～P(x)∨{(y)[～p(y)∨p(f(x,y))]
∧(y)[～Q(x,y)∨P(y)]}}} 2) (x){P(x)∧{(y)[p(y)∧～p(f(x,y))]
G
Manager
plan
ISA
ISA
Branch manager
Participate
Profit sharing plan-1
belongs
DEC
2-9 、试构造一个描述你的寝室或办公室的 框架系统。
答：以办公室框架为例： 办公室： 名称：教务办 电话：0773-5605603 工作人员：工作人员-1、工作人员-2 设备：电脑2台、复印机2台
解：待求解问题的表示
P(y) 将其否定并与ANSWER(y)构成析取式：
～P(y)∨ANSWER(y) 易见以上表达式是一个子句。
现将子句列表如下：
(1) P(zhao)∨P(qian)
(2) P(qian)∨P(sun)
(3) P(sun)∨P(li)
(4) ～P(zhao)∨～P(sun)
(5) ～P(qian)∨～P(li)
补充题：
例1：张某被盗，公安局派出五个侦察员去调 查。研究案情时，侦察员A说“赵与钱中至 少有一人作案”；侦察员B说“钱与孙中至 少有一人作案”；侦察员C说“孙与李中至 少有一人作案”；侦察员D说“赵与孙中至 少有一人与此案无关”；侦察员E说“钱与 李中至少有一人与此案无关”。如果这五个 侦察员的话都是可信的，试问谁是盗窃犯。
L(1,1)
R(0,1)
3,2,0
L(03,1,) 3L,(0,12R) (0,32),1,R(00,1)L(03,1,) 2,1
R(0,1) L(0,1)
0,2,0
L(0,1)
0,2,1
R(0,1) L(0,1)
R(0,2)
L(0,2)
0,3,1 L(0,2)
R(0,1)
R(0,2) 0,1R,(1,00L) (1,10),1,L(11,1)R(10,1,) 0,0 0,1,1
解：定义谓词：P(x):x作案。 由于五个侦察员的话为真，则将五个侦
察员的话表示成谓词公式，有： A: P(zhao)∨P(qian) B: P(qian)∨P(sun) C: P(sun)∨P(li) D: ～P(zhao)∨～P(sun) E: ～P(qian)∨～P(li)
易见以上每个侦察员的话都是一个子句。
(18) ANSWER(sun) (6)(14)归结，={sun/y}
所以，钱和孙是盗窃犯。
例2：(分油问题) 有A、B、C三个不带刻度的 瓶子，分别能装8kg, 5kg和3kg油。如果A瓶 装满油，B和C是空瓶，怎样操作三个瓶，使 A中的油平分两份？(假设分油过程中不耗油)
解：第一步： 定义问题状态的描述形式： 设Sk=(b,c)表示B瓶和C瓶中的油量的状态。
解：第一步： 定义问题状态的描述形式： 设Sk=(M,C,B)表示传教士和野人在河右岸
的状态。 其中：
M表示传教士在右岸的人数。 C表示野人在右岸的人数。 B用来表示船是不是在右岸。
(B=1表示在右岸，B=0表示在左岸)。 初始状态集：S={(3,3,1)} 目标状态集：G={(0,0,0)}
第二步：定义算符。
(2223) (1123) (1133) =>(1123) =>(1133) =>(3333)
(1111) =>(2111)
(3321) =>(1321)
(2223) =>(3223)
(1133) =>(2133)
(2111) =>(2311)
(1321) =>(1221)
(3223) =>(3123)
GS ISA
G
Cloud ISA
Cloud-1
Lining-1
ISA Has
Lining-1 Color
Silver
2-7 、把下列语句表示成语义网络描述：
(3) All branch managers of DEC participate in a profit-sharing plan.
GS ISA
L(1,0), L(2,0), L(1,1), L(0,1), L(0,2)
第三步：求解过程。
R(2,0)
R(1,1) L(1,1)
1,1,0
L(2,0)
3,1,1
2,2,1
L(0,1) R(0,1)
L(2,0) R(2,0)
3,0,0
L(0,2) R(0,2)
R(1,1)
2,2,0
L(1,0) R(1,0)
2-5 试用四元数列结构表示四圆盘梵塔问题， 并画出求解该问题的与或图。