人工智能（第3版）部分習題及答案

本文格式為Word版，下載可任意編輯——人工智能（第3版）部分習題及答案其次章

2.8設有如下語句，請用相應的謂詞公式分別把他們表示出來：

(1)有的人喜歡梅花，有的人喜歡菊花，有的人既喜歡梅花又喜歡菊花。解：定義謂詞P(x)：x是人L(x,y)：x喜歡y

其中，y的個體域是{梅花，菊花}。

將知識用謂詞表示為：

(?x)(P(x)→L(x,梅花)∨L(x,菊花)∨L(x,梅花)∧L(x,菊花))(2)有人每天下午都去打籃球。解：定義謂詞P(x)：x是人B(x)：x打籃球A(y)：y是下午

將知識用謂詞表示為：

(?x)(?y)(A(y)→B(x)∧P(x))

(3)新型計算機速度又快，存儲容量又大。解：定義謂詞

NC(x)：x是新型計算機F(x)：x速度快B(x)：x容量大

將知識用謂詞表示為：(?x)(NC(x)→F(x)∧B(x))

(4)不是每個計算機系的學生都喜歡在計算機上編程序。解：定義謂詞

S(x)：x是計算機系學生

L(x,pragramming)：x喜歡編程序U(x,computer)：x使用計算機將知識用謂詞表示為：

?(?x)(S(x)→L(x,pragramming)∧U(x,computer))(5)凡是喜歡編程序的人都喜歡計算機。解：定義謂詞P(x)：x是人L(x,y)：x喜歡y

將知識用謂詞表示為：

(?x)(P(x)∧L(x,pragramming)→L(x,computer))

2.10用謂詞表示法求解農(nóng)夫、狼、山羊、白菜問題。農(nóng)夫、狼、山羊、白菜全部放在一條河的左岸，現(xiàn)在要把他們?nèi)克偷胶拥挠野度?，農(nóng)夫有一條船，過河時，除農(nóng)夫外船上至多能載狼、山羊、白菜中的一種。狼要吃山羊，山羊要吃白菜，除非農(nóng)夫在那里。似規(guī)劃出一個確

1

保全部安全過河的計劃。請寫出所用謂詞的定義，并給出每個謂詞的功能及變量的個體域。

解：(1)先定義描述狀態(tài)的謂詞

要描述這個問題，需要能夠說明農(nóng)夫、狼、羊、白菜和船在什么位置，為簡化問題表示，取消船在河中行駛的狀態(tài)，只描述左岸和右岸的狀態(tài)。并且，由于左岸和右岸的狀態(tài)互補，因此可僅對左岸或右岸的狀態(tài)做直接描述。此題選擇對左岸進行直接描述的方法，即定義謂詞如下：

AL(x)：x在左岸

其中，x的個體域是{農(nóng)夫，船，狼，羊，白菜}。對應地，?AL(x)表示x在右岸。問題的初始狀態(tài)：

AL(農(nóng)夫)AL(船)AL(狼)AL(羊)AL(白菜)

問題的目標狀態(tài)：

?AL(農(nóng)夫)?AL(船)?AL(狼)?AL(羊)?AL(白菜)

(2)再定義描述操作的謂詞

此題需要以下4個描述操作的謂詞：L-R：農(nóng)夫自己劃船從左岸到右岸

L-R(x)：農(nóng)夫帶著x劃船從左岸到右岸R-L：農(nóng)夫自己劃船從右岸到左岸

R-L(x)：農(nóng)夫帶著x劃船從右岸到左岸其中，x的個體域是{狼，羊，白菜}。

對上述每個操作，都包括條件和動作兩部分。它們對應的條件和動作如下：L-R：農(nóng)夫劃船從左岸到右岸

條件：AL(船)，AL(農(nóng)夫)，?AL(狼)∨?AL(羊)，?AL(羊)∨?AL(白菜)動作：刪除表：AL(船)，AL(農(nóng)夫)添加表：?AL(船)，?AL(農(nóng)夫)L-R(狼)：農(nóng)夫帶著狼劃船從左岸到右岸

條件：AL(船)，AL(農(nóng)夫)，AL(狼)，?AL(羊)動作：刪除表：AL(船)，AL(農(nóng)夫)，AL(狼)添加表：?AL(船)，?AL(農(nóng)夫)，?AL(狼)L-R(羊)：農(nóng)夫帶著羊劃船從左岸到右岸

