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

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

2-1状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么？它们有何本质上的联系及异同点？

2-2设有3个传教士和3个野人来到河边，打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何时候，如果野人人数超过传教士人数，那么野人就会把传教士吃掉。如何用状态空间法来表示该问题？给出具体的状态表示和算符。

2-3利用图2.31，用状态空间法规划一个最短的旅行路程：此旅程从城市 A 开始，访问其他城市不多于一次，并返回 A。选择一个状态表示，表示出所求得的状态空间的节点及弧线，标出适当的代价，并指明图中从起始节点到目标节点的最佳路径。

2-4试说明怎样把一棵与或解树用来表达图2.32所示的电网络阻抗的计算。单独的R、L或C可分别用R、jωL或1/jωC来计算，这个事实用作本原问题。后继算符应以复合并联和串联阻抗的规则为基础。

2-5试用四元数列结构表示四圆盘梵塔问题，并画出求解该问题的与或图。

2-6用谓词演算公式表示下列英文句子（多用而不是省用不同谓词和项。例如不要用单一的谓词字母来表示每个句子）。

A computer system is intelligent if it can perform a task which, if performed by a human, requires intelligence.

2-7把下列语句表示成语义网络描述：

(1) All men are mortal.

(2) Every cloud has a silver lining.

(3) All branch managers of DEC participate in a profit - sharing plan.

2-8试构造一个描述你的寝室或办公室的框架系统。

2-9框架和本体有何关系与区别？

2-10过程表示有何特点和局限性？