可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請?zhí)砑観Q：3230981406 微信：aopopenfd777
學(xué)習(xí)中心：
專 業(yè)：
年 級： 年 春/秋 季
學(xué) 號：
學(xué) 生：
題 目：
1.談?wù)勀銓Ρ菊n程學(xué)習(xí)過程中的心得體會與建議？
2. 《人工智能》課程設(shè)計, 從以下5個題目中任選其一作答。
《人工智能》課程設(shè)計
注意：從以下5個題目中任選其一作答。
總 則：不限制編程語言，提交word文檔
作業(yè)提交：
大作業(yè)上交時文件名寫法為：[姓名 奧鵬卡號 學(xué)習(xí)中心]（如：戴衛(wèi)東101410013979浙江臺州奧鵬學(xué)習(xí)中心[1]VIP）
以附件word文檔形式上交離線作業(yè)（附件的大小限制在10M以內(nèi)），選擇已完成的作業(yè)（注意命名），點(diǎn)提交即可。如下圖所示。
注意事項：
獨(dú)立完成作業(yè)，不準(zhǔn)抄襲其他人或者請人代做，如有雷同作業(yè)，成績以零分計！
題目一：A*算法
要 求：（1）撰寫一份word文檔，里面包括（算法思路、算法程序框圖、重排九宮問題）章節(jié)。
（2）算法思路：簡單介紹該算法的基本思想，100字左右即可。
（3）算法程序框圖：繪制流程圖或原理圖，從算法的開始到結(jié)束的程序框圖。
（4）對于重排九宮問題的啟發(fā)式函數(shù)： f (x)= p(x)+3s(x)
p(x)是x結(jié)點(diǎn)和目標(biāo)結(jié)點(diǎn)相比每個將牌“離家”的最短距離之和；
s(x)是：每個將牌和目標(biāo)相比，若該將牌的后繼和目標(biāo)中該將牌的后繼不同，則該將牌得2分，相同則該將牌得0分，中間位置有將牌得1分，沒將牌得0分。
對于給定的初始格局和目標(biāo)狀態(tài)請按此啟發(fā)式函數(shù)給出搜索的狀態(tài)空間圖。
初始格局 目標(biāo)狀態(tài)
題目二：農(nóng)夫過河
要 求：（1）撰寫一份word文檔，里面包括（人工智能的具體應(yīng)用、空間狀態(tài)圖）章節(jié)。
（2）選擇一個領(lǐng)域，就人工智能的應(yīng)用進(jìn)行論述，至少500字。
（3）有一個農(nóng)夫帶一只狐貍、一只小羊和一籃菜過河。假設(shè)農(nóng)夫每次只能帶一樣?xùn)|西過河,考慮安全,無農(nóng)夫看管時,狐貍和小羊不能在一起,小羊和菜籃不能在一起。試設(shè)計求解該問題的狀態(tài)空間,并畫出狀態(tài)空間圖。
題目三：深度優(yōu)先搜索算法
要 求：（1）撰寫一份word文檔，里面包括（算法思路、算法程序框圖、主要函數(shù)代碼）章節(jié)。
（2）算法思路：簡單介紹該算法的基本思想，至少100字。
（3）算法程序框圖：繪制流程圖或原理圖，從算法的開始到結(jié)束的程序框圖。
（4）主要函數(shù)代碼：列出算法的具體代碼。
（5）簡單描述在人工智能的哪些領(lǐng)域需要使用深度優(yōu)先搜索算法。
題目四：博弈樹
要 求：（1）撰寫一份word文檔，里面包括（基本概念、計算倒推值、?-?剪枝技術(shù)）章節(jié)。
（2）基本概念：簡單描述博弈樹，至少200字。
（3）簡單描述?-?剪枝技術(shù)。
（4）圖示博弈樹，其中末一行的數(shù)字為假設(shè)的估值，請對博弈樹作如下工作：計算各節(jié)點(diǎn)的倒推值。利用?-?剪枝技術(shù)剪去不必要的分支。（可在節(jié)點(diǎn)分支上直接加注釋）
題目五：廣度優(yōu)先搜索算法
要 求：（1）撰寫一份word文檔，里面包括（算法思路、算法程序框圖、主要函數(shù)代碼）章節(jié)。
（2）算法思路：簡單介紹該算法的基本思想，至少100字。
（3）算法程序框圖：繪制流程圖或原理圖，從算法的開始到結(jié)束的程序框圖。
（4）主要函數(shù)代碼：列出算法的具體代碼。
（5）簡單描述在人工智能的哪些領(lǐng)域需要使用廣度優(yōu)先搜索算法。
