在奇怪的树中的Alpha Beta修剪

Question

我们的教授在一篇文章中说：

A和B是一个机会节点，每个节点等同于1/2。如果我们知道此树中minimum节点中评估函数的maximum和each值为-10和+10，则节点N和O将由{修剪} {1}}，Alpha修剪。

这是怎么回事？这棵特殊树上的任何提示或教程？感谢所有人。

Answer 1

对于A我们有

：

7/2+(-4/2)=1/5

表示左子树中的B：

-9/2

在最好的情况下，在右树中

：

10/2

所以b的总数为：0/5

因此N和O已被修剪。

Answer 2

你有好教授！

也许不是你问题的答案，但这里有一些参考。这实际上是由布鲁斯巴拉德在80年代开发的* -minimax算法。他的论文被称为：包含机会节点的树的-minimax搜索过程。人工智能21（3），327-350,1983

该算法多年来或多或少被遗忘，但是Jouni Smed和Harri Hakonen在网络和计算机游戏算法中提到过。

这个算法后来也被Thomas Hauk研究（应用于步步高），并且它也通过Joel Veness的哈希表进行了改进。