人工智能習(xí)題

1、人工智能習(xí)題2.10 設(shè)農(nóng)夫、狼、山羊、白菜全部在一條河的左岸，現(xiàn)在要把他們?nèi)克偷胶拥挠野度ァ＾r(nóng)夫有一條船，過河的時候除農(nóng)夫外船上至多能載狼、山羊、白菜中的一種。狼要吃山羊，山羊要吃白菜，除非農(nóng)夫在那里。試規(guī)劃出個確保安全過河的計劃。請寫出所用謂詞的定義，并給出每個謂詞的功能及變量的個體域。2.10 解答 location(s,f,w,g,c)：表示在s處是否有農(nóng)夫、狼、山羊、白菜。s個體域為L,R，f,w,g,c的個體域是0,1 boat(s,x)：表示農(nóng)夫把x從s運到另一邊。s的個體域是L,R，x的個體域是wolf,goat,cabbage 安全性謂詞：safety(s,f,w,g,c)

2、 (f=1) V (w+g2) (g+c(X,Y,S)表示狀態(tài)S下 XY (X,Y,S)表示狀態(tài)S下 XY X,Y的個體域是0,1,2,3 安全性謂詞 safety(Z,X,Y,S)(X,0,S) (X,Y,S) (X=0)2.11 解答 謂詞 across ：在保證渡河前后的安全性的前提下的一種過河方案: S=across(D,X,X1,Y,Y1,S) (D=+)safety( L,X-X1,Y-Y1,S)safety(R,3-X+X1,3-Y+Y1,S)(boat(L,S)boat(R,S)(D=-)safety( R,X-X1 ,Y-Y1,S) safety(L,3-X+X1,3-Y+Y

3、1 ,S)(boat(R,S) boat(L,S) (2,X1+Y1,S)2.18 請對下列命題分別寫出他們的語義網(wǎng)絡(luò)： 每個學(xué)生都有一臺計算機 高老師從3月到7月給計算機系學(xué)生講計算機網(wǎng)絡(luò)課 學(xué)習(xí)班的學(xué)員有男有女，有研究生有本科生 創(chuàng)新公司在科海大街56號，劉澤是該公司的經(jīng)理，他32歲，碩士學(xué)位 紅隊與藍(lán)隊進行足球比賽，最后以3:2的比分結(jié)束2.18 解答gGSsl學(xué)生擁有電腦ISAISA AKOSubjectObjectF 2.18 解答計算機系學(xué)生講課計算機網(wǎng)絡(luò)3月到7月高老師Duration TeacherTitleStudent 2.18 解答學(xué)習(xí)班的學(xué)員或男與或Part女本科生碩士

4、生ABCD人PartPartPartStateStateStateState2.18 解答創(chuàng)新公司科海大街56號劉澤32歲碩士經(jīng)理DegreeLocated-at HeadshipAgeWork-for 2.18 解答比賽足球紅隊3:2Play ResultGame藍(lán)隊Play參賽隊ISAISA3.15 設(shè)已知： 如果x是y的父親，y是z的父親，則x是z的祖父 每個人都有一個父親 試用歸結(jié)演繹推理證明：對于某人u，一定存在一個人v，v是u的祖父3.15 解答 “如果x是y的父親，y是z的父親，則x是z的祖父” (F(x,y) F(y,z) G(x,z) “每個人都有一個父親” (x)(彐彐y)

5、 (F(y,x) “對于某人u，一定存在一個人v，v是u的祖父”的否定 (u )(彐v) (G(v,u)3.15 解答 化成子句集： F(x, y) F(y, z) G(x, z) F(f(w), w) G(g(u), u)F(x, y) F(y, z) G(x, z)F(f(w), w)F(x, f(z) G(x, z)G(g(u), u) NILw/zF(f(w), w)G(f(f(z), z)w/f(z)u/z, g(u)/f(f(z)3.19 設(shè)已知： 能閱讀的人是識字的 海豚不識字 有些海豚是很聰明的 分別用線性輸入策略、祖先過濾策略證明：有些很聰明的人并不識字3.19 解答 現(xiàn)在假

6、設(shè)“是海豚”是人的一種性質(zhì)（否則不可證）： “能閱讀的人是識字的” R(x) L(x) “海豚不識字” D(x) L(x) “有些海豚是很聰明的” (彐x) (D(x) S(x)3.19 解答 “有些很聰明的人并不識字”的否定 (彐x) (S(x) L(x) 化成子句集 R(x) L(x) D(y) L(y) D(z) S(u) S(v) L(v) 線性輸入與祖先過濾相同S(v) L(v)D(y) L(y)D(y) S(y)S(u) NILy/vD(z)S(z)z/yu/z3.24 張、王和李都屬于高山協(xié)會，該協(xié)會的每個成員不是滑雪運動員，就是登山運動員，登山運動員不喜歡雨，而且任一不喜歡雪的

7、運動員不是滑雪運動員，王討厭李所喜歡的一切東西，而喜歡張所討厭的一切東西，張喜歡雨和雪。 試用謂詞公式集合表示這段知識，這些謂詞公式要適合一個逆向的基于規(guī)則的演繹系統(tǒng)。試說明這樣一個系統(tǒng)怎樣才能回答如下問題： “高山俱樂部中有沒有一個成員，他是一個登山運動員，但不是一個滑雪運動員”3.24 解答 事實： f1: CLUB(Zhang)張屬于高山協(xié)會 f2: CLUB(Wang)王屬于高山協(xié)會 f3: CLUB(Li)李屬于高山協(xié)會 f4: LIKE(Zhang, rain) LIKE(Zhang, snow)張喜歡雨和雪 f4: LIKE(Zhang, rain) LIKE(Zhang, sn

8、ow)張喜歡雨和雪 規(guī)則： r1: LIKE(Zhang, rain) LIKE(Zhang, snow)張喜歡雨和雪4.5 有一農(nóng)夫帶一條狼，一只羊和一筐菜欲從河的左岸乘船到右岸，但受下列條件限制 船太小，農(nóng)夫每次只能帶一樣?xùn)|西過河； 如果么有農(nóng)夫看管，則狼要吃羊，羊要吃菜。 請設(shè)計一個過河方案，使得農(nóng)夫、狼、羊都能不受損失地過河，畫出相應(yīng)的狀態(tài)空間圖。4.5 解答 用四元組（農(nóng)夫、狼、羊、菜）表示狀態(tài)，其中每個元素都為0或1，用0表示在左岸，1表示在右岸。 合法的狀態(tài)為：(0000), (0001), (0010), (0100), (0101), (1010), (1011), (110

9、1), (1110), (1111) 把每次過河的一種安排作為一種操作，每次過河都必須有農(nóng)夫。 操作：boat(x, p)，xNIL, wolf, goat, cabbage表示農(nóng)夫帶什么過河，p0,1表示起始河岸4.5 解答(0000)(1010)(0010)(1011)(0001)(1110)(0100)(1101)(0101)(1111)4.5 解答 序列： boat(goat, 0) boat(NIL, 1) boat(cabbage, 0) boat(goat, 1) boat(wolf, 0) boat(NIL, 1) boat(goat, 0) boat(goat, 0) boa

10、t(NIL, 1) boat(wolf, 0) boat(goat, 1) boat(cabbage, 0) boat(NIL, 1) boat(goat, 0)4.8 圖示為五個城市的交通圖，城市之間的連線旁邊的數(shù)字是城市之間路程的費用要求從A城出發(fā)，經(jīng)過其他各城一次且僅一次，最后回到A城，請找出一條最優(yōu)路線。ADCEB91069231112884.8 解答 深度優(yōu)先ADCEB9106923111288ADCEB9106923111288ADCEB9106923111288ADCEB91069231112884.8 解答 廣度優(yōu)先ADCEB9106923111288ADCEB91069231

11、11288ADCEB9106923111288ADCEB91069231112884.8 解答 A B E D C 30ADCEB91069231112884.13 設(shè)有圖示的與/或樹，請分別用與/或樹的廣度優(yōu)先搜索和深度優(yōu)先搜索求出解樹。ABt1CDt2t3t4t54.13 解答 廣度優(yōu)先搜索ABt1CDt2t3t4t54.13 解答 廣度優(yōu)先搜索ABt1CDt2t3t4t54.13 解答 深度優(yōu)先搜索ABt1CDt2t3t4t54.13 解答 深度優(yōu)先搜索ABt1CDt2t3t4t54.15 設(shè)有如圖4.35所示的博弈樹，其中最下面的數(shù)字是假設(shè)的估值，請對該博弈樹做如下工作： 計算各節(jié)點的倒退值； 利用-剪枝技術(shù)剪去不必要的分支。4.15S0ACGHIJDBEKLMNF05-3336-235 4-3068 9-34.15 解答S0ACGHIJDBEKLMNF05-3336-235 4-3068 9-300-34.15 解答S0ACGHIJDBEKLMNF05-3*36-235 4-3068 9-300-30 0