人工智能二知識(shí)表示方法

1、第二章第二章知識(shí)表示方法知識(shí)表示方法教學(xué)內(nèi)容：教學(xué)內(nèi)容：本章討論知識(shí)表示的各種方法，是人工智能課程三大內(nèi)容（知識(shí)表示、知識(shí)推理、知識(shí)應(yīng)用）之一，也是學(xué)習(xí)人工智能其他內(nèi)容的基礎(chǔ)。教學(xué)重點(diǎn)：教學(xué)重點(diǎn)：狀態(tài)空間法、問(wèn)題歸約法、謂詞邏輯法、語(yǔ)義網(wǎng)絡(luò)法。教學(xué)難點(diǎn)：教學(xué)難點(diǎn)：狀態(tài)描述與狀態(tài)空間圖示、問(wèn)題歸約機(jī)制、置換與合一。教學(xué)方法：教學(xué)方法：課堂教學(xué)為主，同時(shí)結(jié)合《離散數(shù)學(xué)》等已學(xué)的內(nèi)容實(shí)時(shí)提問(wèn)、收集學(xué)生學(xué)習(xí)情況，充分利用網(wǎng)絡(luò)課程中的多媒體素材來(lái)

2、表示抽象概念。教學(xué)要求：教學(xué)要求：重點(diǎn)掌握用狀態(tài)空間法、問(wèn)題歸約法、謂詞演算法、語(yǔ)義網(wǎng)絡(luò)法來(lái)描述問(wèn)題；解決問(wèn)題；掌握幾種主要方法之間的差別；并對(duì)其它幾種表示方法有一般了解。2.12.1狀態(tài)空間法狀態(tài)空間法教學(xué)內(nèi)容：教學(xué)內(nèi)容：本節(jié)是通過(guò)狀態(tài)空間法來(lái)求解問(wèn)題，它是以狀態(tài)和算符(operat)為基礎(chǔ)來(lái)表示和求解問(wèn)題的。教學(xué)重點(diǎn)：教學(xué)重點(diǎn)：?jiǎn)栴}的狀態(tài)描述，操作符。教學(xué)難點(diǎn)：教學(xué)難點(diǎn)：選擇一個(gè)好的狀態(tài)描述與狀態(tài)空間表示方案。教學(xué)方法：教學(xué)方法：以

3、課堂教學(xué)為主；充分利用網(wǎng)絡(luò)課程中的多媒體素材來(lái)闡述抽象概念。教學(xué)要求：教學(xué)要求：重點(diǎn)掌握對(duì)某個(gè)問(wèn)題的狀態(tài)空間描述，學(xué)會(huì)組織狀態(tài)空間圖，用搜索圖來(lái)求解問(wèn)題。2.1.12.1.1問(wèn)題狀態(tài)描述問(wèn)題狀態(tài)描述1、狀態(tài)（、狀態(tài)（StateState）的基本概念）的基本概念狀態(tài)狀態(tài)(state)(state)是為描述某類不同事物間的差別而引入的一組最少變量q0，q1，…，qn的有序集合，其矢量形式如下：Q=［q0q1…qn］T(2.1)式中每個(gè)元素q

4、i(i=01，…，n)為集合的分量，稱為狀態(tài)變量。給定每個(gè)分量的一組值就得到一個(gè)具體的狀態(tài)，如圖的隱式說(shuō)明圖的隱式說(shuō)明是指各節(jié)點(diǎn)及其具有代價(jià)的弧線不能由一張表明確給出。提問(wèn)：提問(wèn)：舉已經(jīng)學(xué)習(xí)過(guò)的“有向圖”、“路徑”及“代價(jià)”等的概念。舉例：舉例：針對(duì)三數(shù)碼難題的狀態(tài)變化過(guò)程講解圖的幾個(gè)基本概念。2.1.32.1.3狀態(tài)空間表示舉例狀態(tài)空間表示舉例1、產(chǎn)生式系統(tǒng)、產(chǎn)生式系統(tǒng)一個(gè)產(chǎn)生式系統(tǒng)由下列3部分組成：一個(gè)總數(shù)據(jù)庫(kù)一個(gè)總數(shù)據(jù)庫(kù)(glob

5、al(globaldatabase)database)，它含有與具體任務(wù)有關(guān)的信息。一套規(guī)則一套規(guī)則，它對(duì)數(shù)據(jù)庫(kù)進(jìn)行操作運(yùn)算。每條規(guī)則由左右兩部分組成，左部鑒別規(guī)則的適用性或先決條件，右部描述規(guī)則應(yīng)用時(shí)所完成的動(dòng)作。應(yīng)用規(guī)則來(lái)改變數(shù)據(jù)庫(kù)。一個(gè)控制策略一個(gè)控制策略，它確定應(yīng)該采用哪一條適用規(guī)則，而且當(dāng)數(shù)據(jù)庫(kù)的終止條件滿足時(shí)，就停止計(jì)算。2、狀態(tài)空間表示舉例、狀態(tài)空間表示舉例猴子與香蕉的問(wèn)題狀態(tài)空間表示狀態(tài)空間表示用四元組（W，x，y，z）

6、其中：W猴子的水平位置；x－當(dāng)猴子在箱子頂上時(shí)取x=1；否則取x=0；Y－箱子的水平位置；z當(dāng)猴子摘到香蕉時(shí)取z=1；否則取z=0。算符算符(1)goto(U)猴子走到水平位置U；(2)pushbox(V)猴子把箱子推到水平位置V；(3)climbbox猴子爬上箱頂；(4)grasp猴子摘到香蕉。求解過(guò)程求解過(guò)程令初始狀態(tài)為(a0b0)。這時(shí)，goto(U)是唯一適用的操作，并導(dǎo)致下一狀態(tài)(U，0，b0)?，F(xiàn)在有3個(gè)適用的操作，即got