在研究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
true_minimax(root) = 3
fail_soft(root, 6, 8) = 5