具有/不具有Alpha-Beta修剪的Minimax算法

时间:2010-11-08 21:42:02

标签: algorithm minimax

使用alpha-beta修剪的minimax算法能否产生与minimax不同的答案而不进行修剪?

2 个答案:

答案 0 :(得分:6)

Wikipedia说:

Alpha-beta修剪是一种声音优化,因为它不会改变它优化的算法结果的分数。

因此,不会改变。但具体实现可能会有所不同。

答案 1 :(得分:1)

部分(a):在不使用下一个树上的Alpha Beta修剪的情况下应用MiniMax算法,并找到空节点的相应值。 05 Marks

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