3

使用 alpha-beta 剪枝的 minimax 算法能否产生与没有剪枝的 minimax 不同的答案？

4

2 回答 2

6

维基百科说：

Alpha-beta 剪枝是一种合理的优化，因为它不会改变它优化的算法结果的分数。

因此，值不会改变。但它的具体实现可能会有所不同。

于 2010-11-08T21:50:27.220 回答
1

(a) 部分：在下面的树上应用 MiniMax 算法而不使用 Alpha Beta Pruning 并找到空节点的各自值。05 标记

(b) 部分：在下面的树上应用带有 Alpha Beta Pruning 的 MiniMax 算法，并找到空节点的相应值。在修剪的边缘上画一条线。15 分

于 2014-05-25T06:38:10.077 回答