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

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

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

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