多选题
下列关于α-β剪枝说法正确的有()。
A
α-β剪枝策略可以提高极小极大值算法的效率
B
应用α-β剪枝策略仍然可以得到和原始极小极大值算法同样的最优走步
C
α-β剪枝的基本思想就是生成和倒推估值结合起来进行,再根据一定的条件判定,尽可能尽早修剪掉一些无用的分枝,降低算法的时间复杂度
D
α-β剪枝中的比较是将当前节点的值与其兄弟节点进行比较
答案解析
正确答案:ABC
解析:
题目解析
该题目描述了关于α-β剪枝的说法。正确答案是ABC,即α-β剪枝策略可以提高极小极大值算法的效率、应用α-β剪枝策略仍然可以得到和原始极小极大值算法同样的最优走步,以及α-β剪枝的基本思想就是生成和倒推估值结合起来进行,再根据一定的条件判定,尽可能尽早修剪掉一些无用的分枝,降低算法的时间复杂度。选项D是错误的,因为α-β剪枝的比较是将当前节点的值与其父节点进行比较,而不是兄弟节点。
相关知识点:
α-β剪枝说法要掌握
