搜索策略實驗群

1、人工智能實驗報告搜索策略實驗群搜索策略:一、實驗目的：熟悉和掌握啟發(fā)式搜索的定義、估價函數(shù)和算法過程，并利用A*算法求解N數(shù)碼難題，理解求解流程和搜索順序。二、實驗原理: A*算法是一種有序搜索算法，其特點在于對估價函數(shù)的定義上。對于一般的有序搜索，總是選擇f值最小的節(jié)點作為擴展節(jié)點。因此，f是根據(jù)需要找到一條最小代價路徑的觀點來估算節(jié)點的，所以，可考慮每個節(jié)點n的估價函數(shù)值為兩個分量：從起始節(jié)點到節(jié)點n的代價以及從節(jié)點n到達目標節(jié)點的代價。三、實驗內(nèi)容：1分別以各種搜索算法為例演示搜索過程。2分析各種算法中的OPEN表CLOSE表的生成過程。3分析估價函數(shù)對搜索算法的影響。4分析某種啟發(fā)式搜

2、索算法的特點。四、實驗步驟：1開始演示。進入搜索策略演示程序，可從多種不同搜索算法選擇裝載相關源文件。2選擇不同的搜索算法，點擊“autosearch” 觀察搜索過程。3設置不同屬性，觀察搜索過程的變化。4 觀察運行過程和搜索順序，理解啟發(fā)式搜索的原理。5算法流程的任一時刻的相關狀態(tài),以算法流程高亮、open表、close表、節(jié)點靜態(tài)圖、當前擴展節(jié)點移動圖等5種形式在按鈕上方同步顯示,便于深入學習理解搜索算法。6根據(jù)程序運行過程畫出搜索算法框圖。7、若要自己設計改進算法并運行，可參考幫助文件。五、實驗結論：包括做實驗的目的、方法、過程等，具體要寫成實驗報告，如下圖所示（見下頁）。1啟發(fā)式搜索算

3、法A*流程圖和算法框圖。2試分析估價函數(shù)的值對搜索算法速度的影響。3根據(jù)A*算法分析啟發(fā)式搜索的特點。 附：搜索策略實驗報告表:姓名年級日期實驗目的熟悉和掌握啟發(fā)式搜索的定義、估價函數(shù)和算法過程，并利用A*算法求解N數(shù)碼難題，理解求解流程和搜索順序。搜索圖算法比較深度優(yōu)先啟發(fā)式A*Open表1. s2. 1,23. 3,4,24. 7,4,25. 4,26. 8,27. 28. 5,69. 9,G,610. G,61.S2.1,23.5,6,1 4.10,5,1 5.5,1 6.9,G,1 7.9,11.S 2.1,2 3.5,6,1 4.9,G,6,1 5.9,6,1Close表1.null2.S3.1,S4.3,1,S5.7,3,1,S6.4,7,3,1,S7.8,4,7,3,1,S8.2,8,4,7,3,1,S9.5,2,8,4,7,3,1,S10.9,5,2,8,4,7,3,1,S1.null 2.S 3.2,S 4.6,2,S, 5.10,6,2,S 6.5,10,6,2,S7.G,5,10,6,2,S1.null 2.S 3.2,S 4.5,2,S5.G,9,2,S估價函數(shù)F(n)=d(n)+W(n)F(x)=g(x)+h(x)搜索節(jié)點次序記錄1.2.3.4.5.6.7.8.9.10.123 4 5 6 1 2 3 4 觀測結果學生結論盲目搜索