資源描述：
《八數(shù)碼問題人工智能實驗報告.doc》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、基于人工智能的狀態(tài)空間搜索策略研究——八數(shù)碼問題求解（一）實驗軟件TC2.0或VC6.0編程語言或其它編程語言（二）實驗目的1.熟悉人工智能系統(tǒng)中的問題求解過程；2.熟悉狀態(tài)空間的盲目搜索和啟發(fā)式搜索算法的應用；3.熟悉對八數(shù)碼問題的建模、求解及編程語言的應用。（三）需要的預備知識1.熟悉TC2.0或VC6.0編程語言或者其它編程語言；2.熟悉狀態(tài)空間的寬度優(yōu)先搜索、深度優(yōu)先搜索和啟發(fā)式搜索算法；3.熟悉計算機語言對常用數(shù)據(jù)結(jié)構(gòu)如鏈表、隊列等的描述應用；4.熟悉計算機常用人機接口設(shè)計。（四）實驗數(shù)據(jù)及步驟1.實驗內(nèi)容八數(shù)碼問題：在3×3的方格棋盤上，擺放著1到8這八個數(shù)碼
2、，有1個方格是空的，其初始狀態(tài)如圖1所示，要求對空格執(zhí)行空格左移、空格右移、空格上移和空格下移這四個操作使得棋盤從初始狀態(tài)到目標狀態(tài)。2541233784186765(a)初始狀態(tài)(b)目標狀態(tài)圖1八數(shù)碼問題示意圖請任選一種盲目搜索算法（深度優(yōu)先搜索或?qū)挾葍?yōu)先搜索）或任選一種啟發(fā)式搜索方法（A算法或A*算法）編程求解八數(shù)碼問題（初始狀態(tài)任選），并對實驗結(jié)果進行分析，得出合理的結(jié)論。2.實驗步驟（1）分析算法基本原理和基本流程；程序采用寬度優(yōu)先搜索算法，基本流程如下：3起始把s放入open表失敗成功是否open表為空表？是把open表中的第一個節(jié)點n移入close表否擴展節(jié)
3、點n，把其后裔放入open表的前頭是否有后繼節(jié)點為目標節(jié)點？否是（2）確定對問題描述的基本數(shù)據(jù)結(jié)構(gòu)，如Open表和Closed表等；3OPENCLOSEDS?A,B,CSB,C,D,E,FS,AC,D,E,F,GS,A,BD,E,F,G,HS,A,B,CE,F,G,H,I,JS,A,B,C,DF,G,H,I,JK,LS,A,B,C,D,EG,H,I,JK,L,M,NS,A,B,C,D,E,FH,I,JK,L,M,N,O,PS,A,B,C,D,E,F,G（3）編寫算符運算、目標比較等函數(shù)；（4）編寫輸入、輸出接口；（5）全部模塊聯(lián)調(diào)；（6）撰寫實驗報告。（五）實驗報告要求所
4、撰寫的實驗報告必須包含以下內(nèi)容：1.算法基本原理和流程框圖；2.基本數(shù)據(jù)結(jié)構(gòu)分析和實現(xiàn)；3.編寫程序的各個子模塊，按模塊編寫文檔，含每個模塊的建立時間、功能、輸入輸出參數(shù)意義和與其它模塊聯(lián)系等；4.程序運行結(jié)果，含使用的搜索算法及搜索路徑等；5.實驗結(jié)果分析；6.結(jié)論；7.提供全部源程序及軟件的可執(zhí)行程序。附：實驗報告格式一、實驗問題二、實驗目的三、實驗原理四、程序框圖五、實驗結(jié)果及分析六、結(jié)論3