條件：AL(船)，AL(農(nóng)夫)，AL(羊)，AL(狼)，AL(白菜)或：AL(船)，AL(農(nóng)夫)，AL(羊)，?AL(狼)，?AL(白菜)動作：刪除表：AL(船)，AL(農(nóng)夫)，AL(羊)

2

添加表：?AL(船)，?AL(農(nóng)夫)，?AL(羊)L-R(白菜)：農(nóng)夫帶著白菜劃船從左岸到右岸

條件：AL(船)，AL(農(nóng)夫)，AL(白菜)，?AL(狼)動作：刪除表：AL(船)，AL(農(nóng)夫)，AL(白菜)添加表：?AL(船)，?AL(農(nóng)夫)，?AL(白菜)R-L：農(nóng)夫劃船從右岸到左岸

條件：?AL(船)，?AL(農(nóng)夫)，AL(狼)∨AL(羊)，AL(羊)∨AL(白菜)或：?AL(船)，?AL(農(nóng)夫)，?AL(狼)，?AL(白菜)，AL(羊)動作：刪除表：?AL(船)，?AL(農(nóng)夫)添加表：AL(船)，AL(農(nóng)夫)R-L(羊)：農(nóng)夫帶著羊劃船從右岸到左岸

條件：?AL(船)，?AL(農(nóng)夫)，?AL(羊)，?AL(狼)，?AL(羊)，AL(白菜)動作：刪除表：?AL(船)，?AL(農(nóng)夫)，?AL(羊)添加表：AL(船)，AL(農(nóng)夫)，AL(羊)(3)問題求解過程AL(農(nóng)夫)AL(狼)AL(農(nóng)夫)AL(白菜)AL(船)AL(白菜)R-LAL(船)L-R(羊)L-R(狼)?AL(農(nóng)夫)R-L(羊)AL(狼)?AL(農(nóng)夫)AL(狼)?AL(船)AL(羊)?AL(船)AL(白菜)?AL(狼)AL(白菜)?AL(羊)?AL(羊)?AL(羊)AL(AL(農(nóng)夫)AL(羊)農(nóng)夫)?AL(農(nóng)夫)L-R(羊)AL(船)R-LL-R(白菜)AL(船)?AL(農(nóng)夫)?AL(船)AL(羊)AL(羊)?AL(船)?AL(羊)AL(白菜)?AL(白菜)?AL(白菜)?AL(白菜)?AL(狼)?AL(狼)?AL(狼)?AL(狼)2.18請對以下命題分別寫出它們的語義網(wǎng)絡：(1)每個學生都有一臺計算機。

解：

GS學生ggFISAOwnerso占有權(quán)AKOOwnsc計算機ISA

?3

(2)高老師從3月到7月給計算機系學生講《計算機網(wǎng)絡》課。解：

7月StartISA老師高老師Action講課Subject講課事件8月EndObjectCaurse計算機網(wǎng)絡計算機系學生(3)學習班的學員有男、有女、有研究生、有本科生。解：參例2.14

(4)創(chuàng)新公司在科海大街56號，劉洋是該公司的經(jīng)理，他32歲、碩士學位。解：參例2.10

(5)紅隊與藍隊進行足球比賽，最終以3：2的比分終止。解：比賽

AKOParticipants1Outcome3:2足球賽紅隊Participants2

藍隊

2.19請把以下命題用一個語義網(wǎng)絡表示出來：(1)樹和草都是植物；解：

植物

AKOAKO

樹草

(2)樹和草都有葉和根；

4

解：

葉根

HaveHave

植物是一種是一種

樹草

(3)水草是草，且生長在水中；解：AKOLiveAKO水草草水中植物

(4)果樹是樹，且會結(jié)果；解：

AKOAKOCan果樹樹結(jié)果植物

(5)梨樹是果樹中的一種，它會結(jié)梨。解：AKOAKOCan梨樹果樹結(jié)梨樹

2.26按“師生框架〞、“教師框架〞、“學生框架〞的形式寫出一個框架系統(tǒng)的描述。解：師生框架

Frame

Name：Unit（Last-name，F(xiàn)irst-name）Sex：Area（male，female）Default：maleAge：Unit（Years）

Telepho