2、已知有A、Ｂ两个箱子和27号、28号两个房间，且Ａ不在27号房中就在28号房中，假设机器人知道 （1）27号房间中的所有箱子都比28号房间中的小； （2）箱子Ｂ在27号房间中且Ｂ不比Ａ小。
用给定谓词表示已知条件和结论，并用消解反演证明Ａ在27号房间中。 提示：给定谓词如下： I(x,y): x在y号房中 S(x,y): x比y小
五、用语义网络表示下面的知识（10分） (1) 我是一个人 (2) 我有一台计算机
(3) 我的计算机是PC/PIV1.8G (4) PC机是计算机 (5) PC/PIV1.8G是PC机
(6) PC/PIV1.8G包括硬盘、显示器、CPU、内存。 六、试用问题归约法求解四圆盘梵塔问题（15分） 注意：只要求以下选做1、2中的一个小题
1、在梵塔问题中，圆盘位置的数据结构规定圆盘尺寸自左至右逐渐变小（即最左边的尺寸最大，最右边的尺
寸最小）。已知初始配置的数据结构为(2,2,3,1)，目标配置的数据结构为(3,3,3,3)。试用问题归约法求解四 盘梵塔问题，要求：
(1) 依次画出圆盘移动步骤（移动过程）； (2) 对每一配置（状态），标示数据结构。
1 2 3 1 2 3 (2,2,3,1)
初始配置
(3,3,3,3) 目标配置
2、对于八数码难题按下式定义估价函数：
f(x) = d(x) + h(x)
其中，d(x)为节点x的深度(初始结点即根结点深度为0)；h(x)是所有棋子偏离目标位置的最短距离之和，例如下图所示的初始状态S：1偏离目标位置的距离为1；2偏离目标位置的距离为1；3偏离目标位置的距离为1；4偏离目标位置的距离为2；8偏离目标位置的距离为3；h(s)=8。
初始状态(S) ２４８ １ ３ ７６５ 目标状态(G) １２３ ８ ４ ７６５ （1） 用最好优先搜索法搜索目标，按扩展顺序列出最终CLOSE表中的结点；
（2） 画出类似图3.10(Page65)的搜索树(只要求列出可能在OPEN表中出现的结点)，并在各结点旁边标出其相应的f值。
七、您认为《人工智能》课程的哪一部分内容对您的毕业设计或者您以后的工作特别有用？如果有，请叙述其原理；如果没有，请您谈谈人工智能的发展对人类有哪些的影响？（10分）
人工智能考试参考答案（A卷）
一、填空题：
1、宽度优先、深度优先、有序 2、∧(与)、∨(或)，→（蕴涵） 3、神经元、有向图
4、神经计算、模糊计算、进化计算 5、结论、证据
6、智能机器、模仿和执行人脑
7、知识库、接口、黑板、推理机、解释器
8、描述事物的各个方面的槽组成，每个槽可以拥有若干个侧面，而每个侧面又可以拥有若干个值。 9、正向推理、逆向推理、双向推理、混合推理
10、 学习和适应、自组织、函数逼迫、大规模并行处理 二、选择题：
1、D 2、C 3、A 4、C 5、B 6、B 7、D 8、A 9、C 10、B 三、回答下列问题:
1、 符号主义 认为人工智能源于数理逻辑。符号主义仍然是人工智能的主流派。这个学派的代表有纽厄尔、肖、西蒙和尼尔逊(Nilsson)等。
联结主义 认为人工智能源于仿生学，特别是人脑模型的研究。
行为主义 认为人工智能源于控制论。这一学派的代表作首推布鲁克斯(Brooks)的六足行走机器人，它被看做新一代的“控制论动物”，是一个基于感知－动作模式的模拟昆虫行为的控制系统。
2、状态空间法是一种基于解答空间的问题表示和求解方法，它是以状态和操作符为基础的。在利用状态空间图表示时，从某个初始状态开始，每次加一个操作符，递增地建立起操作符的试验序列，直到达到目标状态为止。由于状态空间法需要扩展过多的节点，容易出现“组合爆炸”，因而只适用于表示比较简单的问题。 问题归约法从目标(要解决的问题)出发，逆向推理，通过一系列变换把初始问题变换为子问题集合和子子问题集合，直至最后归约为一个平凡的本原问题集合。这些本原问题的解可以直接得到从而解决了初始问题，用与或图来有效地说明问题归约法的求解途径。问题归约法能够比状态空间法更有效地表示问题。状态空间法是问题归约法的一种特例。在问题归约法的与或图中，包含有与节点和或节点，而在状态空间法中只含有或节点。
谓词逻辑法采用谓词合适公式和一阶谓词演算把要解决的问题变为一个有待证明的问题，然后采用消解定理和消解反演来证明一个新语句是从已知的正确语句导出的，从而证明这个新语句也是正确的。谓词逻辑是一种形式语言，能够把数学中的逻辑论证符号化。谓词逻辑法常与其它表示方法混合使用，灵活方便，可
以表示比较复杂的问题。
在表示和求解比较复杂的问题时，采用单一的知识表示方法是远远不够的。往往必须采用多种方法混合表示。例如，综合采用框架、语义网络、谓词逻辑的过程表示方法(两种以上)，可使所研究的问题获得更有效的解决。
此外，在选择知识表示方法时，还要考虑所使用的程序设计语言所提供的功能和特点，以便能够更好地描述这些表示方法。
3、进行搜索技术一般需要某些有关具体问题领域的特性的信息，把此种信息叫做启发信息。利用启发信息的搜索方法叫做启发式搜索方法。 例：八数码难题
采用了简单的估价函数 f(n)=d(n)+W(n)
其中：d(n)是搜索树中节点n的深度；W(n)用来计算对应于节点n的数据库中错放的棋子个数。因此，起始节点棋局
2 8 3 1 4
7 6 5 的f值等于0+4=4。
4、接口是人与系统进行信息交流的媒介，它为用户提供了直观方便的交互作用手段。
黑板是用来记录系统推理过程中用到的控制信息、中间假设和中间结果的数据库。它包括计划、议程和中间解3部分。
知识库包括两部分内容。一部分是已知的同当前问题有关的数据信息；另一部分是进行推理时要用到的一般知识和领域知识。
调度器按照系统建造者所给的控制知识，从议程中选择一个项作为系统下一步要执行的动作。执行器应用知识库中的及黑板中记录的信息，执行调度器所选定的动作。协调器的主要作用就是当得到新数据或新假设时，对已得到的结果进行修正，以保持结果前后的一致性。
解释器的功能是向用户解释系统的行为，包括解释结论的正确性及系统输出其它候选解的原因。
5、为了体现染色体的适应能力，引入了对问题中的每一个染色体都能进行度量的函数，叫适应度函数（fitness function）。TSP的目标是路径总长度为最短，自然地，路径总长度就可作为TSP问题的适应度函数。 适应度函数要有效反映每一个染色体与问题的最优解染色体之间的差距。适应度函数的取值大小与求解问题对象的意义有很大的关系。
适应度函数必须有能力计算搜索空间中每个确定长度的特征字符串的适应值。
四、请用相应的谓词公式表示下述语句：
1、 (?x) like(x,zq) ?(?x) like(x,pq) ?(?x) (like(x,zq) ? like(x,pq)) 2、 (?x)(high(x) ? far(x)) 五、应用归结演译推理回答问题：
PR(PR150) ?PR(x) ∨easy(x) easy(PR150) ?easy(x) ∨like(Li,x) like(Li,PR150) 六、把下面谓词公式分别化为相应的子句集：
{[?P(x1,W(x1))?Q(x1,E(x1))],[?P(x2,W(x2))??R(x2,E(x2))]}
七、用语义网络表示下列知识：
人 ISA 我 有 计算机 ISA PC/PIV机 ISA PC机 ISA 计算机 IS A PART OF 硬盘 显示器 CPU 内存