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

2016全新精品資料-全新公文范文-全程指導寫作–獨家原創(chuàng)1/1人工智能及其應用(蔡自興)課后答案第二章知識表示方法2-1狀態(tài)空間法、問題歸約法、謂詞邏輯法和語義網絡法的要點是什么？它們有何本質上的聯系及異同點?答：狀態(tài)空間法：基于解答空間的問題表示和求解方法，它是以狀態(tài)和算符為基礎來表示和求解問題的。一般用狀態(tài)空間法來表示下述方法：從某個初始狀態(tài)開始，每次加一個操作符，遞增的建立起操作符的試驗序列，直到達到目標狀態(tài)為止。問題規(guī)約法：已知問題的描述，通過一系列變換把此問題最終變成一個子問題集合：這些子問題的解可以直接得到，從而解決了初始問題。問題規(guī)約的實質：從目標出發(fā)逆向推理，建立子問題以及子問題的子問題，直至最后把出示問題規(guī)約為一個平凡的本原問題集合。謂詞邏輯法：采用謂詞合式公式和一階謂詞算法。要解決的問題變?yōu)橐粋€有待證明的問題，然后采用消解定理和消解反演萊證明一個新語句是從已知的正確語句導出的，從而證明這個新語句也是正確的。語義網絡法：是一種結構化表示方法，它節(jié)點和弧線或鏈組成。節(jié)點用于表示物體、概念和狀態(tài)，弧線用于表示節(jié)點間的關系。語義網絡的解答是一個經過推理和匹配而得到的具有明確結果的新的語義網絡。語義網絡可用于表示多元關系，擴展后可以表示更復雜的問題2-2設有3個傳教士和3個野人來到河邊，打算乘一只船從右岸渡到左岸去。該船的負載能力為兩人。在任何時候，如果野人人數超過傳教士人數，那么野人就會把傳教士吃掉。他們怎樣才能用這條船安全地把所有人都渡過河去?用Si(nC,nY)表示第i次渡河后，河對岸的狀態(tài)，nC表示傳教士的數目，nY表示野人的數目，于總人數的確定的，河對岸的狀態(tài)確定了，河這邊的狀態(tài)也即確定了?？紤]到題目的限制條件，要同時保證，河兩岸的傳教士數目不少于野人數目，故在整個渡河的過程中，允許出現的狀態(tài)為以下3種情況：1.nC=02.nC=33.nC=nY>=0(當nC不等于0或3)用di(dC,dY)表示渡河過程中，對岸狀態(tài)的變化，dC表示，第i次渡河后，對岸傳教士數目的變化，dY表示，第i次渡河后，對岸野人數目的變化。當i為偶數時，dC,dY同時為非負數，表示船駛向對岸，i為奇數時，dC,dY同時為非正數，表示船駛回也可以沿坐標軸方向移動1格，或沿坐標軸方向移動2格。第奇數次數狀態(tài)轉移，沿右方，上方，或右上方移動，第偶數次數狀態(tài)轉移，沿左方，下方，或左下方移動。nC3210123nY從(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-3利用圖，用狀態(tài)空間法規(guī)劃一個最短的旅行路程：此旅程從城市A開始，訪問其他城市不多于一次，并返回A。選擇一個狀態(tài)表示，表示出所求得的狀態(tài)空間的節(jié)點及弧線，標出適當的代價，并指明圖中從起始節(jié)點到目標節(jié)點的最佳路徑。B7109C105D圖原始文檔來自蔡自興老師的《人工智能》課件2-5試用四元數列結構表示四圓盤梵塔問題，并畫出求解該問題的與或圖。用四元數列(nA,nB,nC,nD)來表示狀態(tài)，其中nA表示A盤落在第nA號柱子上，nB表示B盤落在第nB號柱子上，nC表示C盤落在第nC號柱子上，nD表示D盤落在第nD號柱子上。初始狀態(tài)為1111，目標狀態(tài)為3333原始文檔來自蔡自興老師的《人工智能》課件/jpkc2003/rengongzhineng/rengongzhinen2133?23332333?3333如圖所示，按從上往下的順序，依次處理每一個葉結點，搬動圓盤，問題得解。2-6把下列句子變換成子句形式：(1)(?x)｛P(x)→P(x)｝(2)?x?y(On(x,y)→Above(x,y))(3)?x?y?z(Above(x,y)∧Above(y,z)→Above(x,z))(4)～｛(?x)｛P(x)→｛［p(y)→p(f(x,y))］∧(?y)［它們有何本質上的聯系及異同點?答：狀態(tài)空間法：基于解答空間的問題表示和求解方法，它是以狀態(tài)和算符為基礎來表示和求解問題的。一般用狀態(tài)空間法來表示下述方法：從某個初始狀態(tài)開始，每次加一個操作符，遞增的建立起操作符的試驗序列，直到達到目標狀態(tài)為止。問題規(guī)約法：已知問題的描述，通過一系列變換把此問題最終變成一個子問題集合：這些子問題的解可以直接得到，從而解決了初始問題。問題規(guī)約的實質：從目標出發(fā)逆向推理，建立子問題以及子問題的子問題，直至最后把出示問題規(guī)約為一個平凡的本原問題集合。謂詞邏輯法：采用謂詞合式公式和一階謂詞算法。要解決的問題變?yōu)橐粋€有待證明的問題，然后采用消解定理和消解反演萊證明一個新語句是從已知的正確語句導出的，從而證明這個新語句也是正確的。語義網絡法：是一種結構化表示方法，它節(jié)點和弧線或鏈組成。節(jié)點用于表示物體、概念和狀態(tài)，弧線用于表示節(jié)點間的關系。語義網絡的解答是一個經過推理和匹配而得到的具有明確結果的新的語義網絡。語義網絡可用于表示多元關系，擴展后可以表示更復雜的問題2-2設有3個傳教士和3個野人來到河邊，打算乘一只船從右岸渡到左岸去。該船的負載能力為兩人。在任何時候，如果野人人數超過傳教士人數，那么野人就會把傳教士吃掉。他們怎樣才能用這條船安全地把所有人都渡過河去?用Si(nC,nY)表示第i次渡河后，河對岸的狀態(tài)，nC表示傳教士的數目，nY表示野人的數目，于總人數的確定的，河對岸的狀態(tài)確定了，河這邊的狀態(tài)也即確定了。考慮到題目的限制條件，要同時保證，河兩岸的傳教士數目不少于野人數目，故在整個渡河的過程中，允許出現的狀態(tài)為以下3種情況：1.nC=02.nC=33.nC=nY>=0(當nC不等于0或3)用di(dC,dY)表示渡河過程中，對岸狀態(tài)的變化，dC表示，第i次渡河后，對岸傳教士數目的變化，dY表示，第i次渡河后，對岸野人數目的變化。當i為偶數時，dC,dY同時為非負數，表示船駛向對岸，i為奇數時，dC,dY同時為非正數，表示船駛回岸邊。原始文檔來自蔡自興老師的《人工智能》課件/jpkc2003/rengongzh，沿左方，下方，或左下方移動。nC3210123nY從(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-3利用圖，用狀態(tài)空間法規(guī)劃于任何商業(yè)用途！Contactme：:////xxAI1013E76A62-4試說明怎樣把一棵與或解樹用來表達圖所示的電網絡阻抗的計算。單獨的R、L或C可分別用R、jωL或1/jωC來計算，這個事實用作本原問題。后繼算符應以復合并聯和串聯阻抗的規(guī)則為基礎。圖約定，用原來的與后繼算法用來表達并聯關系，用原來的或后繼算法用來表達串聯關系原始文檔來自?21111111?33112111?23112311?33111111?22213311?33213321?13213321?22211321?12211221?22211111?33332221?22232223?32232223?11233223?31233123?11232223?33331123?11331133?21331133?33332133?23332333?3333如圖所示，按從上往下的順序，依次處理每一個葉結點，搬動圓盤，問題得解。2-6把下列句子變換成子句形式：(1)(?x)｛P(x)