人工智能課后答案

1、答案第一章課后習(xí)題答案第一章課后習(xí)題答案說明：由于人工智能的很多題目都很靈活，以下解答僅供參考。第1題答：1，綜合數(shù)據(jù)庫定義三元組：（mcb）其中：，表示傳教士在河左岸的人數(shù)。，表示野人在河左岸的認(rèn)輸。，b=1，表示船在左岸，b=0，表示船在右岸。2，規(guī)則集規(guī)則集可以用兩種方式表示，兩種方法均可。第一種方法：按每次渡河的人數(shù)分別寫出每一個規(guī)則，共(30)、(03)、(21)、(11)、(10)、(01)、(20)、(02)八種渡河的可能

2、（其中(xy)表示x個傳教士和y個野人上船渡河），因此共有16個規(guī)則（從左岸到右岸、右岸到左岸各八個）。注意：這里沒有(12)，因為該組合在船上的傳教士人數(shù)少于野人人數(shù)。規(guī)則集如下：r1：IF(mc1)THEN(m3c0)r2：IF(mc1)THEN(mc30)r3：IF(mc1)THEN(m2c10)r4：IF(mc1)THEN(m1c10)r5：IF(mc1)THEN(m1c0)r6：IF(mc1)THEN(mc10)r7：IF(m

3、c1)THEN(m2c0)r8：IF(mc1)THEN(mc20)r9：IF(mc0)THEN(m3c1)r10：IF(mc0)THEN(mc31)r11：IF(mc0)THEN(m2c11)r12：IF(mc0)THEN(m1c11)r13：IF(mc0)THEN(m1c1)r14：IF(mc0)THEN(mc11)r15：IF(mc0)THEN(m2c1)r16：IF(mc0)THEN(mc21)第二種方法：將規(guī)則集綜合在一起，簡化

4、表示。規(guī)則集如下：r1：IF(mc1)0=ji=0)THEN(micj0)r2：IF(mc0)0=ji=0)THEN(micj1)共有種可能。即問題的狀態(tài)規(guī)模為。第4題答：1，綜合數(shù)據(jù)庫定義5元組：（MBBoxOnH）其中：M：猴子的位置B：香蕉的位置Box：箱子的位置On=0：猴子在地板上On=1：猴子在箱子上H=0：猴子沒有抓到香蕉H=1：猴子抓到了香蕉2，規(guī)則集r1:IF(xyz00)THEN(wyz00)猴子從x處走到w處r2:

5、IF(xyx00)THEN(zyz00)如果猴子和箱子在一起，猴子將箱子推到z處r3:IF(xyx00)THEN(xyx10)如果猴子和箱子在一起，猴子爬到箱子上r4:IF(xyx10)THEN(xyx00)如果猴子在箱子上，猴子從箱子上下來r5:IF(xxx10)THEN(xxx11)如果箱子在香蕉處，猴子在箱子上，猴子摘到香蕉其中xyzw為變量3，初始狀態(tài)（cab00）4，結(jié)束狀態(tài)（x1x2x3x41）其中x1～x4為變量。第5題答

6、：1，綜合數(shù)據(jù)庫定義四元組：（xyzn）其中xyx∈[01]，1表示錢幣為正面，0表示錢幣為方面。n=0123，表示當(dāng)前狀態(tài)是經(jīng)過n次翻錢幣得到的。2，規(guī)則庫r1:IF(xyzn)THEN(~xyzn1)r2:IF(xyzn)THEN(x~yzn1)r3:IF(xyzn)THEN(xy~zn1)其中~x表示對x取反。3，初始狀態(tài)(1100)4，結(jié)束狀態(tài)(1113)或者(0003)第6題提示：將十進(jìn)制數(shù)分為整數(shù)部分和小數(shù)部分兩部分。用四元