人工智能試題及答案

1、人工智能試題及答案【篇一：人工智能經(jīng)典試題及答案】ass=txt>2.8 設(shè)有如下語(yǔ)句，請(qǐng)用相應(yīng)的謂詞公式分別把他們表示出來(lái)： s(1) 有的人喜歡梅花，有的人喜歡菊花，有的人既喜歡梅花又喜歡菊花 。解：定義謂詞dp(x) ：x 是人l(x,y) ：x 喜歡 y其中， y 的個(gè)體域是 梅花，菊花 。將知識(shí)用謂詞表示為：(?x )(p(x)l(x,梅花 ) l(x, 菊花 ) l(x, 梅花 )l(x, 菊花 )(2) 有人每天下午都去打籃球。解：定義謂詞p(x) ：x 是人b(x) ：x 打籃球a(y) ：y 是下午將知識(shí)用謂詞表示為：a(?x )(?y) (a(y)b(x)p(x)(3

2、) 新型計(jì)算機(jī)速度又快，存儲(chǔ)容量又大。解：定義謂詞nc(x) ：x 是新型計(jì)算機(jī)f(x) ：x 速度快b(x) ：x 容量大將知識(shí)用謂詞表示為：(?x) (nc(x)f(x) b(x)(4) 不是每個(gè)計(jì)算機(jī)系的學(xué)生都喜歡在計(jì)算機(jī)上編程序。解：定義謂詞s(x) ：x 是計(jì)算機(jī)系學(xué)生l(x, pragramming)：x 喜歡編程序u(x,computer)：x 使用計(jì)算機(jī)將知識(shí)用謂詞表示為：? (?x) (s(x)l(x, pragramming) u(x,computer)(5) 凡是喜歡編程序的人都喜歡計(jì)算機(jī)。解：定義謂詞p(x) ：x 是人l(x, y) ： x 喜歡 y將知識(shí)用謂詞表示為

3、：(?x) (p(x) l(x,pragramming)l(x, computer)2.9 用謂詞表示法求解機(jī)器人摞積木問(wèn)題。設(shè)機(jī)器人有一只機(jī)械手，要處理的世界有一張桌子，桌上可堆放若干相同的方積木塊。機(jī)械手有 4 個(gè)操作積木的典型動(dòng)作：從桌上揀起一塊積木；將手中的積木放到桌之上；在積木上再摞上一塊積木；從積木上面揀起一塊積木。積木世界的布局如下圖所示。圖 機(jī)器人摞積木問(wèn)題解： (1) 先定義描述狀態(tài)的謂詞clear(x) ：積木 x 上面是空的。(x, y) ：積木 x 在積木 y 的上面。ontable(x)：積木 x 在桌子上。holding(x)：機(jī)械手抓住x。handempty：機(jī)械

4、手是空的。其中， x 和 y 的個(gè)體域都是 a, b, c 。問(wèn)題的初始狀態(tài)是：ontable(a)ontable(b)on(c, a)clear(b)clear(c)handempty問(wèn)題的目標(biāo)狀態(tài)是：ontable(c)on(b, c)on(a, b)clear(a)handempty(2) 再定義描述操作的謂詞在本問(wèn)題中，機(jī)械手的操作需要定義以下4 個(gè)謂詞：pickup(x)：從桌面上揀起一塊積木x 。putdown(x)：將手中的積木放到桌面上。stack(x, y)：在積木 x 上面再摞上一塊積木y。upstack(x, y)：從積木 x 上面揀起一塊積木y。其中，每一個(gè)操作都可分為

5、條件和動(dòng)作兩部分，具體描述如下：pickup(x)條件： ontable(x)，handempty，clear(x)動(dòng)作：刪除表： ontable(x)，handempty添加表： handempty(x)putdown(x)條件： handempty(x)動(dòng)作：刪除表： handempty(x)添加表： ontable(x) ，clear(x) ，handempty stack(x, y)條件： handempty(x)， clear(y)動(dòng)作：刪除表： handempty(x)，clear(y)添加表： handempty， on(x, y)， clear(x)upstack(x, y)條

6、件： handempty， clear(y)，on(y,x)動(dòng)作：刪除表： handempty，on(y, x)添加表： holding(y)，clear(x)(3) 問(wèn)題求解過(guò)程利用上述謂詞和操作，其求解過(guò)程為：2.10 用謂詞表示法求解農(nóng)夫、狼、山羊、白菜問(wèn)題。農(nóng)夫、狼、山羊、白菜全部放在一條河的左岸，現(xiàn)在要把他們?nèi)克偷胶拥挠野度?，農(nóng)夫有一條船，過(guò)河時(shí)，除農(nóng)夫外船上至多能載狼、山羊、白菜中的一種。狼要吃山羊，山羊要吃白菜，除非農(nóng)夫在那里。似規(guī)劃出一個(gè)確保全部安全過(guò)河的計(jì)劃。請(qǐng)寫(xiě)出所用謂詞的定義，并給出每個(gè)謂詞的功能及變量的個(gè)體域。解： (1) 先定義描述狀態(tài)的謂詞要描述這個(gè)問(wèn)題，需要能夠

7、說(shuō)明農(nóng)夫、狼、羊、白菜和船在什么位置，為簡(jiǎn)化問(wèn)題表示，取消船在河中行駛的狀態(tài)，只描述左岸和右岸的狀態(tài)。并且，由于左岸和右岸的狀態(tài)互補(bǔ)，因此可僅對(duì)左岸或右岸的狀態(tài)做直接描述。本題選擇對(duì)左岸進(jìn)行直接描述的方法，即定義謂詞如下：al(x) ： x 在左岸其中， x 的個(gè)體域是 農(nóng)夫，船，狼，羊，白菜 。對(duì)應(yīng)地， ?al(x) 表示 x 在右岸。 問(wèn)題的初始狀態(tài)： al( 農(nóng)夫 )al( 船)al( 狼)al( 羊)al( 白菜 )問(wèn)題的目標(biāo)狀態(tài)：?al( 農(nóng)夫 )?al( 船)?al( 狼)?al( 羊)?al( 白菜 )(2) 再定義描述操作的謂詞本題需要以下 4 個(gè)描述操作的謂詞： l-r ：農(nóng)

8、夫自己劃船從左岸到右岸 l-r(x) ：農(nóng)夫帶著 x 劃船從左岸到右岸 r-l ：農(nóng)夫自己劃船從右岸到左岸r-l(x) ：農(nóng)夫帶著 x 劃船從右岸到左岸其中， x 的個(gè)體域是 狼，羊，白菜 。對(duì)上述每個(gè)操作，都包括條件和動(dòng)作兩部分。它們對(duì)應(yīng)的條件和動(dòng)作如下：l-r ：農(nóng)夫劃船從左岸到右岸條件： al( 船)， al( 農(nóng)夫 )，?al( 狼) ?al( 羊)，?al( 羊 )?al( 白菜 )動(dòng)作：刪除表： al( 船 )， al( 農(nóng)夫 )添加表： ?al( 船 )， ?al( 農(nóng)夫 )l-r( 狼)：農(nóng)夫帶著狼劃船從左岸到右岸條件： al( 船)， al( 農(nóng)夫 )，al( 狼)，?al(

9、 羊)動(dòng)作：刪除表： al( 船 )， al( 農(nóng)夫 )，al( 狼)添加表： ?al( 船 )， ?al( 農(nóng)夫 )，?al( 狼 )l-r( 羊)：農(nóng)夫帶著羊劃船從左岸到右岸條件： al( 船)， al( 農(nóng)夫 )，al( 羊)， al( 狼)，al( 白菜 )或： al( 船 )， al( 農(nóng)夫 )，al( 羊 )， ?al( 狼 )，?al( 白菜 )動(dòng)作：刪除表： al( 船 )， al( 農(nóng)夫 )，al( 羊)添加表： ?al( 船 )， ?al( 農(nóng)夫 )，?al( 羊 ) l-r( 白菜 )：農(nóng)夫帶著白菜劃船從左岸到右岸條件： al( 船)， al( 農(nóng)夫 )，al( 白菜 )

10、，?al( 狼)動(dòng)作：刪除表： al( 船)， al( 農(nóng)夫 )，al( 白菜 ) 添加表： ?al( 船 )， ?al( 農(nóng)夫 )，?al( 白菜 )r-l ：農(nóng)夫劃船從右岸到左岸條件： ?al( 船)，?al( 農(nóng)夫 )， al( 狼)al( 羊)，al( 羊)al( 白菜 )或： ?al( 船 )， ?al( 農(nóng)夫 ) ，?al( 狼)，?al( 白菜 )，al( 羊)動(dòng)作：刪除表： ?al( 船 )， ?al( 農(nóng)夫 )添加表： al( 船 )，al( 農(nóng)夫 )r-l( 羊) ：農(nóng)夫帶著羊劃船從右岸到左岸條件： ?al( 船)，?al( 農(nóng)夫 )， ?al( 羊) ，?al( 狼 )，

11、?al( 羊)， al( 白菜 )動(dòng)作：刪除表： ?al( 船 )， ?al( 農(nóng)夫 )，?al( 羊 )添加表： al( 船 )，al( 農(nóng)夫 )， al( 羊 )2.11 用謂詞表示法求解修道士和野人問(wèn)題。在河的北岸有三個(gè)修道士、三個(gè)野人和一條船，修道士們想用這條船將所有的人都運(yùn)過(guò)河去，但要受到以下條件限制：(1) 修道士和野人都會(huì)劃船，但船一次只能裝運(yùn)兩個(gè)人。(2) 在任何岸邊，野人數(shù)不能超過(guò)修道士，否則修道士會(huì)被野人吃掉。假定野人愿意服從任何一種過(guò)河安排，請(qǐng)規(guī)劃出一種確保修道士安全的過(guò)河方案。要求寫(xiě)出所用謂詞的定義、功能及變量的個(gè)體域。解：（ 1）定義謂詞先定義修道士和野人人數(shù)關(guān)系的謂

12、詞： g(x,y,s) ： 在狀態(tài) s 下 x 大于 y ge(x,y,s) ：在狀態(tài) s 下 x 大于或等于 y其中， x,y 分別代表修道士人數(shù)和野人數(shù)，他們的個(gè)體域均為0,1,2,3 。再定義船所在岸的謂詞和修道士不在該岸上的謂詞：boat(z,s) ：狀態(tài) s 下船在 z 岸ez(x,s) ： 狀態(tài) s 下 x 等于 0，即修道士不在該岸上其中， z 的個(gè)體域是 l,r ， l 表示左岸， r 表示右岸。再定義安全性謂詞：【篇二：人工智能練習(xí)題答案】，創(chuàng)始人是誰(shuí)？（1） ai （ artificial intelligence ）是利用計(jì)算機(jī)技術(shù)、傳感器技術(shù)、自動(dòng)控制技術(shù)、仿生技術(shù)、電

13、子技術(shù)以及其他技術(shù)仿制人類(lèi)智能機(jī)制的學(xué)科（或技術(shù)），再具體地講就是利用這些技術(shù)仿制出一些具有人類(lèi)智慧（能）特點(diǎn)的機(jī)器或系統(tǒng)（ 2）人工智能的研究領(lǐng)域主要有專(zhuān)家系統(tǒng)、機(jī)器學(xué)習(xí)、模式識(shí)別、自然語(yǔ)言理解、自動(dòng)定力證明、自動(dòng)程序設(shè)計(jì)、機(jī)器人學(xué)、博弈、智能決策支持系統(tǒng)、人工神經(jīng)網(wǎng)絡(luò)等（ 3）人工智能于 1956 年夏季，由麥卡錫，明斯基、洛切斯特、香農(nóng)等發(fā)起創(chuàng)建2、產(chǎn)生式系統(tǒng)的由哪三部分組成？各部分的功能是什么？課本 29頁(yè)（ 1）產(chǎn)生式系統(tǒng)由綜合數(shù)據(jù)庫(kù)、產(chǎn)生式規(guī)則和控制系統(tǒng)三部分組成（ 2）綜合數(shù)據(jù)庫(kù)用于存放當(dāng)前信息，包括初始事實(shí)和中間結(jié)果；產(chǎn)生式規(guī)則用于存放相關(guān)知識(shí)；控制系統(tǒng)用于規(guī)則的解釋或執(zhí)行程序

14、。3、設(shè)有三枚硬幣，其初始狀態(tài)為（反，正，反），允許每次翻轉(zhuǎn)一個(gè)硬幣（只翻一個(gè)硬幣，必須翻一個(gè)硬幣）。必須連翻三次。用知識(shí)的狀態(tài)空間表示法求出到達(dá)狀態(tài)（反，反，反）的通路。畫(huà)出狀態(tài)空間圖。課本 51頁(yè)問(wèn)題求解過(guò)程如下：（ 1）構(gòu)建狀態(tài)用數(shù)組表示的話，顯然每一硬幣需占一維空間，則用三維數(shù)組狀態(tài)變量表示這個(gè)知識(shí)：q= （q1 , q2 , q3 ）取 q=0 表示錢(qián)幣的正面 ; q=1 表示錢(qián)幣的反面構(gòu)成的問(wèn)題狀態(tài)空間顯然為：q0= （0， 0，0）， q1= （ 0， 0，1）， q2= （ 0， 1， 0） , q3= （ 0， 1，1），q4= （1， 0， 0）， q5= （ 1， 0 ，

15、 1） ， q6= （ 1， 1， 0）， q7= （ 1，1， 1）（2）引入操作f1 ：把 q1 翻一面。f2 ：把 q2 翻一面。f3 ：把 q3 翻一面。顯然： f=f1 ， f2， f3目標(biāo)狀態(tài)：（找到的答案）qg= （0， 0， 0）或（ 1， 1，1）（3）畫(huà)出狀態(tài)圖從狀態(tài)圖可知：從沒(méi)有解題路徑；從“反，正，反 ”（ 1，0,1 ）到 “正，正，正 ”（ 0,0,0 “反，正，反 ”（ 1，0,1 ）到 “反，反，反 ”（ 1,1,1）有幾條解題路徑f3 f2 f3,f1 f2 f1,4 、八數(shù)碼問(wèn)題：已知八數(shù)碼的初始狀態(tài)和目標(biāo)狀態(tài)如下：=。 d(n) 表示節(jié)點(diǎn) n 的深度。 p

16、(n) 表示節(jié)點(diǎn) n 的格局與目標(biāo)格局不相同的牌數(shù)。5 、將謂詞公式化成子句集的步驟是什么？課本 94、95 頁(yè)將謂詞公式化成子句集共需 9 步：(1) 消蘊(yùn)涵符 (2) 否定深入 (3) 變?cè)獦?biāo)準(zhǔn)化(4) 消去存在量詞(5) 把量詞移到公式最左邊(6) 化為 skolem 標(biāo)準(zhǔn)形 前束合取范式(7) 消去全稱(chēng)量詞(8) 變?cè)獦?biāo)準(zhǔn)化 變?cè)獡Q名(9) 表示為子句集 消去合取詞 ,用“,代”替 “ ”6 、魯濱遜歸結(jié)原理的基本思想是什么？魯賓遜的歸結(jié)原理基本思想方法是：首先把欲證明的問(wèn)題的結(jié)論進(jìn)行否定，并加入到子句集，得到一個(gè)擴(kuò)充的子句集s。然后設(shè)法檢查子句集s中是否包含空子句，若包含，則s不可滿

