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

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

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

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

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