智能控制结课答案

1.设有下列语句，请用相应的谓词公式把它们表示出来：

（1）有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。

（2）他每天下午都去玩足球

（3）邯郸市的夏天既干燥又炎热。

（4）所有人都有饭吃。

（5）喜欢玩篮球的人必喜欢玩排球

（6）要想出国留学，必须通过外语考试

答（1）x表示人, M(x):人喜欢梅花;J(x):人喜欢菊花, 存在a,M(a),存在b,J(b),存在

c,J(c)^M(c)

答案:M(a)|| J(b) || J(c)^M(c)

（2）解：定义谓词如下：

PlayFootball(x)：x玩足球。 Day(x)：x是某一天。则语句可表达为：

( x)(D(x) PlayFootball(Ta))

（3）解：定义谓词如下：

Summer(x)：x的夏天。 Dry(x)：x是干燥的。 Hot(x)：x是炎热的。则语句可表达为：

Dry(Summer(handan)) Hot(Summer(handan))

(4 )解：定义谓词如下：

Human(x)：x是人。 Eat(x)：x有饭吃。则语句可表达为：(x)(Human(x) Eat(x))

(5)解：定义谓词如下：

Like(x,y)：x喜欢y。 Human(x)：x是人。则语句可表达为：

( x)((Human(x) Like(x,basketball)) Like(x,volleyball))

(6)解：定义谓词如下：

Abroad(x)：x出国留学。 Pass(x)：x通过外语考试。

则语句可表达为：Abroad(x) Pass(x)

2.把下列语句表示成语义网络描述：

（1）All man are mortal 。

（2）Every cloud has a silver lining。

（3）All branch managers of DEC participate in a profit- sharing plan.

（4）孙老师从2月至7月给计算机应用专业讲《网络技术》课程。

（5）雪地上留下一串串脚印，有的大，有的小，有的深，有的浅。

（6）请把下列命题用一个语义网络表示出来：

a.猪和羊都是动物

b.猪和羊都是偶蹄动物和哺乳动物；

c.野猪是猪，但生长在森林中；

d.山羊是羊，且头上长着角；

e.绵羊是一种羊，它能生产羊毛。

(1)

(2)

(3)

（6）

3.用回溯策略求解如下所示二阶梵塔问题，画出搜索过程的状态变化示意图

对每个状态规定的操作顺序为：先搬1柱的盘，放的顺序是先2柱后3柱；再搬2柱的盘，放的顺序是先3柱后1柱；最后搬3柱的盘，放的顺序是先1柱后2柱。

4.用有界深度优先搜索方法求解下列八数码难题：

在一个3×3的方框内放有8个编号的小方块，紧邻空位的小方块可以移入到空位上，通过平移小方块可将某一布局变换为另一布局（如图所示）。请用产生式规则表示移动小方块的操作。

解：R1：if（j0-1≥1）then begin Si0j0：=Si0(j0-1)；Si0(j0-1):=0 end

R2: if（j0-1≥1）then begin Si0j0：=S(i0-1)j0；S(i0-1)j0:=0 end

R3:if(j0+1≤3) then begin Si0j0：=Si0(j0+1)；Si0(j0+1):=0 end

R4 if(j0+1≤3) then begin Si0j0：=S(i0+1)j0;S(i0+1):j0:=0 end

5.在3×3的九宫格内，用1，2，…，9 的九个数字填入九宫内，使得每行数字组成的十进制数平方根为整数，试用启发式搜索算法求解，分析问题空间的规模和有用的启发信息，给出求解的搜索简图。