节点的其余子节点了(因为这些节点的估值对MIN父节点的倒推值已无任何影响了)。这一过程称为α剪枝。

对于一个或节点MAX,若能估计出其倒推值的下确界α,并且这个α值不小于MAX的父节点(一定是与节点)的估计倒推值的上确界β,即α≥β,则就不必再扩展该MAX节点的其余子节点了(因为这些节点的估值对MAX父节点的倒推值已无任何影响了)。这一过程称为β剪枝。

13，什么是知识表示？列举4种知识表示方法。

知识表示是指 面向计算机的知识描述或表达形式和方法。用某种约定的

形式结构来描述知识，而且这种形式结构还要能转换为机器的内部形式，使得计算机能方便的存储、处理和利用。 按知识表示的形式分类

显式的知识表示形式（局部表示） 隐式的知识表示形式（分布表示） 按特征，知识表示分为 陈述表示 过程表示

14，分别给出事实：“MARY是郑州大学计算机系的女讲师，30岁，身体健康，1990年硕士毕业于北京大学计算机系，参加工作时间是1995年7月，工资级别是四级”的语义网络表示法和框架表示法。

框架名：<MARY> 类 属：<大学教师> 姓 别：女 年 龄：30 职 业：教师 职 称：讲师

专 业：计算机 部 门：计算机系

毕业学校：北京大学计算机系 工 作:

参加工作时间：1995年7月

工资级别：四级

15，请设计某种游戏程序（重排九宫和井字棋以外的）的启发函数及其深度优先搜索过程。

16. 什么是启发性知识？什么是启发式搜索

启发式搜索要用启发函数来导航，其搜索算法就要在状态图一般搜索算法基础上再增加启发函数值的计算与传播过程，并且由启发函数值来确定节点的扩展顺序。 17.产生式系统的结构及工作原理。