Python Alpha-Beta修剪算法的绑定根
我很难理解为什么alpha-beta修剪算法不应该在这里修剪C 这是我的终端输出: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
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)