九宮問(wèn)題求解實(shí)驗(yàn)報(bào)告

3000余字 有詳細(xì)的設(shè)計(jì) 和程序代碼 完整！


一 實(shí)驗(yàn)?zāi)康?br>1、 熟悉人工智能系統(tǒng)中的問(wèn)題求解過(guò)程研究。
2、 熟悉狀態(tài)空間的盲目搜索和啟發(fā)式搜索算法的應(yīng)用。
3、 熟悉對(duì)九宮問(wèn)題的建模及求解及編程語(yǔ)言的應(yīng)用。

二 實(shí)驗(yàn)問(wèn)題分析
1．九宮問(wèn)題中，程序產(chǎn)生的隨機(jī)排列轉(zhuǎn)換成目標(biāo)共有兩種可能，而且這兩種不可能同時(shí)成立，也就是奇數(shù)排列和偶數(shù)排列。我們可以把一個(gè)隨機(jī)排列的數(shù)組從左到右從上到下用一個(gè)一維數(shù)組表示，如下圖我們就可以表示成｛4，7，3，0，8，2，1，5，6｝其中０代表空格....