該框架中共有８個槽，分別描述了“教師”的 ８個方 面的 情況。如 果把 具體某 個教 師的 有關 情況填入槽或側面后，就得到一個實例框架。那艾精密儀器 例２．１４ 關于自然災害的新聞報道中所涉及的事實經常是 可以預 見的，這些可預 見的 事實就可以作為代表所報道的新聞中的屬性。下 面是 一則關 于地 震的 報道，請用 框架 表達 這段報道。 “今天，一次強度為里氏８．５級的強烈地震襲擊了下斯洛文尼亞（ＬｏｗＳｌａｂｏｖｉａ）地區，造 成２５人死亡和５億美元的產財損失。下斯洛 文尼 亞地 區主席 說：多年 來，靠 近薩 迪壕 金斯 斷層的重災區一直是一個危險地區。這是本地區發生的第３號地震。” 解 第一步：確定屬性———框架的槽。 本報道中關于地震的關鍵屬性是地震發生的地點、時間、傷亡人數、財產損失數量、地震 強度的震級、斷層情況。 第二步：分析本報道中各

對象間的聯系，由于 其中只 涉及 地震 一件事，所 以本 步可 以省 略。 下面是將本報道中有關數據填入相應槽后得到的３號地震的框架。 框架名：＜地震３＞ 地點：ＬｏｗＳｌａｂｏｖｉａ 時間：今天 傷亡人數：２５ 產財損失：５００００００００ ２．５ 框架表示法 ５３ 震級：８．５ 斷層：薩迪壕金斯 該框架可用圖２．２３表示。 圖２．２３ 斯洛文尼亞３號地震框架圖 該框架也可以發展成框架系統，以描述更復雜、更廣泛的事件。例如，向上移動一層，可 以把地震看成是一種自然災害。除地震外，洪 水、颶風 等也都 是一 種自 然災害，它 們和 自然 災害間的關系可用ＩＳＡ 和Ｉｎｓｔａｎｃｅ槽表達。自然 災害、地 震、洪水、颶 風等都 可以 用框 架表 示，用框架聯系ＩＳＡ／Ｉｎｓｔａｎｃｅ將它們聯系起來，即形成了一個框架系統。 框架名：＜地震＞ 框架名：＜洪水＞ 框架名：＜颶風＞ ＩＳＡ：＜自然災害＞ ＩＳＡ：＜自然災害＞ ＩＳＡ：＜自然災害＞ 地點： 地點： 地點： 時

間： 時間： 時間： 傷亡人數： 傷亡人數： 傷亡人數： 財產損失： 財產損失： 財產損失： … … … 框架名：＜自然災害＞ Ｉｎｓｔａｎｃｅ：＜地震＞，＜洪水＞，＜颶風＞ 地點： 時間： … 態，這 就 得到了多個解。其中有的使用算符較少，有的較多，把使用算符最少的解稱為最優解。這里 只是從解中算符的個數來評價解的優劣，在第 五章將 會看 到評價 解的 優劣主 要是 看使 用算 符時所付出的代價，只有總代價最小的解才是最優解。②對任何一個狀態，可使用的算符可 能不止一個，這樣由一個狀態所生成的后繼 狀態就 可能 有多 個。當對 這些后 繼狀 態使 用算 符生成更進一步的狀態時，首先應對哪一個狀態進行操作呢？這屬于搜索策略的問題，不同 的搜索策略其操作的順序是不相同的。狀態空間的搜索策略將在第五章討論。 例２．１６ 二階 Ｈａｎｏｉ塔問題。 為了簡化問題，將２．２節例２．４Ｈａｎｏｉ塔問題簡化，只考 慮兩個盤 子的情 況。已知 ３個 柱子１、２、３和兩個盤子 Ａ、Ｂ（Ａ 比 Ｂ 小）。初 始狀態 下，Ａ、Ｂ 依次放在 １柱上。目 標狀 態是 Ａ、Ｂ 依次放在柱子３上。條件是每次可移動一個盤子，盤子上方是空頂方可移動，而且任何 ７２ 第二章 知識表示方法 時候都不允許大盤在小盤之上。 解

 按照上面給出的步驟將問題以狀態空間的形式表示出來。 第一步：定義問題狀態的描述形式： 設用 Ｓｋ＝（ＳｋＡ，ＳｋＢ）表示問題的狀態，ＳｋＡ表示盤子 Ａ 所在的柱號，ＳｋＢ表示盤子 Ｂ所在 的柱號。 第二步：用所定義的狀態描述形式把問題的所有可能的狀態都表示出來，并確定出問題 的初始狀態集合描述和目標狀態集合描述。本問題所有可能的狀態共有九種，如圖２．２５所 示，各狀態的形式描述如下： Ｓ０ ＝（１，１），Ｓ１＝（１，２），Ｓ２＝（１，３） Ｓ３ ＝（２，１），Ｓ４＝（２，２），Ｓ５＝（２，３） Ｓ６ ＝（３，１），Ｓ７＝（３，２），Ｓ８＝（３，３） 圖２．２５ 二階 Ｈａｎｏｉ塔問題的狀態 問題的初始狀態集合為 Ｓ＝｛Ｓ０｝，目標狀態集合為 Ｇ＝｛Ｓ８｝。