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

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

在下表中將CITY庫中的17個事實填完整。

用全局擇優(yōu)搜索法求解重排九宮問題，設初始狀態(tài)S₀和目標狀態(tài)S_g如下：

估價函數(shù)定義：f（x）＝d（x）＋h₁（x），其中d（x）表示結(jié)點x的深度，h₁（x）表示結(jié)點x中的數(shù)字位置和目標結(jié)點中不相同的數(shù)字個數(shù)。例如：

用全局擇優(yōu)搜索法求解重排九宮問題，設初始狀態(tài)S₀和目標狀態(tài)S_g如下：

估價函數(shù)定義：f（x）＝d（x）＋h₁（x），其中d（x）表示結(jié)點x的深度，h₁（x）表示結(jié)點x中的數(shù)字位置和目標結(jié)點中不相同的數(shù)字個數(shù)。例如：

推銷員旅行問題。設有5個相互可直達的城市A、B、C、D、E，如下圖所示，各城市間的交通費用已在圖中標出。推銷員從城市A出發(fā)，去每個城市各旅行一次，最后到達城市E。