Python Alpha-Beta修剪算法的绑定根

Python Alpha-Beta修剪算法的绑定根,python,artificial-intelligence,minimax,alpha-beta-pruning,game-theory,Python,Artificial Intelligence,Minimax,Alpha Beta Pruning,Game Theory,我很难理解为什么alpha-beta修剪算法不应该在这里修剪C 这是我的终端输出: eval A min 2 min1 -9223372036854775807 10.0 eval B min 2 min2 10.0 10.0 *** FAIL: test_cases/q3/6-tied-root.test *** Incorrect generated nodes for depth=3 *** Student generated nodes: A B max min1

我很难理解为什么alpha-beta修剪算法不应该在这里修剪C

这是我的终端输出:

eval A
min 2 min1 -9223372036854775807 10.0
eval B
min 2 min2 10.0 10.0
*** FAIL: test_cases/q3/6-tied-root.test
***     Incorrect generated nodes for depth=3
***         Student generated nodes: A B max min1 min2
***         Correct generated nodes: A B C max min1 min2
***     Tree:
***         max
***        /   \
***     min1    min2
***      |      /  \
***      A      B   C
***     10     10   0
我的理解是,一旦计算了B,min2将看到max不会选择任何小于10的值,因此,即使找到较小的值(x) 我的理解是,一旦计算了B,min2将看到max不会选择任何小于10的值,因此,即使找到较小的值(x) 我的理解是,一旦计算了B,min2将看到max不会选择任何小于10的值,因此,即使找到较小的值(x)