题目
极大极小值搜索算法相比于深度优先,更接近广度优先搜索算法。()A. 错B. 对
极大极小值搜索算法相比于深度优先,更接近广度优先搜索算法。()
A. 错
B. 对
题目解答
答案
A. 错
解析
本题考察极大极小值搜索算法与深度优先、广度优先搜索算法的关系。极大极小值搜索是一种启发式搜索算法,主要用于博弈树搜索,其核心是递归地评估每个节点的极大值(最大化玩家)和极小值(最小化玩家),本质上是一种深度优先的策略——它会沿着博弈树的一条路径一直搜索到叶节点(最大深度),计算叶节点的评估值后再回溯,更新父节点的评估值,再继续下一条路径的深度搜索。而广度优先搜索是按层遍历,优先访问同一深度的所有节点再进入下一层。题目称“极大极小值搜索更接近广度优先”,这与算法的实际逻辑不符,因此该说法错误。