人工智能作業(yè)解析

1、參考答案X：傳教士人數(shù)，Y：野人人數(shù)；設(shè)D(X,Y) 為運(yùn)輸過程，當(dāng)X,Y為正時(shí)，表示去程；當(dāng)X,Y為負(fù)時(shí)，表示返程。另外還必須滿足：2-2設(shè)有設(shè)有3個(gè)傳教士和個(gè)傳教士和3個(gè)野人來到河邊，打算乘一只船從右岸渡到個(gè)野人來到河邊，打算乘一只船從右岸渡到左岸去。該船的負(fù)載能力為兩人。在任何時(shí)候，如果野人人數(shù)超過左岸去。該船的負(fù)載能力為兩人。在任何時(shí)候，如果野人人數(shù)超過傳教士人數(shù)，那么野人就會(huì)把傳教士吃掉。他們怎么樣才能用這條傳教士人數(shù)，那么野人就會(huì)把傳教士吃掉。他們怎么樣才能用這條船安全把所有人都渡到過河去？船安全把所有人都渡到過河去？（X為0時(shí)除外）參考答案 參考答案 2-6把下列句子變換成子句形

2、式：把下列句子變換成子句形式：消蘊(yùn)含符AB AB 消全稱量詞 ( x x ）( ( P P（x x） Q Q) ) ( ( x x ） P P（x x） Q Q P P（x x） Q Q消存在量詞 ( x x ）( ( P P（x x） Q Q) ) ( ( x x ） P P（x x） Q Q P P（C C） Q Q參考答案 減小否定符號(hào)轄域 (AB) A BAB AB( x x ）( ( P P（x x） Q Q) ) ( ( x x ） P P（x x） Q Q P P（x x） Q Q參考答案 AB AB ( x x ）( ( P P（x x） Q Q) ) ( ( x x ） P

3、P（x x） Q Q參考答案 AB AB 分配率： p（q r） （pq）（p r） ；p （q r） （p q） （p r）參考答案 幾個(gè)基本等值式：交換率：pq q p ； p q q p 結(jié)合率： (pq) r p(q r); (p q) r p (q r)分配率： p(q r) (pq)(p r) ；p (q r) (p q) (p r)摩根率: (pq) p q ； (p q) p q 吸收率: p(pq ) p ；p (pq ) p 同一律: p0 p ；p1 p 蘊(yùn)含等值式:p q pq 假言易位式: p q p q 參考答案 2-6.用謂詞演算公式表示下列英文句子（多用而不是省

4、用用謂詞演算公式表示下列英文句子（多用而不是省用不同謂詞和項(xiàng)。）不同謂詞和項(xiàng)。）A computer system is intelligent if it can perform a task which, if performed by a human, requires intelligence.定義謂詞：定義謂詞：謂詞演算式：謂詞演算式：參考答案 3-2.試舉例比較各種搜索方法的效率。試舉例比較各種搜索方法的效率。92、深度優(yōu)先搜索1、寬度優(yōu)先搜索3、啟發(fā)式搜索估價(jià)函數(shù) f(n)表示節(jié)點(diǎn)n的估價(jià)函數(shù)值 為獲得某些節(jié)點(diǎn)“希望”的啟發(fā)信息，提供一個(gè)評(píng)定侯選擴(kuò)展節(jié)點(diǎn)的方法，以便確定哪個(gè)節(jié)點(diǎn)最

5、有可能在通向目標(biāo)的最佳路徑上 。參考答案 101238456712384123845674123856712 3841238456712384567123845676789101112134123845675675671123845671238456712384567123845672345八數(shù)碼難題的寬度優(yōu)先搜索樹13456123845671238456712384567123845671 238456723242526271236782212384567123845671 238456712 3845671238456712384567123845671415161718192021123

6、84567 寬度優(yōu)先從圖可見，要擴(kuò)展26個(gè)節(jié)點(diǎn)（共生成45個(gè)節(jié)點(diǎn)之后才求得解）參考答案 11八數(shù)碼難題的深度優(yōu)先搜索樹 深度優(yōu)先從圖可見，要擴(kuò)展17個(gè)節(jié)點(diǎn)（共生成33個(gè)節(jié)點(diǎn)之后才求得解）參考答案 12八數(shù)碼難題的有序搜索樹啟發(fā)式搜索從圖可見，要擴(kuò)展5個(gè)節(jié)點(diǎn)（共生成13個(gè)節(jié)點(diǎn)之后才求得解）125714563123845671238456712384567（4）（6）（6）2123845671238456712384567（6）（5）（5）1238456712 384567（5）（7）1238456712384567（6）（7）12384567（5）813245671 2384567（5）（7）1

7、23846（4）7啟發(fā)式搜索f(n)=d(n)+p(n)其中：d(n)表示節(jié)點(diǎn)n的深度； p(n)表示節(jié)點(diǎn)n中數(shù)字位置不對的個(gè)數(shù)。參考答案 132、深度優(yōu)先搜索擴(kuò)展17個(gè)節(jié)點(diǎn)，生成33個(gè)節(jié)點(diǎn)；1、寬度優(yōu)先搜索擴(kuò)展26個(gè)節(jié)點(diǎn)，生成45個(gè)節(jié)點(diǎn)；3、有序搜索擴(kuò)展5個(gè)節(jié)點(diǎn)，生成13個(gè)節(jié)點(diǎn)；結(jié)論：有序搜索相比于其他兩種搜索方法，生成的節(jié)點(diǎn)更少，占用的存儲(chǔ)空間更小，效率更高。比較結(jié)果：比較結(jié)果：參考答案 3-3.用寬度優(yōu)先搜索求下圖所示迷宮的出路。用寬度優(yōu)先搜索求下圖所示迷宮的出路。14參考答案 3-10.一個(gè)機(jī)器人駕駛卡車，攜帶包裹（編一個(gè)機(jī)器人駕駛卡車，攜帶包裹（編號(hào)分別為號(hào)分別為#1，#2和和#3）

8、分別投遞到林）分別投遞到林（LIN）、吳（）、吳（WU）和胡（）和胡（HU）3家住宅處。家住宅處。規(guī)定了某些簡單的操作符，如表示駕駛方規(guī)定了某些簡單的操作符，如表示駕駛方位的位的drive（x,y）和表示卸下包裹的）和表示卸下包裹的unload（z）；對于每個(gè)操作符，都有一定的先決）；對于每個(gè)操作符，都有一定的先決條件和結(jié)果。試說明狀態(tài)空間問題求解系條件和結(jié)果。試說明狀態(tài)空間問題求解系統(tǒng)如何能夠應(yīng)用謂詞演算求得一個(gè)操作符統(tǒng)如何能夠應(yīng)用謂詞演算求得一個(gè)操作符序列，該序列能夠生成一個(gè)滿足序列，該序列能夠生成一個(gè)滿足AT（#1，LIN） AT（#2，WU） AT（#3，HU）和目）和目標(biāo)狀態(tài)。標(biāo)狀態(tài)

9、。15參考答案 3-11. 規(guī)則演繹系統(tǒng)和產(chǎn)生式系統(tǒng)有哪幾種推理方式？各自的特點(diǎn)為何？規(guī)則演繹系統(tǒng)和產(chǎn)生式系統(tǒng)有哪幾種推理方式？各自的特點(diǎn)為何？16規(guī)則演繹系統(tǒng)規(guī)則演繹系統(tǒng) P75產(chǎn)生式系統(tǒng)產(chǎn)生式系統(tǒng)P853-12.下列語句是一些幾何定理，把這些語句表示為基于規(guī)則下列語句是一些幾何定理，把這些語句表示為基于規(guī)則的幾何證明系統(tǒng)的產(chǎn)生式規(guī)則：的幾何證明系統(tǒng)的產(chǎn)生式規(guī)則：（1）兩個(gè)全等三角形的各對應(yīng)角相等；）兩個(gè)全等三角形的各對應(yīng)角相等；IF 兩個(gè)圖形為三角形 AND 它們?nèi)萒HEN 它們對應(yīng)角相等；（2）兩個(gè)全等三角形的各對應(yīng)邊相等；）兩個(gè)全等三角形的各對應(yīng)邊相等；IF 兩個(gè)圖形為三角形 AND 它們?nèi)萒HEN 它們對應(yīng)邊