大工19秋《人工智能》大作業(yè)題目及要求

1、大連理工大學(xué)遠(yuǎn)程與繼續(xù)教育學(xué)院人工智能課程設(shè)計(jì)初始格局目標(biāo)狀態(tài)1常耀苗粘;1仙g：1&討畑學(xué)R凹胡1沁啊,3JW*FhCM)學(xué)習(xí)中心：專業(yè)：年級(jí)：年春/秋季學(xué)號(hào)：學(xué)生：題目：1談?wù)勀銓?duì)本課程學(xué)習(xí)過(guò)程中的心得體會(huì)與建議？2.人工智能課程設(shè)計(jì),從以下5個(gè)題目中任選其一作答。人工智能課程設(shè)計(jì)注意：從以下5個(gè)題目中任選其一作答?？倓t：不限制編程語(yǔ)言，提交word文檔作業(yè)提交：大作業(yè)上交時(shí)文件名寫法為：姓名奧鵬卡號(hào)學(xué)習(xí)中心（如：戴衛(wèi)東101410013979浙江臺(tái)州奧鵬學(xué)習(xí)中心1VIP）以附件word文檔形式上交離線作業(yè)（附件的大小限制在1om以內(nèi)），選擇已完成的作業(yè)（注意命名），點(diǎn)提交即可。如下圖所示

2、。胡止日朗Ir-*-.TI注意事項(xiàng)：獨(dú)立完成作業(yè)，不準(zhǔn)抄襲其他人或者請(qǐng)人代做，如有雷同作業(yè)，成績(jī)以零分計(jì)！題目一：A*算法要求：(1)撰寫一份word文檔，里面包括(算法思路、算法程序框圖、重排九宮問(wèn)題)章節(jié)。算法思路：簡(jiǎn)單介紹該算法的基本思想，100字左右即可。(3)算法程序框圖：繪制流程圖或原理圖，從算法的開(kāi)始到結(jié)束的程序框圖。(4)對(duì)于重排九宮問(wèn)題的啟發(fā)式函數(shù)：f(x)=p(x)+3s(x)p(x)是x結(jié)點(diǎn)和目標(biāo)結(jié)點(diǎn)相比每個(gè)將牌“離家”的最短距離之和；s(x)是：每個(gè)將牌和目標(biāo)相比，若該將牌的后繼和目標(biāo)中該將牌的后繼不同，則該將牌得2分，相同則該將牌得0分，中間位置有將牌得1分，沒(méi)將牌得

3、0分。對(duì)于給定的初始格局和目標(biāo)狀態(tài)請(qǐng)按此啟發(fā)式函數(shù)給出搜索的狀態(tài)空間圖。FT12436r丁3846大連理工大學(xué)遠(yuǎn)程與繼續(xù)教育學(xué)院人工智能課程設(shè)計(jì)題目二：農(nóng)夫過(guò)河要求：（1）撰寫一份word文檔，里面包括（人工智能的具體應(yīng)用、空間狀態(tài)圖）章節(jié)。（2）選擇一個(gè)領(lǐng)域，就人工智能的應(yīng)用進(jìn)行論述，至少500字。（3）有一個(gè)農(nóng)夫帶一只狐貍、一只小羊和一籃菜過(guò)河。假設(shè)農(nóng)夫每次只能帶一樣?xùn)|西過(guò)河,考慮安全,無(wú)農(nóng)夫看管時(shí),狐貍和小羊不能在一起,小羊和菜籃不能在一起。試設(shè)計(jì)求解該問(wèn)題的狀態(tài)空間,并畫出狀態(tài)空間圖。題目三：深度優(yōu)先搜索算法要求：（1）撰寫一份word文檔，里面包括（算法思路、算法程序框圖、主要函數(shù)代

4、碼）章節(jié)。（2）算法思路：簡(jiǎn)單介紹該算法的基本思想，至少100字。（3）算法程序框圖：繪制流程圖或原理圖，從算法的開(kāi)始到結(jié)束的程序框圖。（4）主要函數(shù)代碼：列出算法的具體代碼。（5）簡(jiǎn)單描述在人工智能的哪些領(lǐng)域需要使用深度優(yōu)先搜索算法。題目四：博弈樹(shù)要求:（1）撰寫一份word文檔，里面包括（基本概念、計(jì)算倒推值、a-P剪枝技術(shù)）章節(jié)。（2）基本概念：簡(jiǎn)單描述博弈樹(shù)，至少200字。（3）簡(jiǎn)單描述a-p剪枝技術(shù)。（4）圖示博弈樹(shù)，其中末一行的數(shù)字為假設(shè)的估值，請(qǐng)對(duì)博弈樹(shù)作如下工作：計(jì)算各節(jié)點(diǎn)的倒推值。利用a-P剪枝技術(shù)剪去不必要的分支。（可在節(jié)點(diǎn)分支上直接加注釋）題目五:廣度優(yōu)先搜索算法要求：（1）撰寫一份word文檔，里面包括（算法思路、算法程序框圖、主要函數(shù)代碼）章節(jié)。（2）算法思路：簡(jiǎn)單介紹該算法的基本思想，至少100字。（3）算法程序框圖：繪制流程圖或原理