一個(gè)專家系統(tǒng)可以簡(jiǎn)單地判斷一個(gè)城市是不是一個(gè)值得旅游的城市,其知識(shí)庫(kù)(CITY庫(kù))中包含17個(gè)事實(shí)和10條規(guī)則(Ri表示第i條規(guī)則,F(xiàn)i表示第i個(gè)事實(shí))。
R1:IF 好的城市 AND 有好的餐館 THEN 是值得旅游的城市
R2:IF 是歷史名城 THEN 是值得旅游的城市
R3:IF 當(dāng)?shù)厝藷崆楹每?AND 有民俗學(xué)傳統(tǒng) THEN 是值得旅游的城市
R4:IF 有很多古跡 AND 有茂盛的草木 THEN 好的城市
R5:IF 有本地的烹調(diào)傳統(tǒng) THEN 有好的餐館
R6:IF 有法國(guó)餐館 THEN 有好的餐館
R7:IF 有意大利餐館 THEN 有好的餐館
R8:IF 有很多博物館 AND 是古老的城市 THEN 是歷史名城
R9:IF 是南方國(guó)家 AND 商業(yè)自由 THEN 當(dāng)?shù)厝藷崆楹每?br />
R10:IF 有很多公園 AND 有很多林蔭大道 THEN 有茂盛的草木
在下表中將CITY庫(kù)中的17個(gè)事實(shí)填完整。

好的城市、有好的餐館、商業(yè)自由、有法國(guó)餐館、有意大利餐館、是古老的城市、是歷史名城、是值得旅游的城市。
用全局擇優(yōu)搜索法求解重排九宮問(wèn)題,設(shè)初始狀態(tài)S0和目標(biāo)狀態(tài)Sg如下:

估價(jià)函數(shù)定義:f(x)=d(x)+h1(x),其中d(x)表示結(jié)點(diǎn)x的深度,h1(x)表示結(jié)點(diǎn)x中的數(shù)字位置和目標(biāo)結(jié)點(diǎn)中不相同的數(shù)字個(gè)數(shù)。例如:

全局擇優(yōu)搜索樹(shù)如下圖所示:
