2012-2013學(xué)年第1學(xué)期人工智能試卷B2

1、（9）語義網(wǎng)絡(luò)表達(dá)知識(shí)時(shí)，有向弧AKO鏈、ISA鏈?zhǔn)怯脕肀磉_(dá)節(jié)點(diǎn)知識(shí)的（ C ）。A）無悖性B）可擴(kuò)充性C）繼承性D）擴(kuò)展性（10）或圖通常稱為（D ）。A）框架網(wǎng)絡(luò)B）語義圖C）博亦圖D）狀態(tài)圖得分二、簡(jiǎn)答題（本大題有3小題，每題8分，共24分）1.用語義網(wǎng)絡(luò)表示：動(dòng)物能運(yùn)動(dòng)，會(huì)吃；鳥是一種動(dòng)物，鳥有翅膀，會(huì)飛; 魚是一種動(dòng)物，魚生活在水里，會(huì)游泳。三.設(shè)計(jì)題（本大題有3小題，共36分）1.對(duì)于有向無環(huán)圖，描述運(yùn)用最長(zhǎng)路徑法進(jìn)行結(jié)點(diǎn)分層的算法。（12 分）2.按“師生框架”、“教師框架”、“學(xué)生框架”的形式寫出一個(gè)框架系統(tǒng)的描述。得分（12 分）得分圖機(jī)器人摞積木問題四綜合題(一題共20分)

2、1.用謂詞表示法求解機(jī)器人摞積木問題。設(shè)機(jī)器人有一只機(jī)械手，要處理的世界有一張桌子，桌上可堆放若干相同的方積木塊。機(jī)械手有4個(gè)操作積木的典型動(dòng)作：從桌上揀起一塊積木；將手中的積木放到桌之上；在積木上再摞上一塊積木；從積木上面揀起一塊積木。積木世界的布局如下圖所示。解：(1)先定義描述狀態(tài)的謂詞CLEAR(x):積木x上面是空的。ON(x, y):積木x在積木y的上面。ONTABLE(x):積木x在桌子上。HOLDING(x):機(jī)械手抓住X。HANDEMPTY :機(jī)械手是空的。 其中，x和y的個(gè)體域都是A, B, C。問題的初始狀態(tài)是：ONTABLE(A)ONTABLE(B)ON(C, A)CL

3、EAR(B)CLEAR(C)HANDEMPTY問題的目標(biāo)狀態(tài)是：ONTABLE(C)ON(B, C)ON(A, B)CLEAR(A)HANDEMPTY(2)再定義描述操作的謂詞在本問題中，機(jī)械手的操作需要定義以下4個(gè)謂詞：Pickup(x):從桌面上揀起一塊積木x。Putdown(x):將手中的積木放到桌面上。Stack(x, y):在積木x上面再摞上一塊積木 y。Upstack(x, y):從積木x上面揀起一塊積木 y。其中，每一個(gè)操作都可分為條件和動(dòng)作兩部分，具體描述如下：Pickup(x)條件：ONTABLE(x) ，HANDEMPTY ，CLEAR(x) 動(dòng)作：刪除表： ONTABLE

4、(x)，HANDEMPTY 添加表：HANDEMPTY(x)Putdow n(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)條件：HANDEMPTY , CLEAR(y) , ON(y,x)動(dòng)作：刪除表： HANDEMPTY , ON(y, x) 添加表：HOLDING(y) , CLEAR(x)(3)問題求解過程利用上述謂詞和操作，其求解過程為：QHTAB.L&B) Putdawr<C>亠 HOLDING(C)瞌椒B”解椒A”饑EAR(C)瞬傾B*HANDEMPTY-CLEARtC)*-'6OTABW)- ONTABLE(C).SU煤外“ aCLEAR©HANDEMPT%.ONTABLE(A)-STAB也叭刪cQ.CLEAFj(C>-0NTABLE(A> ONTABLE(C> Wfl>J . GUARWHANDEMPTNTABL