人工智能習題答案-知識表示方法

1、第二章知識表示方法2-2 設有3個傳教士和3個野人來到河邊，打算乘一只船從右岸渡到左岸去。該船的負載 能力為兩人。在任何時候，如果野人人數超過傳教士人數，那么野人就會把傳教士吃掉。他們怎樣才能用這條船安全地把所有人都渡過河去(答案并不唯一，意思正確即可)用S(nC, nY)表示第i次渡河后，河對岸的狀態(tài)，nC表示傳教士的數目，nY表示野人的數目，由于總人數的確定的，河對岸的狀態(tài)確定了，河這邊的狀態(tài)也即確定了?？紤]到題目的限制條件，要同時保證，河兩岸的傳教士數目不少于野人數目，故在整個渡河的過程中，允 許出現(xiàn)的狀態(tài)為以下 3種情況：nC=0nC=3nC=nY=0 (當 nC不等于 0 或 3)用

2、di (dC, dY)表示渡河過程中，對岸狀態(tài)的變化，dC表示，第i次渡河后，對岸傳教士數目的變化，dY表示，第i次渡河后，對岸野人數目的變化。當i為偶數時，dC,dY同時為非負數，表示船駛向對岸，i為奇數時，dC, dY同時為非正數，表示船駛回岸邊。初始狀態(tài)為So(0, 0),目標狀態(tài)為S)(3, 3),用深度優(yōu)先搜索的方法可尋找渡河方案。在此，用圖求法該問題，令橫坐標為nY,縱坐標為nC,可行狀態(tài)為空心點表示，每次可以在格子上，沿對角線移動一格，也可以沿坐標軸方向移動1格，或沿坐標軸方向移動 2格。第奇數次數狀態(tài)轉移， 沿右方，上方，或右上方移動，第偶數次數狀態(tài)轉移， 沿左方，下方, 或左

3、下方移動。從(0,0)開始，依次沿箭頭方向改變狀態(tài)，經過 11步之后，即可以到達目標狀態(tài)(3,3),相應的渡河方案為：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-5試用四元數列結構表示四圓盤梵塔問題，并畫出求解該問題的與或圖。用四元數列(nA, nB, nC, nD) 來表示狀態(tài)，其中 nA表示A盤落在第nA號柱子上，nB表 不 B盤落在第nB號柱子上，nC表不 C盤落在第nC號柱子上，nD表不 D盤落在第nD號柱子 上。初始狀態(tài)為1111 ,目

4、標狀態(tài)為3333如圖所示，按從上往下的順序，依次處理每一個葉結點，搬動圓盤，問題得解。2-6用謂詞演算公式表示下列英文句子(多用而不是省用不同謂詞和項。例如不要用單，的謂詞字母來表示每個句子。)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 yREQUIRE(x) means x

5、 requires intelligenceCMP(x) means x is a computer systemHMN(x) means x is a human上面的句子可以表達為（任意x）(存在 t)(存在 y) HMN(y)合取 PERFORM(y,t)合取 REQUIRE(t)合取 CMP(x)合 取 PERFORM(x,t) INTLT(x) 2-7把下列語句表示成語義網絡描述：All man are mortal.Every cloud has a silver lining.All branch managers of DEC participate in a profit-sharing plan.2-8作為一個電影觀眾，請你編寫一個去電影院看電影的劇本。(1)開場條件(a)顧客想看電影(b)顧客在足夠的錢(2)角色顧客，售票員，檢票員，放映員道具錢，電影票(4)場景場景1購票(a)顧客來到售票處(b)售票員把票給顧客(c)顧客把錢給售票員(d)顧客走向電影院門場景2檢票(a)顧客把電影票給檢票員(b)檢票員檢票(c)檢票員把電影票還給顧客(d)顧客進入電影院場景3等待(a)顧客找到自己的座位(b)顧客坐在自己座