发布时间 : 星期三 文章2015人工智能作业更新完毕开始阅读
1. 用语义网络表示知识
北京大学和清华大学篮球队在北大进行了一场比赛的比分是（80，90）
2. 用语义网络表示下列知识。 猪和羊都是动物。
猪和羊都是偶蹄动物和哺乳动物。 野猪是猪，但生长在森林中。 山羊是羊，且头上有角。
3. 对三枚钱币给出产生式系统描述及状态空间图。
设有三枚钱币，其排列处在“正、正、反”状态，现允许每次可翻动其中任意一个硬币，问只许操作三次的情况下，如何翻动钱币使其变成“正、正、正”或“反、反、反”状态。
4. 有一农夫带一条狼，一只羊和一筐菜从河的左岸乘船到右岸，但受下列条件
限制：
（1）船太小，农夫每次只能带一样东西过河；
（2 ）如果没有农夫看管，则狼要吃羊，羊要吃菜。
请设计一个过河方案，使得农夫、狼、羊都能不受损失地过河，画出相应的状态空间图。
提示：① 用四元组（农夫，狼，羊，菜）表示状态，其中每个元素都为0或1，用0表示在左岸，用1表示在右岸。② 把每次过河的一种安排作为一种操作，每次过河都必须有农夫，因为只有他可以划船。
5. 什么是搜索？有哪两大类不同的搜索方法？两者的区别是什么？ 6. 在图搜索过程中，Open表与 Closed表的作用与区别是什么？ 7. 在图搜索过程中，重排OPEN表意味着什么？重拍的原则是什么？ 8. 证明OPEN表上具有f（n）〈f*（s）的任何节点n，最终都将被A*选择去扩
展。
9. A*算法与A算法的区别是什么？A*算法的可采纳性是否就意味着单调性？
10. 什么是可解节点？什么是不可解节点？
11. 数字重写问题的变换规则如下： 6→3，3 4→3，1 6→4，2 3→2，1 4→2，2 2→1，1
问如何用这些规则把数字6变换成一个由若干个1组成的数字串。试用算法AO*进行求解，并给出搜索图。求解时设k-连接符的耗散值是k各单位，h函数值规定为：h(1)=0,h(n)=n
12. 余一棋的弈法如下：两棋手可以从5个钱堆中轮流拿走一个，两个获三个钱
币，拣起最后一个钱币算输。试通过博弈证明，后走的选手必胜，并给出一个简单的特征标记来表示取胜策略。
13. 用一个9维向量C来 表示一字棋棋盘的格局，其分量根据相应格内的×，
空或○的标记分别用+1，0，或 -1来表示。试规定另一个9维向量W，使得点积C﹒W可作为MAX选手（棋子标记为×）估计非终端位置的一个有效的评价函数。用这个评价函数来完成几步极小-极大搜索，并分析该评价函数的效果。
14. 什么是谓词公式的可满足性？什么是谓词公式的不可满足性？
15. 什么是谓词公式的前束范式？什么是谓词公式的Skolem范式？ 16. 什么是置换？什么是合一？什么是最一般合一？
17. 判断下列公式是否为可合一，若可合一，则求出其最一般合一。 (1) P(a,b),P(x,y)
(2) P(f(x),b),P(y,z)
18. 将下列公式转换成子句
?x?y?z(ABOVE(x,y) ?
ABOVE(x,z) →ABOVE(x,z))
~{(?x){P(x) →{(?y)[P(y) →P(f(x，y))]∧~(?y)[q(x，y) →P(y)]]}}
19. 将下列公式转换成正向推导系统要求的事实表达式，并画出与或图。
~{(?x){P(x) →{(?y)[P(y) →P(f(x，y))]∧~(?y)[q(x，y) →P(y)]]}}
20. 将将下列公式转换成反向推导系统要求的目标表达式，并画出与或图。
~{(?x){P(x) →{(?y)[P(y) →P(f(x，y))]∧~(?y)[q(x，y) →P(y)]]}}
21. 已知下列前提：
(?x)(B(x)?~Q(x)→(?y)(S(x,y)?C(y))) (?x)(P(x)?B(x)?(?y)(S(x,y)?P(y))) (?x)(P(x)?~Q(x))
用归结反演系统求证：(?x)(P(x)?C(x)) 提示：用支持集或单元优先策略
22. 设已知：
⑴ 如果x是y的父亲，y是z的父亲，则x是z的父亲； ⑵ 每个人都有一个父亲。
试用归结演绎推理证明：对于某人u，一定存在一个人v，v是u的祖父。
23. 积木世界问题
一个积木世界的状态由下列公式集描述： ONTABLE（A）， CLEAR（E），ONTABLE（C）， CLEAR（D） ON（D，C）， HEAVY（D）， ON（B，A），WOODEN（B） HEAVY（B）， ON（E，B）
给出这些公式打算要描述这个状态的草图。 下列语句提供了积木世界的一般知识：
每个大的兰色积木块是在一个绿色积木块上。 每个重的木制积木块是大的。 所有顶上没有东西的积木块都是兰色的。 所有木制积木块都是兰色的。
以具有单文字后项的蕴涵式的集合表示这些语句。绘出能求解“哪个积木块是在绿色积木块上”这个问题的一致与或解图。
24. 已知下列前提：
规则1：任何人的兄弟不是女性。可表示成： (brother(x,y)→~woman(x)) 规则2：任何人的姐妹必是女性。
事实：MARY是BILL的姐妹。可表示成:Sister(MARY,BILL) 用归结推理方法求证：MARY不是TOM的兄弟。
25. 设已知事实为 （（P∨Q）∧R） ∨ （S ∧ （T ∨ U）） F规则为： S→（X ∧ Y） ∨Z
试用正向演绎系统推出所有可能的目标子句。
26. 设有如下一段知识： 张、王、李都属于高山协会，该协会的每位成员不是滑雪运动员就是登山运动员，登山运动员不喜欢雨，任一不喜欢雪的运动员不是滑雪运动员，王不喜欢李所喜欢的一切东西，而喜欢张不喜欢的一切东西，张喜欢雨和雪。 试用谓词表示这段知识，并用逆向规则系统求解下面问题： 高山俱乐部中谁是登山运动员，但不是滑雪运动员？
27. 什么是不确定性推理？为什么要采用不确定性推理？ 28. 不确定性推理可以分为哪几种类型？ 29. 若有如下一组推理规则：
r1: IF E1 THEN E2 （0. 6）
r2: IF E2 and E3 THEN E4（0.7） r3: IF E4 THEN H （0.8） r4： IF E5 THEN H （0. 9）
已知CF(E1)=0.5, CF(E3)=0.6, CF(E5)=0.7 求CF（H）
30. 设有一组带加权因子的推理规则
r1： IF E1 (0.6) AND E2 (0.4) THEN H1 (0.9)
r2： IF E3 (0.3) AND E4 (0.3) AND E5(0.4) THEN H2 (0.8) r3: IF E6 (0.5) AND H1 (0.3) AND H2(0.2) THEN H (0.7) 已知CF(E1)=0.9, CF(E2)=0.8, CF(E3)=0.7, CF(E4)=0.7, CF(E5)=0.8, CF(E6)=0.9, 请用带加权因子的可信度推理方法求CF（H）。
各章知识总结（前六条必须理解和掌握）
1. 人工智能定义，产生式系统三要素，问题的表示，规则，控制策略，产生式
系统类型：正向、反向、双向，可交换的产生时系统，可分解的产生式系统。 2. 知识表示：状态空间，谓词逻辑，语义网络
3. 理解隐含图、图搜索策略，估价函数（f，h,h*,g,g*），A算法，A*算法，A*
算法的8个性质。
4. 理解AO*算法，掌握Grundy博弈思想，掌握极大极小过程
5. 掌握用为此逻辑表示问题，谓词逻辑的等价公式，化子句方法，归结反演方
法及答案提取，基于规则正向及反向演绎系统（事实、规则及目标的要求、表示及转化方法，与或图的画法及变换方法，相容检验方法，答案提取方法，理解基于规则正向及反向演绎系统与归结反演系统的关系。
6. 理解什么是不确定性推理？为什么要采用不确定性推理？掌握可信度理论
的证据、组合证据、知识的不确定表示及计算方法，掌握不确定性结论的更新以及不确定性结论的更新；带加权因子的可信度推理：知识不确定性的表示、组合证据不确定性的计算、不确定性的更新。 了解的内容
7. 了解主观贝叶斯方法以及证据理论方法。