该框架中共有８个槽，分别描述了“教师”的 ８个方 面的 情况。如 果把 具体某 个教 师的 有关 情况填入槽或侧面后，就得到一个实例框架。那艾精密仪器 例２．１４ 关于自然灾害的新闻报道中所涉及的事实经常是 可以预 见的，这些可预 见的 事实就可以作为代表所报道的新闻中的属性。下 面是 一则关 于地 震的 报道，请用 框架 表达 这段报道。 “今天，一次强度为里氏８．５级的强烈地震袭击了下斯洛文尼亚（ＬｏｗＳｌａｂｏｖｉａ）地区，造 成２５人死亡和５亿美元的产财损失。下斯洛 文尼 亚地 区主席 说：多年 来，靠 近萨 迪壕 金斯 断层的重灾区一直是一个危险地区。这是本地区发生的第３号地震。” 解 第一步：确定属性———框架的槽。 本报道中关于地震的关键属性是地震发生的地点、时间、伤亡人数、财产损失数量、地震 强度的震级、断层情况。 第二步：分析本报道中各

对象间的联系，由于 其中只 涉及 地震 一件事，所 以本 步可 以省 略。 下面是将本报道中有关数据填入相应槽后得到的３号地震的框架。 框架名：＜地震３＞ 地点：ＬｏｗＳｌａｂｏｖｉａ 时间：今天 伤亡人数：２５ 产财损失：５００００００００ ２．５ 框架表示法 ５３ 震级：８．５ 断层：萨迪壕金斯 该框架可用图２．２３表示。 图２．２３ 斯洛文尼亚３号地震框架图 该框架也可以发展成框架系统，以描述更复杂、更广泛的事件。例如，向上移动一层，可 以把地震看成是一种自然灾害。除地震外，洪 水、飓风 等也都 是一 种自 然灾害，它 们和 自然 灾害间的关系可用ＩＳＡ 和Ｉｎｓｔａｎｃｅ槽表达。自然 灾害、地 震、洪水、飓 风等都 可以 用框 架表 示，用框架联系ＩＳＡ／Ｉｎｓｔａｎｃｅ将它们联系起来，即形成了一个框架系统。 框架名：＜地震＞ 框架名：＜洪水＞ 框架名：＜飓风＞ ＩＳＡ：＜自然灾害＞ ＩＳＡ：＜自然灾害＞ ＩＳＡ：＜自然灾害＞ 地点： 地点： 地点： 时

间： 时间： 时间： 伤亡人数： 伤亡人数： 伤亡人数： 财产损失： 财产损失： 财产损失： … … … 框架名：＜自然灾害＞ Ｉｎｓｔａｎｃｅ：＜地震＞，＜洪水＞，＜飓风＞ 地点： 时间： … 态，这 就 得到了多个解。其中有的使用算符较少，有的较多，把使用算符最少的解称为最优解。这里 只是从解中算符的个数来评价解的优劣，在第 五章将 会看 到评价 解的 优劣主 要是 看使 用算 符时所付出的代价，只有总代价最小的解才是最优解。②对任何一个状态，可使用的算符可 能不止一个，这样由一个状态所生成的后继 状态就 可能 有多 个。当对 这些后 继状 态使 用算 符生成更进一步的状态时，首先应对哪一个状态进行操作呢？这属于搜索策略的问题，不同 的搜索策略其操作的顺序是不相同的。状态空间的搜索策略将在第五章讨论。 例２．１６ 二阶 Ｈａｎｏｉ塔问题。 为了简化问题，将２．２节例２．４Ｈａｎｏｉ塔问题简化，只考 虑两个盘 子的情 况。已知 ３个 柱子１、２、３和两个盘子 Ａ、Ｂ（Ａ 比 Ｂ 小）。初 始状态 下，Ａ、Ｂ 依次放在 １柱上。目 标状 态是 Ａ、Ｂ 依次放在柱子３上。条件是每次可移动一个盘子，盘子上方是空顶方可移动，而且任何 ７２ 第二章 知识表示方法 时候都不允许大盘在小盘之上。 解

 按照上面给出的步骤将问题以状态空间的形式表示出来。 第一步：定义问题状态的描述形式： 设用 Ｓｋ＝（ＳｋＡ，ＳｋＢ）表示问题的状态，ＳｋＡ表示盘子 Ａ 所在的柱号，ＳｋＢ表示盘子 Ｂ所在 的柱号。 第二步：用所定义的状态描述形式把问题的所有可能的状态都表示出来，并确定出问题 的初始状态集合描述和目标状态集合描述。本问题所有可能的状态共有九种，如图２．２５所 示，各状态的形式描述如下： Ｓ０ ＝（１，１），Ｓ１＝（１，２），Ｓ２＝（１，３） Ｓ３ ＝（２，１），Ｓ４＝（２，２），Ｓ５＝（２，３） Ｓ６ ＝（３，１），Ｓ７＝（３，２），Ｓ８＝（３，３） 图２．２５ 二阶 Ｈａｎｏｉ塔问题的状态 问题的初始状态集合为 Ｓ＝｛Ｓ０｝，目标状态集合为 Ｇ＝｛Ｓ８｝。