作业参考答案

从状态空间图看出解序列相当之多, 但最短解序列只有4个, 例如：

(p11、q10、p02、q01、p20、q11、p20、q01、p02、q01、p02)、 (p11、q10、p02、q01、p02、q11、p20、q01、p02、q10、p11)、 (p02、q01、p02、q01、p20、q11、p20、q01、p02、q01、p02)、 (p02、q01、p02、q01、p20、q11、p20、q01、p02、q10、p11),

均由11次摆渡操作构成。若给定其中任意两个状态分别作为初始和目标状态, 就立即可找出对应的解序列来。在一般情况下, 求解过程就是对状态空间搜索出一条解路径的过程。

以上这个例子说明了建立产生式系统描述的过程, 这也就是所谓问题的表示。对问

题表示的好坏, 往往对求解过程的效率有很大影响。一种较好的表示法会简化状态空间和规则集表示。

其中的一条解路径为：

(3 3 1)→(3 1 0) →(3 2 1) →(3 0 0) →(3 1 1) →(1 1 0) →(2 2 1) →(0 2 0) →(0 3 1)

→(0 1 0) → (0 2 1) → (0 0 0)

用语句叙述的解路径(即过河方案)如下：

(1) 初始状态: 3个传教士、3个野人和船均在左岸; (2) 2个野人由左岸过河到右岸; (3) 1个野人划船返回左岸;

(4) 2个野人(包括返回的那个)由左岸过河到右岸; (5) 1个野人划船返回左岸;

(6) 2个传教士由左岸过河到右岸; (7) 1个传教士和一个野人返回左岸;

(8) 两个传教士(包括返回的那个)由左岸过河到右岸; (9) 1个野人返回左岸;

(10) 2个野人由左岸过河到右岸; (11) 1野人返回左岸;

(12) 2个野人由左岸过河到右岸, 至此, 传教士与野人全部过河, 此时3个传教士、3个野人和船全在右岸。

2.13 何谓框架知识表示？给出框架的一般表示形式。

2.16 建立一个“学生”框架网络，其中，至少有“学生基本情况”、“学生课程学习情况”和“学生奖惩情况”三个框架描述。 （略） 参照P31 例题2.6

2.17（1）与会者有男、有女，有的年老、有的年轻。

人 是 与会者 部分 部分 部分 部分 A B 状态 C 状态 D 状态 状态 与 或或男 女 年老 年轻

（2）李明是图灵电脑公司的经理，他住在江滨路102号，今年38岁。

江滨路102号 居住在 工作在 图灵电脑公司 李明 是 经理 年龄 38岁

（3）大门前的这棵树从春天到秋天都开花。

树 Located-on 大门 拥有 开始于 开花 结束于 春天 时间 是一种 现象 秋天

(4) 计算机系的每个学生都学习“人工智能原理” ，它是计算机专业的一门主干课程。

GS 学生 是一个 学习 是一种 课程 是一个 是一门 F g S 主体 属于 计算机系 ? l 客体 性质 人工智能原理 属于 主干课 计算机专业

说明：

GS是一个概念结点，它代表具有全程量化的一般事件。

g是一个实例结点，代表GS中的一个具体例子。 S是一个全称变量，表示任意一个学生。 l是一个存在变量，代表某一次学习。 s, l之间的联系构成了一个子空间。 2.19 简述语义网络系统求解问题的基本过程。 2.25 简述面向对象表示的主要特点。

1. 封装性 2. 模块性 3. 继承性 4. 易维护性

第3章

3.2 正向推理流程图：

把初始证据放入综合数据库 综合数据库中含有 Y 成功 退出 问题的解吗？ N 知识库中有 可用知识吗？ N Y 用户还可以补充 形成可用知识集 N Y 失败退出 Y 新事实吗？ N 可用知识集空吗？ 把用户补充的新事实 N 按照冲突消解策略从该知识 集中选出一条知识进行推理 加入到综合数据库中 Y 推出的是新事实吗？ 将该新事实加入到综合数据库中