人工智能第一次作業(yè)題

1、il刃唱H：6咫?yún)忌? 10人工智能第一次作業(yè)教材第二章習(xí)題:2. 3, 2.13, 2. 21教材第三章習(xí)題:3. 9, 3.14, 3. 202. 3 請用狀態(tài)空間法求解農(nóng)夫過河問題，該問題是：一農(nóng)夫帶著一只狼、一只羊和一筐菜來到河邊，欲乘船到河對岸。但船太小，農(nóng)夫每次只能帶一 樣?xùn)|西過河。而在沒有農(nóng)夫看管的情況下，狼會(huì)吃羊，羊會(huì)吃菜。農(nóng)夫應(yīng)該怎樣 做，才能在沒有任何損失的情況下把所有東西帶到河對岸？2. 13試用A*算法解決習(xí)題2. 3中給出的農(nóng)夫過河問題。3解；冃題為（街其柚分堿錄衣夫狼羊和關(guān)的位置，1表示 在左岸，o表示在右岸.11眸如為（14,1,1） 終止?fàn)顟B(tài)為（o,o, o,o

2、）.改吏妙的 畤 共A種分別農(nóng)猱菲菜從3協(xié)罩 右翩律 瞬嗨為： 41丄1）之0丄0腫9（1丄0腫丸血0）散訓(xùn)丄1尸（響1小之51心譏0血0）/»（“戶河左岸物體個(gè)數(shù)號(hào)瓷窮大*A：羊?qū)?yīng)位不能郴啓羊，菜對應(yīng)位不能相帑）!力=8h-2F M * * * - * ' 1 go”)(010.1)仁311 gg aI (U.OJ)(1.0.1,1)/=61oJ(0J.0.0).0.1)(1J J.0)(1.1.0.0)(0.0.0.1)7(1,0.1.0)6(OXMQ) “h2(1.0.0.1)102.13的答案在2. 3答案的圖中，即每層上h, f的值2. 21設(shè)有如圖所示的一棵博弈

3、樹，其中末一行的數(shù)字是葉頂點(diǎn)的靜態(tài)佔(zhàn)值，請對該博弈樹作如下工作：用極小極大值法計(jì)算各節(jié)點(diǎn)的倒推值。利用alpha-beta剪枝技術(shù)剪 去不必要搜索的分枝。敘述剪枝發(fā)生在何處，即剪去了哪些分枝（在剪枝處用X在圖上做 標(biāo)記）。3.g用謂詞公式表示以下語句(1) 西安市的夏天既干燥又炎熱(risn) At(ri &n)(2) 并不是毎一個(gè)人都喜歡吃臭豆腐-nV x pemn (v) > J lice (x, ch oudo u£u )(3) 喜跌讀三國演義的人必讀水筋肚Vxt?-rrcjjj(r ) A 打辰尸侖勿 £ sanuo) > jreadx sh(4

4、) 魚我所欲也懿拿亦我所欲也礦血tr3wsntxdongzhon)(5) 任意一個(gè)實(shí)數(shù)都有比它大的整數(shù)。£矛&0幻&) -> integer(z) ajc)(6) 并不星所有的學(xué)生選修了歷史和生物。-iVjr(5-fir(f(?jjt|jr) This"tary A selectc bio logjr)(7) 星期六，所有學(xué)生或者去參加舞會(huì)了 >或者工作去了 >二者必居苴一。*Fy(0 f uden fx) A s atwn/ay(jr) -> (jrcEA場 y) C -> i/anc &)V (-1 rx, y)A

5、dajib x, y)3.14把下列謂詞公式:轉(zhuǎn)化為相應(yīng)的子句集；(1) bxVypG)a 4(盡 y)(2) 心切(盧(%)T ©(兄對)月6)7x/Q(jt)T f(X)(-尸(兄于(艮)v *(兄 /'(%)A (Q® /(r) v7?(j?,十&)(4) bx0jdN(F(x)> Q(x y) v (x ?)->/(*)v v *(x, Hx，P) 3j?3_rV23uV 冋yt z u,匕笊)A (局 ys 還 u3 匕 w) v爲(wèi)爐)P& yf 7屮("匕治述0x；” zfj f © vff g(z(f 討)v -17?(/ 9z fg , /)3.20 已知：規(guī)則1：任何人的兄弟不杲女性規(guī)則2：任何人的姐妹必是女性事實(shí)：Ma（7是Bill的姐殊求證：用歸結(jié)反演方法證明Mary不是Tom的兄集 解：（1）得規(guī)則和事冥表喬為一階謂詞：y T -i妙6）FjVpGG）T 獻(xiàn)x）2.將事煩規(guī)則轉(zhuǎn)換為子句集-方（X, p） V -卅- S（q 7）X/妙（口）3. 結(jié)論取反，并加入子句集B (-殆廿,4.