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