人工智能習題答案

1、(1) 有的人喜歡梅花，有的人喜歡菊花，有的人既喜歡梅花又喜歡菊花。 答：定義謂詞：MAN (X): X是人, LIKE (X, Y): X喜歡丫 ( X)(MAN(X)人 LIKE(X,梅花)A (Y)(MAN(Y)人 LIKE(Y,菊花)A ( Z)(MAN(Z) A (LIKE(Z,梅花)A LIKE(Z,菊花) (2) 他每天下午都去打籃球。 答：定義謂詞：TIME(X):X是下午 PLAY(X,Y):X去打 Y (X) TIME(X) PLAY(他,籃球) (3) 并不是每一個人都喜歡吃臭豆腐。 定義謂詞：MAN( X)： X是人 LIKE(X, Y)： X喜歡吃 Y n( X) M

2、AN(X)LIKE(X, CHOUDOUFU 2 請對下列命題分別寫出它的語義網絡： (1) 錢老師從6月至8月給會計班講市場經濟學課程。 (2) 張三是大發(fā)電腦公司的經理，他 35歲，住在飛天胡同68號。 (3) 甲隊與乙隊進行藍球比賽，最后以 89 : 102的比分結束。 3. 框架表示法 一般來講，教師的工作態(tài)度是認真的，但行為舉止有些隨便，自動化系教師 般來講性格內向，喜歡操作計算機。方園是自動化系教師，他性格內向，但工 作不刻苦。試用框架寫出上述知識，并求出方圓的興趣和舉止？ 答： 框架名： 教師 繼承： 職業(yè) 態(tài)度：認真 舉止：隨便 框架名： 方園 繼承： 自動化系教師 性格：內向

3、 態(tài)度：不刻苦 興趣：操作計算機 舉止：隨便 框架名： 自動化系教師 繼承： 教師 性格：內向 興趣：操作計算機 4. 劇本表示法 作為一個電影觀眾，請你編寫一個去電影院看電影的劇本 答： (1) 開場條件 (a) 顧客想看電影 (b) 顧客在足夠的錢 (2) 角色 顧客，售票員，檢票員，放映員 (3) 道具 錢，電影票 4) 場景 場景 1 購票 1. 顧客來到售票處 2. 售票員把票給顧客 3. 顧客把錢給售票員 4. 顧客走向電影院門 場景 2 檢票 1. 顧客把電影票給檢票員 2. 檢票員檢票 3. 檢票員把電影票還給顧客 4. 顧客進入電影院 場景 3 等待 1. 顧客找到自己的座位

4、 2. 顧客坐在自己座位一等待電影開始 場景 4 觀看電影 1. 放映員播放電影 2. 顧客觀看電影 場景 5 離開 (a) 放映員結束電影放映 (b) 顧客離開電影院 (5) 結果 (a) 顧客觀看了電影 (b) 顧客花了錢 5. 狀態(tài)空間表示法 三個傳教士和三個野人來到河邊， 有一條船可供一人或兩人乘渡， 在渡河過 程中，任一岸的野人數若大于傳教士人數， 野人就會吃掉傳教士。 他們怎樣才能 安全過河？ 分析：先來看看問題的初始狀態(tài)和目標狀態(tài)，假設和分為甲岸和乙岸： 初始狀態(tài)：甲岸， 3野人，3 牧師； 乙岸，0野人，0 牧師； 船停在甲岸，船上有 0 個人； 目標狀態(tài)：甲岸， 0野人，0

5、牧師； 乙岸，3野人，3 牧師； 船停在乙岸，船上有 0 個人； 整個問題就抽象成了怎樣從初始狀態(tài)經中間的一系列狀態(tài)達到目標狀態(tài)。 問題狀 態(tài)的改變是通過劃船渡河來引發(fā)的，所以合理的渡河操作就成了通常所說的算 符，根據題目要求，可以得出以下 5 個算符(按照渡船方向的不同，也可以理解 為 10 個算符)： 渡 1 野人、渡 1 牧師、渡 1 野人 1 牧師、渡 2 野人、渡 2 牧師 6. 把下列謂詞公式分別化為相應的子句集： (1) ( x)( y)( P( x, y) Q(x,y) (2) ( x)( y)(P(x,y) (Q(x,y) R( x, y) (3) ( x)( y)( z)(

6、P(x,y) Q(x, y) R(x,z) 2. 張某被盜， 公安局派出五個偵察員去調查。 研究案情時， 偵察員 A 說“趙與錢中至少有 一人作案”； 偵察員 B 說“錢與孫中至少有一人作案”； 偵察員 C 說“孫與李中至少有一 人作案”； 偵察員 D 說“趙與孫中至少有一人與此案無關”； 偵察員 E 說“錢與李中至少 有一人與此案無關”。 如果這五個偵察員的話都是可信的， 試用歸結演繹推理求出誰是盜竊 犯。 答：錢和孫是盜竊犯，趙和李不是。下面給出求解過程。 設用 T(x) 表示 x 是盜竊犯 , 則根據題意可得如下子句集： A : T(趙)V T(錢)(1) B : T(錢)V T(孫)(

7、2) C： T(孫)V T(李)(3) D: ? T(趙)V ? T(孫)(4) E: ? T( 錢 ) V ? T( 李 )( 5) F面先求誰是盜竊犯。把？T（x） V Ansewer（x）并入上述子句集，即多出一個子句: ?T（x） V An sewer（x） （1）和（ 4）歸結得: （2）和（ 7）歸結得: （6）和（ 8）歸結得: （3）和（ 5）歸結得: （2）和（ 10）歸結得: （6）和（ 11）歸結得: （6） T（ 錢） V ? T（ 孫 ） T（ 錢） 。 Answer（ 錢 ） 。 T（ 孫） V ? T（ 錢 ） T（ 孫）。 Answer（ 孫）。 7） （8）

8、（9）錢/x （ 10 ） （ 11 ） （ 12） 孫 /x 因此，錢和孫是盜竊犯，此外無論如何也歸結不出 Ansewer（趙）禾口 Ansewer（李）。 ?T（趙）。子句集如下: A: T（趙）V T（錢） （ 1） B : T（錢）V T（孫） （ 2 ） C： T（孫）V T（李） （ 3 ） D: ? T（ 趙 ） V ? T（ 孫 ） （ 4 ） E: ? T（ 錢 ） V ? T（ 李 ） （ 5 ） 要證明趙不是盜竊犯，即證明 ?T（趙） 面證明趙不是盜竊犯，即證明 對?T（趙）進行否定，并入上述子句集中，即多出如下子句: ?（?T（ 趙 ）, 即 T（ 趙）（ 6） 應用歸

9、結原理對子句集進行歸結: （ 3）和（ 5）歸結得:T（ 孫 ） V ? T（ 錢 ）（ 7） （ 2）和（ 7）歸結得:T（ 孫 ）（ 8） （ 4）和（ 8）歸結得:? T（ 趙 ）（ 9） （ 6）和（ 9）歸結得: NIL 所以，趙不是盜竊犯。同理可以證明李也不是盜竊犯。 1. 已知:（ 1）自然數都是大于零的整數。 解： ( 2)所有整數不是偶數就是奇數。 ( 3)偶數除以 2 是整數。 求證： 所有自然數不是奇數就是其一半為整數的數。 設N(x)表示x是自然數。l(x)表示x是整數。E(x)表示x是偶數。0(x)表 示x是奇數。GZ (x)表示x大于零。S(x)表示x除以2。則上面命題用謂詞公 式表示為： F1:( x)(N(x) F2:( x)(l(x) F3: ( x)(E(x) G :( x)(N(x) GZ(x) l(x) E(x) O(x) l (S(x) (O(x)l(S(x) 把F1、F2、F3及G化成子句集: (1) N ( x) GZ(x) F1 (2) N ( x) l (x) (3) l ( y) E(y) O(y) F2 (4) E(z) l (S(z) F3 (5)N(t) (6)