八數(shù)碼問題人工智能實(shí)驗(yàn)報(bào)告(共3頁)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上基于人工智能的狀態(tài)空間搜索策略研究八數(shù)碼問題求解（一）實(shí)驗(yàn)軟件TC2.0 或 VC6.0 編程語言或其它編程語言（二）實(shí)驗(yàn)?zāi)康?. 熟悉人工智能系統(tǒng)中的問題求解過程；2. 熟悉狀態(tài)空間的盲目搜索和啟發(fā)式搜索算法的應(yīng)用；3. 熟悉對(duì)八數(shù)碼問題的建模、求解及編程語言的應(yīng)用。（三）需要的預(yù)備知識(shí)1. 熟悉TC2.0 或 VC6.0 編程語言或者其它編程語言；2. 熟悉狀態(tài)空間的寬度優(yōu)先搜索、深度優(yōu)先搜索和啟發(fā)式搜索算法；3. 熟悉計(jì)算機(jī)語言對(duì)常用數(shù)據(jù)結(jié)構(gòu)如鏈表、隊(duì)列等的描述應(yīng)用；4. 熟悉計(jì)算機(jī)常用人機(jī)接口設(shè)計(jì)。（四）實(shí)驗(yàn)數(shù)據(jù)及步驟1. 實(shí)驗(yàn)內(nèi)容八數(shù)碼問題：在3×

2、3的方格棋盤上，擺放著1到8這八個(gè)數(shù)碼，有1個(gè)方格是空的，其初始狀態(tài)如圖1所示，要求對(duì)空格執(zhí)行空格左移、空格右移、空格上移和空格下移這四個(gè)操作使得棋盤從初始狀態(tài)到目標(biāo)狀態(tài)。2541233784186765(a) 初始狀態(tài) (b) 目標(biāo)狀態(tài)圖1 八數(shù)碼問題示意圖請(qǐng)任選一種盲目搜索算法（深度優(yōu)先搜索或?qū)挾葍?yōu)先搜索）或 任選一種啟發(fā)式搜索方法（A 算法或 A* 算法）編程求解八數(shù)碼問題（初始狀態(tài)任選），并對(duì)實(shí)驗(yàn)結(jié)果進(jìn)行分析，得出合理的結(jié)論。2. 實(shí)驗(yàn)步驟（1）分析算法基本原理和基本流程；程序采用寬度優(yōu)先搜索算法，基本流程如下：起始把s放入open表失敗成功是否open表為空表？是把open表中的第一

3、個(gè)節(jié)點(diǎn)n移入close表否擴(kuò)展節(jié)點(diǎn)n，把其后裔放入open表的前頭是否有后繼節(jié)點(diǎn)為目標(biāo)節(jié)點(diǎn)？否是（2）確定對(duì)問題描述的基本數(shù)據(jù)結(jié)構(gòu)，如 Open 表和 Closed 表等；OPENCLOSEDS 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,J K,LS,A,B,C,D,EG,H,I,J K,L,M,NS,A,B,C,D,E,FH,I,J K,L,M,N,O,PS,A,B,C,D,E,F,G（3）編寫算符運(yùn)算、目標(biāo)比較等函數(shù)；（4）編寫輸入、輸出接口；（5）全部模塊聯(lián)調(diào)；（6）撰寫實(shí)驗(yàn)報(bào)告。（五）實(shí)驗(yàn)報(bào)告要求所撰寫的實(shí)驗(yàn)報(bào)告必須包含以下內(nèi)容：1. 算法基本原理和流程框圖；2. 基本數(shù)據(jù)結(jié)構(gòu)分析和實(shí)現(xiàn)；3. 編寫程序的各個(gè)子模塊，按模塊編寫文檔，含每個(gè)模塊的建立時(shí)間、功能、輸入輸出參數(shù)意義和與其它模塊聯(lián)系等；4. 程序運(yùn)行結(jié)果，含使用的搜索算法及搜索路徑等；5. 實(shí)驗(yàn)結(jié)果分析；6. 結(jié)論；7. 提供全部源程序及軟件的可執(zhí)行