极小极大搜索会使用一个收益值来对中间节点进行评估，并对博弈树进行（）。

极小极大搜索会使用一个收益值来对中间节点进行评估，并对博弈树进行（）。
A.启发式搜索
B.广度优先搜索
C.深度优先搜索
D.局部搜索
正确答案：C
答案解析：极小极大搜索是一种在博弈树中寻找最优策略的算法，它会使用一个收益值来对中间节点进行评估，并对博弈树进行深度优先搜索。
在极小极大搜索过程中，从根节点开始，沿着一条路径尽可能深地探索下去，直到达到叶子节点（博弈的最终状态），然后根据叶子节点的收益值，通过回溯的方式为上层节点赋值（对于最大化节点取子节点中的最大值，对于最小化节点取子节点中的最小值）。这个过程类似于深度优先搜索的方式，优先深入探索一条分支，完成该分支的评估后再回溯探索其他分支。
而启发式搜索通常借助启发式函数引导搜索方向，在极小极大搜索中虽有收益值评估但并非启发式搜索方式；广度优先搜索是按层遍历，这不符合极小极大搜索深入一条路径的特性；局部搜索主要关注当前状态邻域，与极小极大搜索对整个博弈树的搜索策略不同。所以极小极大搜索对博弈树进行深度优先搜索，答案选C。