九宮問題求解實驗報告

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


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

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