1. 什么是图搜索过程?其中,重排OPEN表意味着什么,重排的原则是什么?
2. 试举例比较各种搜索方法的效率。
3. 化为子句形有哪些步骤?请结合例子说明之。
4. 如何通过消解反演求取问题的答案?
5. 什么叫合适公式?合适公式有哪些等价关系?
6. 用宽度优先搜索求下图所示迷宫的出路。
7. 用有界深度优先搜索方法求解下图所示八数码难题。
8. 应用最新的方法来表达传教士和野人问题,编写一个计算机程序,以求得安全渡过全部6个人的解答。
提示:在应用状态空间表示和搜索方法时,可用(Nm,Nc)来表示状态描述,其中Nm和Nc分别为传教士和野人的人数。初始状态为(3,3),而可能的中间状态为(0,1),(0,2),(0,3),(1,1),(2,1),(2,2),(3,0),(3,1)和(3,2)等。
9. 试比较宽度优先搜索、有界深度优先搜索及有序搜索的搜索效率,并以实例数据加以说明。
10. 一个机器人驾驶卡车,携带包裹(编号分别为#1、#2和#3)分别投递到林(LIN)、吴(WU)和胡(HU)3家住宅处。规定了某些简单的操作符,如表示驾驶方位的drive(x,y)和表示卸下包裹的unload(z);对于每个操作符,都有一定的先决条件和结果。试说明状态空间问题求解系统如何能够应用谓词演算求得一个操作符序列,该序列能够生成一个满足AT(#1,LIN)∧AT(#2,WU)∧AT(#3,HU)和目标状态。
11. 什么是估价函数?它在搜索算法中有何作用?
12. 把下列句子变换成子句形式:
(1)
(2)
(3)
(4)
13. 规则演绎系统和产生式系统有哪几种推理方式?各自的特点为何?
14. 为什么需要采用系统组织技术?有哪几种系统组织技术?
15. 什么是产生式系统?试述其组成部分的功用?
16. 研究不确定性推理有何意义?有哪几种不确定性?
17. 单调推理有何局限性?什么叫缺省推理?非单调推理系统如何证实一个节点的有效性?
18. 在什么情况下需要采用不确定推理或非单调推理?
19. 下列语句是一些几何定理,把这些语句表示为基于规则的几何证明系统的产生式规则:
(1) 两个全等三角形的各对应角相等。
(2) 两个全等三角形的各对应边相等。
(3) 各对应边相等的三角形是全等三角形。
(4) 等腰三角形的两底角相等。 |