人工智能
最初语义网络是一种______模型 。
状态空间法、谓词逻辑法和语义网络法一般是属于______方法。
试用四元数列结构表示四圆盘梵塔问题。
用谓词演算公式表示下列英文句子(多用而不是省用不同谓词和项。例如不要
用单一的谓词字母来表示每个句子。)
A computer system is intelligent if it can perform a task which, if
performed by a human, requires intelligence.
应用某个算法(例如等代价算法)选择 OPEN 表上具有最小 f 值的节点作为下
一个要扩展的节点。这种搜索方法的算法就叫做_____。 （ ）
A*算法是一种_____。 （ ）
宽度优先搜索方法能够保证在搜索树中找到一条通向目标节点的_____途径
(如果有路径存在时)。 （ ）
α-β 剪枝技术中，“或”节点 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 表意味着什么，重排的原则是什么?