minimax - fail-soft alpha-beta 博弈树的最小示例，包括 fail-low

Question

在研究 fail-soft alpha-beta 算法时，我正在努力想出一个最小的游戏树，当用 fail-soft alpha-beta 解决时，它会产生一个与 minimax 值不同的失败低。

例如。让初始 alpha 和 beta 值分别为 2 和 4。还假设根节点的真正极小最大值是-2。此外，让我们假设故障软 alpha beta 为根节点生成 0。

正式地：

true_minimax(root_node) = -2
fail_soft(root_node, 2, 4) = 0

标签： minimaxalpha-beta-pruning

Answer 1

true_minimax(root) = 3
fail_soft(root, 6, 8) = 5

在此处输入图像描述