6．一个数码管由七个段组成，用七段中某些段的亮与不亮 可分别显示0—9这十个数字。问能否对这十个数字给出一 种排列，使得每相邻两个数字之间的转换，只能是打开几 个亮段或关闭几个亮段，而不能同时有打开的亮段，又有 关闭的亮段。试用产生式系统求解该问题。
智能控制结课考核试题
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）请把下列命题用一个语义网络表示出来：
智能控制结课考核试题
4.用有界深度优先搜索方法求解下列八数码
难题：
在一个3×3的方框内放有8个编号的小方块， 紧邻空位的小方块可以移入到空位上，通过平移 小方块可将某一布局变换为另一布局（如图所 示）。请用产生式规 754
123
8
4
765
智能控制结课考核试题
5.在3×3的九宫格内，用1，2，…，9 的九个数字填入九宫 内，使得每行数字组成的十进制数平方根为整数，试用启 发式搜索算法求解，分析问题空间的规模和有用的启发信 息，给出求解的搜索简图。
a.猪和羊都是动物 b.猪和羊都是偶蹄动物和哺乳动物； c.野猪是猪，但生长在森林中； d.山羊是羊，且头上长着角； e.绵羊是一种羊，它能生产羊毛。
智能控制结课考核试题
3.用回溯策略求解如下所示二阶梵塔问题，画出搜 索过程的状态变化示意图
对每个状态规定的操作顺序为：先搬1柱的 盘，放的顺序是先2柱后3柱；再搬2柱的盘，放 的顺序是先3柱后1柱； 最后搬3柱的盘，放的顺 序是先1柱后2柱。
智能控制结课考核试题
1.设有下列语句，请用相应的谓词公式把它们表示 出来：
（1）有的人喜欢梅花，有的人喜欢菊花，有的人 既喜欢梅花又喜欢菊花。
（2）他每天下午都去玩足球 （3）邯郸市的夏天既干燥又炎热。 （4）所有人都有饭吃。 （5）喜欢玩篮球的人必喜欢玩排球 （6）要想出国留学，必须通过外语考试。