指導老師:陳白帆
學生班級:xx
學生姓名:xx
學生學號:xx
實驗一搜尋策略實驗群
實驗二產生式系統
實驗三神經網路實驗群
實驗四自動規劃實驗群
應用實驗部分
理解和掌握狀態空間搜尋的策略。
在乙個3*3的九宮中有1~8個數及乙個空格隨機地擺放在其中的個子裡,現在要求實現這個問題;將該九宮格調整為某種有序的形式。調整的規則是,每次只能將空格左上右下移動,試程式設計實現這一問題的求解。
用你們學過的某種語言編寫程式,利用不同的搜尋策略進行狀態空間搜尋(如寬度優先搜尋、深度優先搜尋、有界深度優先搜尋、啟發式搜尋等)。
【實驗測試結果】
測試中的一組資料:
請輸入初始位置(其中輸入0代表空白塊,例如:2 8 3 1 0 4 7 6 5):
2 8 3 1 0 4 7 6 5
請輸入目標位置(其中輸入0代表空白塊,例如:2 8 3 1 4 0 7 6 5):
2 8 3 1 4 0 7 6 5
深度優先搜尋:
深度優先搜尋方法路徑!
2 8 3 1 0 4 7 6 5
2 8 3 0 1 4 7 6 5
2 8 3 7 1 4 0 6 5
2 8 3 7 1 4 6 0 5
2 8 3 7 1 4 6 5 0
2 8 3 7 1 0 6 5 4
2 8 3 7 0 1 6 5 4
2 8 3 0 7 1 6 5 4
2 8 3 6 7 1 0 5 4
2 8 3 6 7 1 5 0 4
2 8 3 6 7 1 5 4 0
2 8 3 6 7 0 5 4 1
2 8 3 6 0 7 5 4 1
2 8 3 0 6 7 5 4 1
2 8 3 5 6 7 0 4 1
2 8 3 5 6 7 4 0 1
2 8 3 5 6 7 4 1 0
2 8 3 5 6 0 4 1 7
2 8 3 5 0 6 4 1 7
2 8 3 0 5 6 4 1 7
2 8 3 4 5 6 0 1 7
2 8 3 4 5 6 1 0 7
2 8 3 4 5 6 1 7 0
2 8 3 4 5 0 1 7 6
2 8 3 4 0 5 1 7 6
2 8 3 0 4 5 1 7 6
2 8 3 1 4 5 0 7 6
2 8 3 1 4 5 7 0 6
2 8 3 1 4 5 7 6 0
2 8 3 1 4 0 7 6 5
終於找到了,⊙﹏⊙b汗
有界深度優先搜尋:
有界深度優先搜尋方法路徑!
2 8 3 1 0 5 7 4 6
0 8 3 2 4 5 1 7 6
2 8 3 4 7 5 1 0 6
2 0 3 4 8 5 1 7 6
2 8 0 4 5 3 1 7 6
2 8 3 4 0 6 1 5 7
0 8 3 2 5 6 4 1 7
2 8 3 5 1 6 4 0 7
2 0 3 5 8 6 4 1 7
2 8 0 5 6 3 4 1 7
2 8 3 5 0 7 4 6 1
0 8 3 2 6 7 5 4 1
2 8 3 6 4 7 5 0 1
2 0 3 6 8 7 5 4 1
2 8 0 6 7 3 5 4 1
2 8 3 6 0 1 5 7 4
0 8 3 2 7 1 6 5 4
2 8 3 7 5 1 6 0 4
人工智慧實驗報告
江蘇科技大學 實驗報告 2012 2013學年第2學期 課程名稱人工智慧 學生姓名陳嘉生 學生學號 1040501211 院系數理學院 專業 資訊與計算科學 2013年 5 月 18 日 一 實驗目的 狀態空間表示法是人工智慧領域最基本的知識表示方法之一,也是進一步學習狀態空間搜尋策略的基礎,本實驗...
人工智慧實驗報告
人工智慧 實驗指導及報告書 2011 2012 學年第 1 學期 姓名 張輔祥 學號 090509110 班級 09計科一 指導教師 電腦科學與工程學院 2011 一 實驗目的 1 理解人工智慧中產生式相關知識的基本原理和方法 二 實驗內容 如圖所示放置3根柱子,其中一根從上往下按由小到大順序串有若...
人工智慧實驗報告
南京資訊工程大學實驗 實習 報告 實驗 實習 名稱 matlab程式設計實驗日期得分指導教師 系計科專業年級班次 姓名學號 1 實驗目的 1 通過學習matlab程式設計來進一步了解人工智慧 2 通過上機實習編寫matlab程式,從而對matlab有所基本了解。為更好地學習人工智慧知識打下基礎。二 ...