.问题的状态空间，可以记为三元组，其中S为（），F为（），G为（）

填空题.问题的状态空间，可以记为三元组，其中S为（），F为（），G为（）

1.填空题确定因子法中函数MB是描述（）、而函数MD是描述（）

2.填空题专家系统的瓶颈是（）它来自于两个阶段，第一阶段是（），第二阶段是（）。

3.填空题宽度优先搜索对应的数据结构是（）；深度优先搜索是（）

4.填空题在修正的A算法中，fm的含义是（）

5.填空题 合一算法：求非空有限具有相同谓词名的原子公式集的（）

6.填空题不确定性类型按性质分：（），（），（），（）

7.填空题1997年5月，著名的“人机大战”，最终名为“（）”的计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败。

8.问答题在一般图搜索算法中，当对某一个节点n进行扩展时，n的后继节点可分为三类，请举例说明对这三类节点的不同的处理方法。

9.问答题什么是A*算法的可纳性？

10.填空题宽度优先搜索与深度优先搜索方法的一个致命的缺点是当问题比较复杂是可能会发生（）。