人工智能课后习题(2)

人工智能课后习题

第三章 归结原理

3-1检验下列各问题是否可以进行归结，如果能够归结则给出归结式。

1 S1: ～P∨R

S2: P∨Q

2 S1: ～P∨R∨Q

S2: ～Q∨S

3 S1: ～P∨Q

S2: ～P∨R∨S

3－2设有下列四个子句

（1）P→S

（2）S→U

（3）P

（4）U

3－3把下面句子变换成子句形式

3-4给定下列公式，求证G是F1、F2的逻辑结论。

3－5 设有条件

3－6试证明初等几何学中的定理：

梯形的对角线与其上下底构成的内错角相等成立。

第四章 搜索原理

4-1 从知识的角度看，搜索系统涉及到哪几个层次的知识？它们各自的内含是什么？

4-2 问题变换与问题求解时的复杂性有没有关系？如果存在关系，则它们以什么形式表现出来？ 4-3 同构、同态变换在人工智能的问题变换中扮演着什么样的角色？

4-4 为什么说对于复杂问题，分解法是解决其有效途径？试举例说明。

4-5 什么是穷举搜索法？它的优、缺点各是什么？

4-6 什么是宽度优先搜索法？试举例说明。

4-7 请使用宽度优先搜索法求解下面八数码难题

4-8 什么是深度优先搜索法？试举例说明。

4-9 什么是节点深度？

4-10 请用深度优先搜索法解决2-7问题。

4-11试通过实例分析宽度优先搜索法与深度优先搜索法的各自特点，以及它们的最好和最坏情况。

4-12 设有下列地点分布图