人工智能及其應用課后答案

第二章知識表示方法2-1狀態(tài)空間法、問題歸約法、謂詞邏輯法和語義網(wǎng)絡法的重點是什么它們有何本質(zhì)上的聯(lián)系及異同點答：狀態(tài)空間法：鑒于解答空間的問題表示和求解方法， 它是以狀態(tài)和算符為基礎(chǔ)來表示和求解問題的。一般用狀態(tài)空間法來表示下述方法：從某個初始狀態(tài)開始，每次加一個操作符，遞加的成立起操作符的試驗序列，直抵達到目標狀態(tài)為止。問題規(guī)約法：已知問題的描繪， 經(jīng)過一系列變換把此問題最后變?yōu)橐粋€子問題會合： 這些子問題的解能夠直接獲得，進而解決了初始問題。問題規(guī)約的本質(zhì)：從目標（要解決的問題）出發(fā)逆向推理，成立子問題以及子問題的子問題， 直至最后把出示問題規(guī)約為一個平庸的本原問題會合。謂詞邏輯法：采納謂詞合式公式和一階謂詞算法。要解決的問題變?yōu)橐粋€有待證明的問題，而后采納消解定理和消解反演萊證明一個新語句是從已知的正確語句導出的， 進而證明這個新語句也是正確的。語義網(wǎng)絡法：是一種結(jié)構(gòu)化表示方法，它由節(jié)點和弧線或鏈構(gòu)成。 節(jié)點用于表示物體、觀點和狀態(tài)，弧線用于表示節(jié)點間的關(guān)系。語義網(wǎng)絡的解答是一個經(jīng)過推理和般配而獲得的擁有明確結(jié)果的新的語義網(wǎng)絡。語義網(wǎng)絡可用于表示多元關(guān)系，擴展后能夠表示更復雜的問題2-2設有3個傳教士和3個野人到達河畔，打算乘一只船從右岸渡到左岸去。該船的負載能力為兩人。在任何時候，假如野人人數(shù)超出傳教士人數(shù)，那么野人就會把傳教士吃掉。他們?nèi)绾尾拍苡眠@條船安全地把全部人都渡過河去用Si（nC,nY）表示第i次渡河后，河對岸的狀態(tài)，nC表示傳教士的數(shù)量，nY表示野人的數(shù)量，因為總?cè)藬?shù)確實定的，河對岸的狀態(tài)確立了，河這邊的狀態(tài)也即確立了?？紤]到題目的限制條件，要同時保證，河兩岸的傳教士數(shù)量許多于野人數(shù)量，故在整個渡河的過程中，同意出現(xiàn)的狀態(tài)為以下3種狀況：nC=0nC=3nC=nY>=0（當nC不等于0或3）用di（dC,dY）表示渡河過程中，對岸狀態(tài)的變化， dC表示，第i次渡河后，對岸傳教士數(shù)量的變化，dY表示，第i次渡河后，對岸野人數(shù)量的變化。當 i為偶數(shù)時，dC,dY同時為非負數(shù)，表示船駛向?qū)Π?，i為奇數(shù)時，dC,dY同時為非正數(shù)，表示船駛回岸邊。

初始狀態(tài)為So(0,0)，目標狀態(tài)為S0(3,3)，用深度優(yōu)先搜尋的方法可找尋渡河方案。在此，用圖求法該問題，令橫坐標為nY,縱坐標為在格子上，沿對角線挪動一格，也能夠沿坐標軸方向挪動nC，可行狀態(tài)為空心點表示，每次能夠1nC，可行狀態(tài)為空心點表示，每次能夠1格，或沿坐標軸方向挪動2格。第偶數(shù)次數(shù)狀態(tài)轉(zhuǎn)移，沿左方，下方，或nY從(0,0)開始，挨次沿箭頭方向改變狀態(tài)，經(jīng)過 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-3利用圖，用狀態(tài)空間法例劃一個最短的旅游行程：此旅途從城市 A開始，接見其余城市不多于一次，并返回A。選擇一個狀態(tài)表示， 表示出所求得的狀態(tài)空間的節(jié)點及弧線，標出適合的代價，并指明圖中從開端節(jié)點到目標節(jié)點的最正確路徑。2-4 試說明如何把一棵與或解樹用來表達圖所示的電網(wǎng)絡阻抗的計算。獨自的可分別用R、j3L或1/j3C來計算，這個事適用作來源問題。后繼算符應以復歸并聯(lián)和串連阻抗的規(guī)則為基礎(chǔ)?！?，J R-圖商定，用本來的與后繼算法用來表達并聯(lián)關(guān)系，用本來的或后繼算法用來表達串連關(guān)系

