《人工智能及其应用》第3章书后题 | 西电《人工智能导论》作业

教材对应第6版。答案仅供参考，都是我从网上四处搜索和自己编的。

3-1什么是图搜索过程？其中，重排 OPEN 表意味着什么，重排的原则是什么？

3-2试举例比较各种搜索方法的效率。

3-3化为子句形有哪些步骤？请结合例子说明。

3-4如何通过消解反演求取问题的答案？

3-5什么叫合式公式？合式公式有哪些等价关系？

3-6用宽度优先搜索求图3.29所示迷宫的出路。

3-7用有界深度优先搜索方法求解图3.30所示八数码难题。

3-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)等。

3-9试比较宽度优先搜索、有界深度优先搜索及有序搜索的搜索效率，并以实例数据加以说明。

3-10一个机器人驾驶卡车，携带包裹（编号分别为＃1、#2和＃3）分别投递到林（LIN）、吴（WU）和胡（HU）3家住宅。规定了某些简单的操作符，如表示驾驶方位的drive(x, y)和表示卸下包裹的unload(z)；对于每个操作符，都有一定的先决条件和结果。试说明状态空间问题求解系统如何能够应用谓词演算求得一个操作符序列，该序列能够生成一个满足AT(#1, LIN)∧AT(#2, WU)∧AT(#3, HU)的目标状态。

3-11规则演绎系统和产生式系统有哪几种推理方式？各自的特点是什么？

3-12把下列句子变换成子句形式：

3-13非经典逻辑、非经典推理与经典逻辑、经典推理有何不同？

3-14什么是不确定性推理？为什么需要采用不确定性推理？

3-15不确定性推理可分为哪几种类型？

3-16设有三个独立的结论H1，H2，H3及两个独立的证据E1，E2，它们的先验概率和条件概率分别为

试利用概率方法分别求出：

（1）已知证据E1出现时P(H1 | E1)、P(H2 | E1)、P(H3 | E1)的概率值；说明E1的出现对结论H1，H2和H3的影响。

（2）已知E1和E2同时出现时P(H1 | E1E2)、P(H2 | E1E2)、P(H3 | E1E2)的概率值；说明E1和E2同时出现对结论H1，H2和H3的影响。

3-17在主观贝叶斯推理中，LS和LN的意义是什么？

3-18设有如下推理规则：

而且已知P(H1) = 0.1，P(H2) = 0.1，P(H3) = 0.1，初始证据的概率为P(E1 | S1) = 0.5，P(E2 | S2) = 0，P(E3 | S3) = 0.8。用主观贝叶斯方法求H2的后验概率P(H2 | S1, S2, S3)。