17、足，若不包含，就要在子句集中選擇合適的子句進(jìn)行歸結(jié)，一旦能歸結(jié)出空子句，就說(shuō)明子句集s是不可滿足的。7、已知： f: (?x)(?y)a(x, y)b(y)(?y)c(y) d(x, y)g: (?x)c(x)(?x)(?y)a(x, y) b(y)求證： g 是 f 的邏輯結(jié)論。8 、某村農(nóng)民張某被害，有四個(gè)嫌疑犯a,b,c,d 。公安局派出五個(gè)偵察員，他們的偵察結(jié)果分別是： a， b 之中至少有一人作案， b ，c 中至少有一人作案， c ， d 中至少有一人作案， a，c 中至少有一人與此案無(wú)關(guān)， b ， d 中至少有一人與此案無(wú)關(guān)，所有偵察結(jié)果都是可靠的。請(qǐng)用歸結(jié)原理求出誰(shuí)是罪犯？解：

18、設(shè)謂詞 c(d) 表示 d 為罪犯對(duì)于第一個(gè)偵察員：c(a) c(b) (1)對(duì)于第二個(gè)偵察員: c(b) c(c)(2)對(duì)于第三個(gè)偵察員: c(c) c(d)(3)對(duì)于第四個(gè)偵察員: c(a) c(c) (4)對(duì)于第五個(gè)偵察員: c(b) c(d) (5)結(jié)論： c(u) answer(u) (6)(1) 與（ 4）歸結(jié)： c(b) c(c) (7)(2) 與（ 7）歸結(jié)： c(b)(8)(6) 與（ 8）歸結(jié)： answer(b). ? b 是罪犯(3) 與（ 5）歸結(jié)： c(c) c(b) (7)(2) 與（ 7）歸結(jié)： c(c)(8)(6) 與（ 8）歸結(jié)： answer(c). ?

