Alpha-Beta Pruning Practice
αβ
Cutoff
{{actionLQ.inAction ? 'Stop' : 'Start'}} Animation
{{((actionLQ.lastAction + 1) / actionLQ.length) * 100}}% Complete (success)
Slow
Fast
Depth
-
+
Branching Factor
-
+
Swap Min/Max
Regenerate Tree
Reset Tree
Show Solution
Check Answer
{{(correct == null) ? '--' : (correct ? 'Correct!' : 'Incorrect')}}
Developed by
Aleks Kamko
for UC Berkeley
CS61B
(
Github project
)
Nodes are pruned when {{useAb ? 'β ≤ α' : 'value is in cutoff range'}}.