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

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

2、26頁(yè)。OPENOPEN8.8.按估價(jià)函數(shù)為按估價(jià)函數(shù)為OPENOPEN表中的結(jié)表中的結(jié)點(diǎn)排序，轉(zhuǎn)第點(diǎn)排序，轉(zhuǎn)第3 3步。步。第9頁(yè)/共25頁(yè)第十頁(yè)，共26頁(yè)。2 31 8 47 6 512 38 47 6 5S S0 0S Sg g第10頁(yè)/共25頁(yè)第十一頁(yè)，共26頁(yè)。 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頁(yè)/共25頁(yè)第十二頁(yè)，共26頁(yè)。第12頁(yè)/共25頁(yè)第十三頁(yè)，共26頁(yè)。第13頁(yè)/共25頁(yè)第十四頁(yè)，共26頁(yè)。第14頁(yè)/共25頁(yè)第十五頁(yè)，共26頁(yè)。第15頁(yè)/共25頁(yè)第十六頁(yè)，共26頁(yè)。第16頁(yè)/共25頁(yè)第十七頁(yè)，共26頁(yè)。第17頁(yè)/共25頁(yè)第十八頁(yè)，共26頁(yè)。第18頁(yè)/共25頁(yè)第十九頁(yè)，共26頁(yè)。第19頁(yè)/共25頁(yè)第二十頁(yè)，共26頁(yè)。第20頁(yè)/共25頁(yè)第二十一頁(yè)，共26頁(yè)。l例：八數(shù)碼問(wèn)題。設(shè)初始狀態(tài)和目標(biāo)狀態(tài)如下例：八數(shù)碼問(wèn)題。設(shè)初始狀態(tài)和目標(biāo)狀態(tài)如下圖，且估價(jià)函數(shù)為：圖，且估價(jià)函數(shù)為： f(n)=d(

4、n)+w(n)l 其中：其中：d(n)表示結(jié)點(diǎn)的結(jié)點(diǎn)深度；表示結(jié)點(diǎn)的結(jié)點(diǎn)深度；w(n)表示表示結(jié)點(diǎn)結(jié)點(diǎn)n不在位的數(shù)碼個(gè)數(shù)。請(qǐng)使用不在位的數(shù)碼個(gè)數(shù)。請(qǐng)使用A*算法算法(sun f)求解問(wèn)題。求解問(wèn)題。2 31 8 47 6 512 38 47 6 5S S0 0S Sg g第21頁(yè)/共25頁(yè)第二十二頁(yè)，共26頁(yè)。第22頁(yè)/共25頁(yè)第二十三頁(yè)，共26頁(yè)。第23頁(yè)/共25頁(yè)第二十四頁(yè)，共26頁(yè)。 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