19、c 是罪犯9 、試用歸結(jié)原理證明結(jié)論成立。（ 7 分）已知：任何能夠閱讀的人都是識(shí)字的，海豚不識(shí)字。某些海豚是有智力的。求證：某些有智力者不能閱讀。定義謂詞r(x) x 是能閱讀的l(x) x 能識(shí)字d(x) x 是海豚i(x) x 是有智力的已知條件和結(jié)論的謂詞公式已知公式集(?x)(r(x)l(x) (?x)(d(x)l(x) (?x)(d(x) i(x) 求證 (?x)(i(x) r(x)? 事實(shí)化子句集(?x)(r(x)l(x) ?(?x)(r(x) l(x) ? r(x) l(x) (1)(?x)(d(x) l(x)?(?x)( d(x) l(x)? d(x) l(x)(2)(?x)

20、(d(x) i(x)?d(a) i(a)?d(a) (3)i(a) (4) ?目標(biāo)求反(?x)(i(x) r(x) ?(?x) (i(x) r(x) ?(?x)( i(x) r(x) ? i(x) r(x)(5)【篇三：人工智能經(jīng)典試題及答案】設(shè)有如下語(yǔ)句，請(qǐng)用相應(yīng)的謂詞公式分別把他們表示出來(lái)：s (1) 有的人喜歡梅花，有的人喜歡菊花，有的人既喜歡梅花又喜歡菊花。解：定義謂詞d p(x) ： x 是人 l(x,y) ：x 喜歡 y其中， y 的個(gè)體域是 梅花，菊花 。將知識(shí)用謂詞表示為：(?x )(p(x)l(x,梅花 ) l(x, 菊花 ) l(x, 梅花 )l(x, 菊花 ) (2) 有

21、人每天下午都去打籃球。解：定義謂詞p(x) ： x 是人 b(x) ：x 打籃球a(y) ： y 是下午 將知識(shí)用謂詞表示為：a(?x )(?y) (a(y)b(x)p(x) (3)新型計(jì)算機(jī)速度又快，存儲(chǔ)容量又大。 解：定義謂詞nc(x) ：x 是新型計(jì)算機(jī)f(x)：x速度快b(x)： x容量大 將知識(shí)用謂詞表示為：(?x) (nc(x)f(x) b(x)(4) 不是每個(gè)計(jì)算機(jī)系的學(xué)生都喜歡在計(jì)算機(jī)上編程序。解：定義謂詞s(x)：x是計(jì)算機(jī)系學(xué)生l(x, pragramming) ：x 喜歡編程序 u(x,computer) ：x 使用計(jì)算機(jī)將知識(shí)用謂詞表示為：? (?x) (s(x) l(

22、x, ragramming)p u(x,computer) (5) 程序的人都喜歡計(jì)算機(jī)。 解：定義謂詞 p(x) ： x 是人凡是喜歡編l(x, y) ： x 喜歡y 將知識(shí)用謂詞表示為：(?x) (p(x) l(x,pragramming) l(x, computer) 知識(shí)表示方法部分參考答案2.9 用謂詞表示法求解機(jī)器人摞積木問(wèn)題。設(shè)機(jī)器人有一只機(jī)械手，要處理的世界有一張桌子，桌上可堆放若干相同的方積木塊。機(jī)械手有 4 個(gè)操作積木的典型動(dòng)作：從桌上揀起一塊積木；將手中的積木放到桌之上；在積木上再摞上一塊積木；從積木上面揀起一塊積木。積木世界的布局如下圖所示。解： (1) 先定義描述狀態(tài)

23、的謂詞clear(x) ：積木on(x,y) ：積木 x 在積木 y 的上面。ontable(x)holding(x)：機(jī)械手抓住x。handempty：機(jī)械手是空的。其中， x 和 y 的個(gè)體域都是 a, b, c 。問(wèn)題的初始狀態(tài)是：x 上面是空的。：積木 x 在桌子上。ontable(a) ontable(b) on(c, a) clear(b) clear(c) handempty 問(wèn)題的目標(biāo)狀態(tài)是： ontable(c) on(b, c) on(a, b) clear(a) handempty(2) 再定義描述操作的謂詞在本問(wèn)題中，機(jī)械手的操作需要定義以下4 個(gè)謂詞：pickup(x

24、)：從桌面上揀起一塊積木x 。putdown(x)：將手中的積木放到桌面上。stack(x, y)：在積木 x 上面再摞上一塊積木y。 upstack(x, y)：從積木 x 上面揀起一塊積木y。其中，每一個(gè)操作都可分為條件和動(dòng)作兩部分，具體描述如下：pickup(x)條件： ontable(x)，handempty，clear(x)圖 機(jī)器人摞積木問(wèn)題動(dòng)作：刪除表： ontable(x)，handempty添加表：handempty(x)putdown(x)條件： handempty(x)動(dòng)作：刪除表： handempty(x)添加表： ontable(x)，clear(x)，handemp

25、ty stack(x, y)條件： handempty(x)， clear(y) 動(dòng)作：刪除表： handempty(x)，clear(y) 添加表： handempty，on(x, y)， clear(x) upstack(x, y)條件： handempty， clear(y)，on(y,x) 動(dòng)作：刪除表：handempty， on(y, x) 添加表： holding(y)， clear(x) (3)問(wèn)題求解過(guò)程利用上述謂詞和操作，其求解過(guò)程為：2.10 用謂詞表示法求解農(nóng)夫、狼、山羊、白菜問(wèn)題。農(nóng)夫、狼、山羊、白菜全部放在一條河的左岸，現(xiàn)在要把他們?nèi)克偷胶拥挠野度?，農(nóng)夫有一條船，過(guò)

26、河時(shí)，除農(nóng)夫外船上至多能載狼、山羊、白菜中的一種。狼要吃山羊，山羊要吃白菜，除非農(nóng)夫在那里。似規(guī)劃出一個(gè)確保全部安全過(guò)河的計(jì)劃。請(qǐng)寫(xiě)出所用謂詞的定義，并給出每個(gè)謂詞的功能及變量的個(gè)體域。解： (1) 先定義描述狀態(tài)的謂詞要描述這個(gè)問(wèn)題，需要能夠說(shuō)明農(nóng)夫、狼、羊、白菜和船在什么位置，為簡(jiǎn)化問(wèn)題表示，取消船在河中行駛的狀態(tài)，只描述左岸和右岸的狀態(tài)。并且，由于左岸和右岸的狀態(tài)互補(bǔ)，因此可僅對(duì)左岸或右岸的狀態(tài)做直接描述。本題選擇對(duì)左岸進(jìn)行直接描述的方法，即定義謂詞如下：al(x) ：x 在左岸其中， x 的個(gè)體域是 農(nóng)夫，船，狼，羊，白菜 。對(duì)應(yīng)地， ?al(x) 表示 x 在右岸。 問(wèn)題的初始狀態(tài)：

27、al( 農(nóng)夫 ) al( 船 ) al( 狼 ) al( 羊) al( 白菜 ) 問(wèn)題的目標(biāo)狀態(tài)：?al( 農(nóng)夫 ) ?al( 船) ?al( 狼 ) ?al( 羊 ) ?al( 白菜 )(2) 再定義描述操作的謂詞本題需要以下4 個(gè)描述操作的謂詞：l-r農(nóng)夫自己劃船從左岸到右岸l-r(x) ：農(nóng)夫帶著x 劃船從左岸到右岸r-l農(nóng)夫自己劃船從右岸到左岸r-l(x) ：農(nóng)夫帶著x 劃船從右岸到左岸其中， x 的個(gè)體域是 狼，羊，白菜 。對(duì)上述每個(gè)操作，都包括條件和動(dòng)作兩部分。它們對(duì)應(yīng)的條件和動(dòng)作如下： l-r ：農(nóng)夫劃船從左岸到右岸條件： al( 船)， al( 農(nóng)夫 )，?al( 狼) ?al

28、( 羊)，?al( 羊 )?al( 白菜 ) 動(dòng)：作：刪除表： al( 船 )，al( 農(nóng)夫 ) 添加表： ?al( 船 )， ?al( 農(nóng)夫 ) l-r( 狼)：農(nóng)夫帶著狼劃船從左岸到右岸條件： al( 船 )，al( 農(nóng)夫 )，al( 狼)， ?al( 羊) 動(dòng)作：刪除表： al( 船)，al( 農(nóng)夫 )， al( 狼) 添加表： ?al( 船)，?al( 農(nóng)夫 )， ?al( 狼) l-r( 羊 )：農(nóng)夫帶著羊劃船從左岸到右岸條件： al( 船)， al( 農(nóng)夫 )，al( 羊)， al( 狼)，al( 白菜 ) 或： al( 船 )， al( 農(nóng)夫)，al( 羊)，?al( 狼)， ?al( 白菜 ) 動(dòng)作：刪除表： al( 船)，al( 農(nóng)夫 )，al( 羊) 添加表： ?al( 船 )， ?al( 農(nóng)夫 )， ?al( 羊) l-r( 白菜 )：農(nóng)夫帶著白菜劃船從左岸到右岸條件： al( 船)， al( 農(nóng)夫 )，al( 白菜 )，?al( 狼) 動(dòng)作：