【正文】 標(biāo)）。由于只利用有限信息，一個啟發(fā)式搜索可能得到一個次最佳解，也有可能一無所獲。 在很多問題上（如象棋）中，狀態(tài)空間的增長特別快，可能的狀態(tài)數(shù)隨著搜索的深度呈指數(shù)級增長、分解。 醫(yī)療診斷即是一例：所給出的一系列癥狀可能有多個原因，醫(yī)生運(yùn)用啟發(fā)式搜索來選擇最有可能的論斷，并依此產(chǎn)生治療計(jì)劃。 S S S 輸入數(shù)據(jù)庫： N/12， N/20 S=success 判斷是否 N/5 O AB O OA CDB OAC FSDB OPEN表 CLOSED表 O A C S R1 R2 R4(回溯 ) 三步操作，不是最短 。 (2) 任何其它節(jié)點(diǎn)的深度等于其父輩節(jié)點(diǎn)深度加 1。 R2 R3 R1 R4 C . D . E . . R2: 如 X/20為整，則 X/10為整 R3 R4 R2 R3 R4 S F . .G . H I R3: 如 X/6為整，則 X/2為整。 OPEN CLOSED O （ 2）如果 OPEN表是個空表，則沒有解，失敗退出。 該搜索樹給出了所有可能的求解證明渠道。 R2 R3 R1 R4 C . D . E . . R2: 如 X/20為整，則 X/10為整 R3 R4 R2 R3 R4 S F . .G . H I R3: 如 X/6為整，則 X/2為整。第四章 一般搜索原理 知識表示的目的是為了便于計(jì)算機(jī)求解，是為了解決問題。 R4 S R4 R4 S R4: 如 X/10為整，則 X/5為整。抽象地描述：給定初始節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)，求圖中的一條合理路徑（所謂合理有的指只要找到就行；有的要求搜索步驟最少或路徑最短等等）。否則繼續(xù)。 R4 S R4 R4 S R4: 如 X/10為整，則 X/5為整。 首先、擴(kuò)展最深的節(jié)點(diǎn)的結(jié)果使得搜索沿著狀態(tài)空間某條單一的路徑從起始節(jié)點(diǎn)向下進(jìn)行下去；只有當(dāng)搜索到達(dá)一個沒有后裔的狀態(tài)時，它才考慮另一條替代的路徑。如知道最短 2步，深度界限定為 2，肯定有解且可找到最短路徑。 視覺問題又是一例。在這種情況下，用盲目搜索的辦法就不行了（不象前面所舉的簡單例子）。 上述兩種情況第一種多出現(xiàn)在專家系統(tǒng)中，第二種情況多出現(xiàn)在博奕和定理證明中。有序搜索算法中，一個節(jié)點(diǎn)的希望程度越大，其 估價函數(shù) 值就越小。 5 第五章 高級求解技術(shù) 上一章我們介紹了幾個基本的（早期的）搜索技術(shù)，如寬度優(yōu)先、深度優(yōu)先（盲目搜索）、有序搜索（啟發(fā)式搜索、最好優(yōu)先）。 有時， THEN部分用于規(guī)定動作，這時稱這種基于規(guī)則的系統(tǒng)為反應(yīng)式系統(tǒng)或產(chǎn)生式系統(tǒng)。 ?? 在基于規(guī)則的正向演繹系統(tǒng)中，所要做的第一步是將其變換（或叫化成）非蘊(yùn)含形式的與或形。 (目標(biāo)可由葉節(jié)點(diǎn) 析取 得到 ) 對上圖，若目標(biāo)為： P∨Z∨X 或 P∨Z∨Y 時，就算證出。 W=(L1∧L2) 可以化為兩個規(guī)則： W=L1和 (∧) W=L2 3. 作為終止條件的事實(shí)節(jié)點(diǎn)的一致解圖 逆向系統(tǒng)中的事實(shí)表達(dá)式均限制為文字合取形。這個系統(tǒng)就是我們所要研究的規(guī)則雙向演繹系統(tǒng)。例如，當(dāng)你觀察某種動物的顏色時，你可能說這種動物的顏色看起來是白色的，但也可能是灰色的。 在 MYCIN系統(tǒng)中主要采用這種方法。 規(guī)則：如果 該動物有毛發(fā) 那么 它是哺乳動物 規(guī)則：如果 該動物能產(chǎn)乳 那么 它是哺乳動物 1. 基于模糊集理論的方法 取支持該結(jié)論的各規(guī)則的結(jié)論可信度的最大值作為結(jié)論的可信度 。 3. 確定對引起感染的有機(jī)體有抑制作用的藥物。 前兩步診斷，后兩步治療。 一組規(guī)則支持結(jié)論的可信度，可用以下方法求得： （ 1）首先把各規(guī)則結(jié)論的可信度 CJi轉(zhuǎn)換成可信性比例 RJi。 2. 以概率為基礎(chǔ)的方法 總的證據(jù)可信度為各證據(jù)可信度的乘積 。 一般，通過對事實(shí)賦于一個介于 0和 1之間的系數(shù)來表示事實(shí)的不確定性。一個簡單的終止條件是某個判定與或圖根節(jié)點(diǎn)是否為可解過程的直接歸納。 下面討論一個簡單的例子，看看基于規(guī)則的逆向演繹系統(tǒng)是怎樣工作的。 逆向演繹系統(tǒng)能夠