人工智能大作業(yè)

1、1 用有界深度優(yōu)先搜索方法求解圖1所示八數(shù)碼難題。2812316384754765 So Sg圖1 八數(shù)碼難題2 設(shè)有3個(gè)傳教士和3個(gè)野人來到河邊，打算乘一只船從右岸渡到左岸去。該船的負(fù)載能力為兩人。在任何時(shí)候，如果野人人數(shù)超過傳教士人數(shù)，那么野人就會(huì)把傳教士吃掉。他們?cè)鯓硬拍苡眠@條船安全地把所有人都渡過河去?3某單位派遣出國人員，有趙、錢、孫三位候選人，經(jīng)討論后決定： （1）三人中至少派遣一人。 （2）如果趙去而錢不去，則一定派孫去。 （3）如果錢去，則一定派孫去。求證：一定會(huì)派孫出國。設(shè)用P(x)表示派x出國，zhao、qian、sun分別表示三人，將已知條件與目標(biāo)用謂詞公式正確的表示出來

2、，并用消解反演進(jìn)行證明。4簡(jiǎn)述進(jìn)化編程的機(jī)理和基本過程，并以四狀態(tài)機(jī)為例說明進(jìn)化編程的表示。5用基于規(guī)則的推理系統(tǒng)證明下述推理的正確性：已知 狗都會(huì)吠叫和咬人任何動(dòng)物吠叫時(shí)總是吵人的獵犬是狗結(jié)論 獵犬是吵人的6如何利用遺傳算法求解問題，試舉例說明求解過程。7考慮圖所示的尋找路徑問題。(1) 對(duì)所示物體和障礙物(陰影部分)建立一個(gè)結(jié)構(gòu)空間。其中，物體的初始位置有兩種情況，一種如圖所示，另一種情況是把物體旋轉(zhuǎn)90。(2) 應(yīng)用結(jié)構(gòu)空間，描述一個(gè)尋求上述無碰撞路徑的過程(程序)把問題限于無旋轉(zhuǎn)的二維問題。(a)初始布局 (b)目標(biāo)布局圖2 機(jī)械手堆積木規(guī)劃問題 8用你學(xué)過語言編寫計(jì)算機(jī)程序，用于執(zhí)行BP學(xué)習(xí)算法。9選擇一個(gè)你熟悉的領(lǐng)域，編寫程序來描述艾真體與環(huán)境的作用。說明環(huán)境是否是可訪問的、確定性的、情節(jié)性的、靜態(tài)的和連續(xù)的。對(duì)于該領(lǐng)域，采用何種艾真體結(jié)構(gòu)為好？10設(shè)計(jì)一個(gè)智能吸塵器，適應(yīng)的環(huán)境由自己設(shè)計(jì)，要求：1）.給出相應(yīng)的知識(shí)表示；2）.設(shè)計(jì)相應(yīng)的搜索算法，并實(shí)現(xiàn)之；3）.對(duì)智能吸塵器進(jìn)行仿真；4）.給出能夠適應(yīng)多樓層的解決方案；5）.給出適應(yīng)遠(yuǎn)程控制的解決方案?？梢园凑兆约旱膶?shí)際情況完成不同層次內(nèi)容。 11您認(rèn)為