人工智能實(shí)驗(yàn)報(bào)告.doc
約12頁(yè)DOC格式手機(jī)打開(kāi)展開(kāi)
人工智能實(shí)驗(yàn)報(bào)告,八數(shù)碼演示程序1. 問(wèn)題描述1.1八數(shù)碼問(wèn)題的解釋八數(shù)碼問(wèn)題是人工智能經(jīng)典難題之一。問(wèn)題是在3×3 方格盤上,放有八個(gè)數(shù)碼,剩下一個(gè)為空,每一空格其上下左右的數(shù)碼可移至空格。問(wèn)題給定初始位置和目標(biāo)位置,要求通過(guò)一系列的數(shù)碼移動(dòng),將初始位置轉(zhuǎn)化為目標(biāo)位置。本文介紹用a星算法,采用估計(jì)值h(n)(曼哈頓距離...


內(nèi)容介紹
此文檔由會(huì)員 尋找寧夏的風(fēng) 發(fā)布
人工智能實(shí)驗(yàn)報(bào)告
八數(shù)碼演示程序
1. 問(wèn)題描述
1.1八數(shù)碼問(wèn)題的解釋
八數(shù)碼問(wèn)題是人工智能經(jīng)典難題之一。問(wèn)題是在3×3 方格盤上,放有八個(gè)數(shù)碼,剩下一個(gè)為空,每一空格其上下左右的數(shù)碼可移至空格。問(wèn)題給定初始位置和目標(biāo)位置,要求通過(guò)一系列的數(shù)碼移動(dòng),將初始位置轉(zhuǎn)化為目標(biāo)位置。本文介紹用A星算法,采用估計(jì)值h(n)(曼哈頓距離)和g(m)(當(dāng)前深度)的和作為估計(jì)函數(shù)。
1.2八數(shù)碼問(wèn)題的搜索形式描述
初始狀態(tài):初始狀態(tài)向量,規(guī)定向量中各分量對(duì)應(yīng)的位置,各位置上的初始數(shù)字
后繼函數(shù):移動(dòng)規(guī)則,按照某條規(guī)則移動(dòng)數(shù)字得到的新向量
轉(zhuǎn)移到
目標(biāo)測(cè)試:新向量是否是目標(biāo)狀態(tài),也即為
路徑耗散函數(shù):在搜索時(shí),每深入一層則當(dāng)前步數(shù)代價(jià)加1,代價(jià)總和由當(dāng)前步數(shù)和可能還需要移動(dòng)的步數(shù)之和。
1.3 解決方案介紹
首先,A*算法需要個(gè)估價(jià)(評(píng)價(jià))函數(shù):
f(x)=g(x)+h(x)
…………
八數(shù)碼演示程序
1. 問(wèn)題描述
1.1八數(shù)碼問(wèn)題的解釋
八數(shù)碼問(wèn)題是人工智能經(jīng)典難題之一。問(wèn)題是在3×3 方格盤上,放有八個(gè)數(shù)碼,剩下一個(gè)為空,每一空格其上下左右的數(shù)碼可移至空格。問(wèn)題給定初始位置和目標(biāo)位置,要求通過(guò)一系列的數(shù)碼移動(dòng),將初始位置轉(zhuǎn)化為目標(biāo)位置。本文介紹用A星算法,采用估計(jì)值h(n)(曼哈頓距離)和g(m)(當(dāng)前深度)的和作為估計(jì)函數(shù)。
1.2八數(shù)碼問(wèn)題的搜索形式描述
初始狀態(tài):初始狀態(tài)向量,規(guī)定向量中各分量對(duì)應(yīng)的位置,各位置上的初始數(shù)字
后繼函數(shù):移動(dòng)規(guī)則,按照某條規(guī)則移動(dòng)數(shù)字得到的新向量
轉(zhuǎn)移到
目標(biāo)測(cè)試:新向量是否是目標(biāo)狀態(tài),也即為
路徑耗散函數(shù):在搜索時(shí),每深入一層則當(dāng)前步數(shù)代價(jià)加1,代價(jià)總和由當(dāng)前步數(shù)和可能還需要移動(dòng)的步數(shù)之和。
1.3 解決方案介紹
首先,A*算法需要個(gè)估價(jià)(評(píng)價(jià))函數(shù):
f(x)=g(x)+h(x)
…………
TA們正在看...
- 初中歷史開(kāi)學(xué)第一課:歷史導(dǎo)言課ppt.ppt
- 初中歷史老師的開(kāi)場(chǎng)白初中歷史第一課ppt.ppt
- 初中地理教學(xué)課件:第章地球和地圖第節(jié)地圖的閱讀...ppt
- 初中地理第一課:與同學(xué)們談地理ppt.ppt
- 初中女生自我保護(hù)安全教育ppt.ppt
- 初中學(xué)習(xí)方法和小學(xué)學(xué)習(xí)方法的差別ppt.ppt
- 初中學(xué)生寢室內(nèi)務(wù)整理規(guī)定ppt.ppt
- 初中完形填空解題技巧公開(kāi)課資料ppt.ppt
- 初中完形填空解題技巧公開(kāi)課資料77908ppt.ppt
- 初中定語(yǔ)從句詳細(xì)講解值得擁有ppt.ppt