失败 - 软alpha-beta游戏树的最小示例包括失败低

问题描述 投票:0回答:1

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

例如。设初始的alpha和beta值分别为2和4。还可以说根节点的真正最小极大值是-2。此外,让我们假设fail-soft alpha beta为根节点产生0。

形式上:

true_minimax(root_node) = -2
fail_soft(root_node, 2, 4) = 0
minimax alpha-beta-pruning
1个回答
0
投票
true_minimax(root) = 3
fail_soft(root, 6, 8) = 5

enter image description here

© www.soinside.com 2019 - 2024. All rights reserved.