人工智能課程設(shè)計(jì)

1、滑塊問題求解系統(tǒng)滑塊問題求解系統(tǒng)一、設(shè)計(jì)任務(wù)用智能搜索算法中的盲目搜索和啟發(fā)式搜索這兩類基本方法設(shè)計(jì)八數(shù)碼問題的求解系統(tǒng)。所謂八數(shù)碼問題是指這樣一種游戲:將分別標(biāo)有數(shù)字123…8的八塊正方形數(shù)碼牌任意地放在一塊33的數(shù)碼盤上.放牌時(shí)要求不能重疊.于是在33的數(shù)碼盤上出現(xiàn)了一個(gè)空格.現(xiàn)在要求按照每次只能將與空格相鄰的數(shù)碼牌與空格交換的原則將任意擺放的數(shù)碼盤逐步擺成某種特殊的排列.如下圖表示了一個(gè)具體的八數(shù)碼問題求解.二、設(shè)計(jì)環(huán)境及使用說明

2、設(shè)計(jì)環(huán)境主要采用VC開發(fā)環(huán)境。三、系統(tǒng)已實(shí)現(xiàn)的功能用廣度優(yōu)先搜索算法和兩種A搜索算法實(shí)現(xiàn)八數(shù)碼問題的求解系統(tǒng)。四、算法思想及分析1、廣度優(yōu)先搜索算法廣度優(yōu)先搜索算法算法思想算法思想：這是一種盲目搜索算法。算法主要思想是從初始結(jié)點(diǎn)開始依次沿其上下左右四個(gè)方向擴(kuò)展結(jié)點(diǎn)，并逐一檢查這些后繼結(jié)點(diǎn)是否為目標(biāo)結(jié)點(diǎn)，若不等于目標(biāo)結(jié)點(diǎn)則把該后繼結(jié)點(diǎn)插入到數(shù)組末尾。然后取數(shù)組中未擴(kuò)展的第一個(gè)結(jié)點(diǎn)重復(fù)以上操作，直到得到目標(biāo)結(jié)點(diǎn)為止或在限定步數(shù)以內(nèi)未得到解。

3、數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)：算法當(dāng)中的結(jié)點(diǎn)用結(jié)構(gòu)體實(shí)現(xiàn)，typedefstructintnum[9]八個(gè)數(shù)碼用一個(gè)一維數(shù)組來存儲(chǔ)。expension記錄是否可以擴(kuò)展，Y代表可以擴(kuò)展，N代表不可以。birect表示不可以執(zhí)行的操作，L代表不能左移，R代表不能右移，U代表不能上移，D代表不能下移，C代表可以任意移動(dòng)。intfather記錄父節(jié)點(diǎn)的下標(biāo)。Node擴(kuò)展的結(jié)點(diǎn)存儲(chǔ)在數(shù)組里：Nodenode[MAXSIZE]將搜索過的狀態(tài)存儲(chǔ)于該數(shù)組中。算法

4、當(dāng)中遇到的問題和解決方法算法當(dāng)中遇到的問題和解決方法：1）如何去表達(dá)八個(gè)數(shù)碼的位置和每個(gè)結(jié)點(diǎn)狀態(tài)的表示用一維或二維數(shù)組去表示八個(gè)數(shù)碼的位置關(guān)系，每個(gè)結(jié)點(diǎn)包含了一個(gè)一維數(shù)組（用來表示八個(gè)數(shù)碼的位置關(guān)系），可擴(kuò)展標(biāo)記（用來標(biāo)識(shí)一個(gè)結(jié)點(diǎn)是否被擴(kuò)展過，避免重復(fù)擴(kuò)展），限制移動(dòng)方向的標(biāo)記（避免一個(gè)結(jié)點(diǎn)在一個(gè)方向的2831476512384765tempNum=node[temp].num[j3]node[temp].num[j3]=0node[n