Z22-5 試用四元數(shù)列結(jié)構(gòu)表示四圓盤梵塔問題，并畫出求解該問題的與或圖。用四元數(shù)列(nA,nB,nC,nD)來表示狀態(tài)，此中nA表示A盤落在第nA號柱子上，nB表示B盤落在第nB號柱子上，nC表示CZ22-5 試用四元數(shù)列結(jié)構(gòu)表示四圓盤梵塔問題，并畫出求解該問題的與或圖。用四元數(shù)列(nA,nB,nC,nD)來表示狀態(tài)，此中nA表示A盤落在第nA號柱子上，nB表示B盤落在第nB號柱子上，nC表示C盤落在第nC號柱子上，nD表示D盤落在第nD號柱子上。初始狀態(tài)為1111，目標狀態(tài)為3333R1R2R3L2Z211L1Z22R4C3Z31Z21C1Z32Z3L4L3C2C4以下圖，按從上往下的次序，挨次辦理每一個葉結(jié)點，挪動圓盤，問題得解。2-6把以下句子變換成子句形式:(x){P(x)一P(x)}(2)xy(On(x,y)一Above(x,y))(2)xyz(Above(x,y)AAbove(y,z)—Above(x,z))~{(x){P(x)—{(y)[p(y)—p(f(x,y))]A(y)[Q(x,y)—P(y)]}}}(ANYx){P(x)P(x)}(ANYx){?P(x)ORP(x)}?P(x)ORP(x)最后子句為?P(x)ORP(x)(ANYx)(ANYy){On(x,y)Above(x,y)}(ANYx)(ANYy){?On(x,y)ORAbove(x,y)}?On(x,y)ORAbove(x,y)最后子句為?On(x,y)ORAbove(x,y)(ANYx)(ANYy)(ANYz){Above(x,y)ANDAbove(y,z)Above(x,z)}(命題聯(lián)絡詞之優(yōu)先級以下：否認f合取f析取f蘊涵f等價)(ANYx)(ANYy)(ANYz){?[Above(x,y)ANDAbove(y,z)]ORAbove(x,z)}?[Above(x,y)ANDAbove(y,z)]ORAbove(x,z)最后子句為?[Above(x,y),Above(y,z)]ORAbove(x,z)⑷?{(ANYx){P(x){(ANYy)[p(y)p(f(x,y))]AND(ANYy)[Q(x,y)P(y)]}}}?{(ANYx){?P(x)OR{(ANYy)[?p(y)ORp(f(x,y))]AND(ANYy)[?Q(x,y)ORP(y)]}}}(EXTx){P(x)AND{(EXTx)[p(y)AND?p(f(x,y))]OR(EXTy)[Q(x,y)AND?P(y)]}}(EXTx){P(x)AND{(EXTw)[p(y)AND?p(f(w,y))]OR(EXTv)[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))ORQ(A,C)]AND[p(y)AND?p(f(B,y))OR?P(C)]}P(A)AND{{p(y),?p(f(B,y))}ORQ(A,C)}AND{{p(y),?p(f(B,y))}OR?P(C)}最后子句為P(A){p(x),?p(f(B,x))}ORQ(A,C){p(y),?p(f(B,y))}OR?P(C)

2-7用謂詞演算公式表示以下英詞句子（多用而不是省用不一樣謂詞和項。比如不要用單調(diào)的謂詞字母來表示每個句子。）Acomputersystemisintelligentifitcanperformataskwhich,ifperformedbyahuman,requiresintelligence.先定義基本的謂詞INTLT(x)meansxisintelligentPERFORM(x,y)meansxcanperformyREQUIRE(x)meansxrequiresintelligenceCMP(x)meansxisacomputersystemHMN(x)meansxisahuman上邊的句子能夠表達為(隨意x){(存在t)(存在y)[HMN(y)合取PERFORM(y,t)合取REQUIRE(t)合取CMP(x)合取PERFORM(x,t)]INTLT(x)}2-8把以下語句表示成語義網(wǎng)絡描繪：Allmanaremortal.Everycloudhasasilverlining.AllbranchmanagersofDECparticipateinaprofit-sharingplan.⑴ATTRManHASMortalManHAS(2)COLOURCloudLiningSilverBranchProfit-sharingLEVELATTRATTENDPlanManagePlanCOMPANYDEC2-9作為一個電影觀眾，請你編寫一個去電影院看電影的劇本。開場條件顧客想看電影顧客在足夠的錢角色顧客，售票員，檢票員，放映員(3)道具錢，電影票(4)場景場景1購票顧客到達售票處售票員把票給顧客顧客把錢給售票員顧客走向電影院門場景2檢票顧客把電影票給檢票員檢票員檢票檢票員把電影票還給顧客顧客進入電影院場景3等候顧客找到自己的座位顧客坐在自己座位一等候電影開始場景4觀看電影

(a)放映員播放