人工智能及應(yīng)用ch學(xué)習(xí)教案

1、人工智能人工智能(rn n zh nn)及應(yīng)用及應(yīng)用ch第一頁，共26頁。第1頁/共25頁第二頁，共26頁。第2頁/共25頁第三頁，共26頁。第3頁/共25頁第四頁，共26頁。價的估計值。價的估計值。g(n)是從初始結(jié)點到結(jié)點是從初始結(jié)點到結(jié)點n的的實際代價。實際代價。h(n)是從結(jié)點是從結(jié)點n到達目標結(jié)點到達目標結(jié)點的最優(yōu)路徑的估計代價。的最優(yōu)路徑的估計代價。第4頁/共25頁第五頁，共26頁。2 31 8 47 6 512 38 47 6 5S S0 0S Sg g第5頁/共25頁第六頁，共26頁。第6頁/共25頁第七頁，共26頁。第7頁/共25頁第八頁，共26頁。第8頁/共25頁第九頁，共

2、26頁。OPENOPEN8.8.按估價函數(shù)為按估價函數(shù)為OPENOPEN表中的結(jié)表中的結(jié)點排序，轉(zhuǎn)第點排序，轉(zhuǎn)第3 3步。步。第9頁/共25頁第十頁，共26頁。2 31 8 47 6 512 38 47 6 5S S0 0S Sg g第10頁/共25頁第十一頁，共26頁。 2 31 8 47 6 52 31 8 47 6 52 8 31 47 6 52 3 1 8 47 6 51 2 3 8 47 6 52 8 3 1 47 6 52 8 31 4 7 6 52 8 31 6 47 51 2 38 47 6 5S S0 0S Sg gS S1 1S S2 2S S3 3S S4 4S S5 5

3、S S6 6S S7 7S S8 8444646771 2 37 8 4 6 563第11頁/共25頁第十二頁，共26頁。第12頁/共25頁第十三頁，共26頁。第13頁/共25頁第十四頁，共26頁。第14頁/共25頁第十五頁，共26頁。第15頁/共25頁第十六頁，共26頁。第16頁/共25頁第十七頁，共26頁。第17頁/共25頁第十八頁，共26頁。第18頁/共25頁第十九頁，共26頁。第19頁/共25頁第二十頁，共26頁。第20頁/共25頁第二十一頁，共26頁。l例：八數(shù)碼問題。設(shè)初始狀態(tài)和目標狀態(tài)如下例：八數(shù)碼問題。設(shè)初始狀態(tài)和目標狀態(tài)如下圖，且估價函數(shù)為：圖，且估價函數(shù)為： f(n)=d(

4、n)+w(n)l 其中：其中：d(n)表示結(jié)點的結(jié)點深度；表示結(jié)點的結(jié)點深度；w(n)表示表示結(jié)點結(jié)點n不在位的數(shù)碼個數(shù)。請使用不在位的數(shù)碼個數(shù)。請使用A*算法算法(sun f)求解問題。求解問題。2 31 8 47 6 512 38 47 6 5S S0 0S Sg g第21頁/共25頁第二十二頁，共26頁。第22頁/共25頁第二十三頁，共26頁。第23頁/共25頁第二十四頁，共26頁。 2 31 8 47 6 52 31 8 47 6 52 8 31 47 6 52 3 1 8 47 6 51 2 3 8 47 6 51 2 38 47 6 5S S0 0S Sg gS S1 1S S2 2S S3 3S S4 4S S5 5S S8 8336531 2 37 8 4