您的当前位置是：第三章 确定性推理>>自测与实践>>本章练习

一、填空题（每空5分，共50分）

1．搜索就是从初始节点出发，沿着与之相连的边试探地前进，寻找目标节点的过程（也可以反向进行）。解是由初始状态到________的路径。

2．一般搜索策略可以通过下面四个准则来评价，分别是完备性、时间复杂性、空间复杂性和________。

3．如果搜索是以接近起始节点的程度依次扩展节点，称为________优先搜索。

4．在有界深度优先搜索中，任何节点如果达到了________，那么都将把它们作为没有后继节点处理。

5．等代价搜索是宽度________的一种推广。

6．A*算法能找到基于________的由起始节点S至目标节点g的最佳路径。

7．从选手的角度看，博弈树就是一棵________树。

8．________剪枝是指若任一MAX节点（“或”节点）的α值大于或等于其父节点（ MIN节点（“与”节点））的β值（即不能降低其父节点的β值），则可以中止该MAX节点以下的搜索过程。这个MAX节点最终的倒推值就设定为这个α值。

9．消解是一种可用于一定的________公式的重要推理规则。

10．子句是由文字的________组成的公式。

二、简答题（本题50分）

1．试简述宽度优先搜索的定义、基本思想和特点。（本题15分）

2．简述为什么需要启发式搜索。（本题15分）

3．简述极大极小搜索过程的步骤。（本题10分）

4．简述反演的基本算法。（本题10分）