人工智能及其應(yīng)用習(xí)題參考答案第2章

1、第二章 知識(shí)表示方法2-2 設(shè)有 3個(gè)傳教士和 3個(gè)野人來(lái)到河邊， 打算乘一只船從右岸渡到左岸去。 該 船的負(fù)載能力為兩人。在任何時(shí)候，如果野人人數(shù)超過(guò)傳教士人數(shù)，那么野人 就會(huì)把傳教士吃掉。 他們?cè)鯓硬拍苡眠@條船安全地把所有人都渡過(guò)河去 ?用 Si(nC, nY) 表示第 i 次渡河后，河對(duì)岸的狀態(tài)， nC 表示傳教士的數(shù)目， nY 表 示野人的數(shù)目， 由于總?cè)藬?shù)的確定的， 河對(duì)岸的狀態(tài)確定了， 河這邊的狀態(tài)也即 確定了。考慮到題目的限制條件， 要同時(shí)保證， 河兩岸的傳教士數(shù)目不少于野人 數(shù)目，故在整個(gè)渡河的過(guò)程中， 允許出現(xiàn)的狀態(tài)為以下 3 種情況：1. nC=02. nC=33. nC=

2、nY>=0 (當(dāng) nC 不等于 0 或 3)用di(dC, dY)表示渡河過(guò)程中，對(duì)岸狀態(tài)的變化，dC表示，第i次渡河后，對(duì)岸 傳教士數(shù)目的變化，dY表示，第i次渡河后，對(duì)岸野人數(shù)目的變化。當(dāng)i為偶數(shù) 時(shí)，dC,dY同時(shí)為非負(fù)數(shù)，表示船駛向?qū)Π?，i為奇數(shù)時(shí)，dC, dY同時(shí)為非正數(shù)， 表示船駛回岸邊。初始狀態(tài)為So(O, 0),目標(biāo)狀態(tài)為So(3, 3),用深度優(yōu)先搜索的方法可尋找渡河方 案。在此，用圖求法該問題，令橫坐標(biāo)為nY,縱坐標(biāo)為nC,可行狀態(tài)為空心點(diǎn)表示， 每次可以在格子上，沿對(duì)角線移動(dòng)一格，也可以沿坐標(biāo)軸方向移動(dòng)1格，或沿坐 標(biāo)軸方向移動(dòng)2格。第奇數(shù)次數(shù)狀態(tài)轉(zhuǎn)移，沿右方，上方

3、，或右上方移動(dòng)，第偶 數(shù)次數(shù)狀態(tài)轉(zhuǎn)移，沿左方，下方，或左下方移動(dòng)。從(0,0)開始，依次沿箭頭方向改變狀態(tài)，經(jīng)過(guò)11步之后，即可以到達(dá)目標(biāo)狀態(tài)(3,3)，相應(yīng)的渡河方案為：d1(1,1)-d2(-1,0)-d3(0,2)-d4(0,-1)-d5(2,0)-d6(-1,-1)-d7(2,0)-d8(0,-1)-d9(0,2)-d10(-1,0)-d11(1,1)2-6把下列句子變換成子句形式：(x) P(x) - P(x(2) xy(On(x,y) Above(x,y)(3) xyz(Above(x,y)A Above(y,z) Above(x,z)(4) (x) P(x)-(y) p(y) -

4、 p(f(x,y)J A (y) Q(x,y) - P(y)門1. (ANY x) P(x) P(x) (ANY x) P(x) OR P(x)P(x) OR P(x)最后子句為P(x) OR P(x)(ANY x) (ANY y) On (x,y) Above(x,y) (ANY x) (ANY y) On (x,y) OR Above(x,y) On (x,y) OR Above(x,y)最后子句為On (x,y) OR Above(x,y)Above(x,z) (ANY x) (ANY y) (ANY z) Above(x,y) AND Above(y,z)(命題聯(lián)結(jié)詞之優(yōu)先級(jí)如下：否定

5、-合取-析取-蘊(yùn)涵-等價(jià) )(ANY x) (ANY y) (ANY z) Above(x,y) AND Above(y,z) OR Above (x,z) Above(x,y) AND Above(y,z) OR Above (x,z)最后子句為Above(x,y), Above(y,z) OR Above(x,z) (ANY x) P(x) (ANY y) p(y) p(f(x,y) AND (ANY y) Q(x,y)P(y) (ANY x) P(x) OR (ANY y) p(y) OR p(f(x,y) AND (ANY y)Q(x,y) OR P(y) (EXT x) P(x) A

6、ND (EXT x) p(y) AND p(f(x,y) OR (EXT y) Q(x,y) AND P(y) (EXT x) P(x) AND (EXT w) p(y) AND p(f(w,y) OR (EXT v) Q(x,v) AND P(v) P(A) AND p(y) AND p(f(B,y) OR Q(A,C) AND P(C) P(A) AND p(y) AND p(f(B,y) OR Q(A,C) AND p(y) AND p(f(B,y) OR P(C) P(A) AND p(y), p(f(B,y) OR Q(A,C) AND p(y), p(f(B,y) OR P(C)

7、最后子句為P(A) p(x), p(f(B,x) OR Q(A,C) p(y), p(f(B,y) OR P(C)2-7 用謂詞演算公式表示下列英文句子 (多用而不是省用不同謂詞和項(xiàng)。例如不 要用單一的謂詞字母來(lái)表示每個(gè)句子。 )A computer system is intelligent if it can perform a task which, if performed by a human, requires intelligence.先定義基本的謂詞INTLT(x) means x is intelligentPERFORM(x,y) means x can perform y

8、REQUIRE(x) means x requires intelligenceCMP(x) means x is a computer systemHMN(x) means x is a human上面的句子可以表達(dá)為（任意 x）(存在 t)(存在 y) HMN(y)合取 PERFORM(y,t)合取 REQUIRE(t)合取CMP(x)合取 PERFORM(x,t) INTLT(x) 2-9作為一個(gè)電影觀眾，請(qǐng)你編寫一個(gè)去電影院看電影的劇本。(1) 開場(chǎng)條件(a) 顧客想看電影(b) 顧客在足夠的錢(2) 角色顧客，售票員，檢票員，放映員道具錢，電影票場(chǎng)景場(chǎng)景1購(gòu)票1. 顧客來(lái)到售票處2. 售票員把票給顧客3. 顧客把錢給售票員4. 顧客走向電影院門場(chǎng)景2檢票1. 顧客把電影票給檢票員2. 檢票員檢票3. 檢票員把電影票還給顧客4. 顧客進(jìn)入電影院 場(chǎng)景