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

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

2.8設(shè)有如下語(yǔ)句，請(qǐng)用相應(yīng)的謂詞公式分別把他們表示出來(lái)：

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

其中，y的個(gè)體域是{梅花，菊花}。

將知識(shí)用謂詞表示為：

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

將知識(shí)用謂詞表示為：

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

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

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

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

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

S(x)：x是計(jì)算機(jī)系學(xué)生

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

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

將知識(shí)用謂詞表示為：

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

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

1

保全部安全過(guò)河的計(jì)劃。請(qǐng)寫(xiě)出所用謂詞的定義，并給出每個(gè)謂詞的功能及變量的個(gè)體域。

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

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

AL(x)：x在左岸

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

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

問(wèn)題的目標(biāo)狀態(tài)：

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

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

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

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

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

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

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

條件：AL(船)，AL(農(nóng)夫)，AL(狼)，?AL(羊)動(dòng)作：刪除表：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(白菜)動(dòng)作：刪除表：AL(船)，AL(農(nóng)夫)，AL(羊)

2

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

條件：AL(船)，AL(農(nóng)夫)，AL(白菜)，?AL(狼)動(dòng)作：刪除表：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(羊)動(dòng)作：刪除表：?AL(船)，?AL(農(nóng)夫)添加表：AL(船)，AL(農(nóng)夫)R-L(羊)：農(nóng)夫帶著羊劃船從右岸到左岸

條件：?AL(船)，?AL(農(nóng)夫)，?AL(羊)，?AL(狼)，?AL(羊)，AL(白菜)動(dòng)作：刪除表：?AL(船)，?AL(農(nóng)夫)，?AL(羊)添加表：AL(船)，AL(農(nóng)夫)，AL(羊)(3)問(wèn)題求解過(guò)程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請(qǐng)對(duì)以下命題分別寫(xiě)出它們的語(yǔ)義網(wǎng)絡(luò)：(1)每個(gè)學(xué)生都有一臺(tái)計(jì)算機(jī)。

解：

GS學(xué)生ggFISAOwnerso占有權(quán)AKOOwnsc計(jì)算機(jī)ISA

?3

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

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

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

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

AKOParticipants1Outcome3:2足球賽紅隊(duì)Participants2

藍(lán)隊(duì)

2.19請(qǐng)把以下命題用一個(gè)語(yǔ)義網(wǎng)絡(luò)表示出來(lái)：(1)樹(shù)和草都是植物；解：

植物

AKOAKO

樹(shù)草

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

4

解：

葉根

HaveHave

植物是一種是一種

樹(shù)草

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

(4)果樹(shù)是樹(shù)，且會(huì)結(jié)果；解：

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

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

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

Frame

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

Telepho