全部知识点

α-β 剪枝技术中，“或”节点 n 的 α 值如果不能降低其父节点的 β 值，则对节点 n 以下的分枝可停止搜索，并使节点 n 的倒推值为 α。这种剪枝称为_____。（  ）

α-β 剪枝技术中，一个 MIN 节点的 β 值等于其后继节点当前（ ）的最终倒推值。 （  ）

对于八数码问题：

起始棋局 —> 目标局棋

2 8 3 1 2 3

1 6 4 8 4

7 5 7 6 5

取 h(n)=W(n)， W(n)用来计算对应于节点 n 的数据库中错放的棋子个数。请问需要扩展多少个节点才能到达目标？ （  ）

在与或树和与或图中，我们把没有任何父辈节点的节点叫做_____。 （  ）

如果重排 OPEN 表是依据 f(x)=g(x)+h(x)进行的，则称该过程为_____。（ ）

按尼尔逊(Nilsson)提出的有序搜索基本算法指出,一个节点的希望程度大，则f 值_____。 （  ）

启发式搜索中，通常 OPEN 表上的节点按照它们 f 函数值的_____顺序排列。 （）

 OPEN 表用于存放未扩展的节点，CLOSED 表存放______的节点

通常 OPEN 表记录了节点及其______节点

启发式搜索中，通常______表上的节点按照它们 f 函数值的递增顺序排列

在博弈树中，"或"节点和"与"节点是逐层交替出现的。自己一方扩展的节点之间是______关系

 α-β 剪枝技术中,______、______ 值永不减少 

什么是图搜索过程?其中，重排 OPEN 表意味着什么，重排的原则是什么?

试举例比较各种搜索方法的效率。

应用 F 规则的目的在于： （ ）

 产生式系统由哪几部分组成？ （ ）

公式 B 和～B∨Q 消解后，可得到公式： ( )

假设有四条规则按序排列如下：

R1: IF 他在家 THEN 他做饭 

R2: IF 他在家且他妻子也在家 THEN 他妻子做饭 

R3: IF 他在家且他儿子也在家 THEN 他做饭

R4: IF 他在家且他儿子和妻子也在家 THEN 他妻子做饭

当数据库为{他在家, 他妻子在家, 他儿子在家}时，规则 R1,R2,R3 和 R4 都相互

冲突，请问：当采用规则排序来解决冲突时，会是谁做饭？ （  ）

假设有四条规则：

R1: IF 他在家 THEN 他做饭

R2: IF 他在家且他妻子也在家 THEN 他妻子做饭

R3: IF 他在家且他儿子也在家 THEN 他做饭 

R4: IF 他在家且他儿子和妻子也在家 THEN 他妻子做饭

请问：当数据库为{他在家, 他妻子在家}时，哪些规则有冲突？ （ ）

 下列说法哪些是正确的? （ ）