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

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

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

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