Minimax with
Alpha
-
Beta
Pruning
Discover how a game AI chooses its moves by following the Minimax algorithm step by step.
Follow the algorithm's search
– see how it moves through the game tree, node by node.
See how MAX and MIN think
– one wants to maximize the value, the other to minimize it.
Discover alpha-beta pruning
– how the algorithm skips branches it doesn't need to examine.
Build your own game trees
– change values and structure and try out your own ideas.
Explore freely
– compare with and without pruning and see how much work is saved.
Get started
← AI-aktiviteter
Svenska
Minimax with
Alpha
-
Beta
Pruning
Discover how a game AI chooses its moves by following the Minimax algorithm step by step.
Example tree 1
Example tree 2
Example tree 3
Example tree 4
▶ Run
✎ Build
α-β
Build mode:
Click a node
to add children or change its value. Click
Run
when you're done.
MAX
MIN
Leaf node
✕
Pruned
Chosen path
Controls
◀
▶ Next step
Tip:
step through
to follow the algorithm's thinking.
⏵ Play automatically
↺ Reset
Playback speed
1×
What's happening right now?
Press
▶ Next step
to follow the algorithm one step at a time.
Status
Step
0 / –
Visited nodes
0
Pruned nodes
0
Root value (algorithm's answer)
–
Step-by-step log
Press
Next step
to begin.
Minimax
MAX
MIN
Alpha (α)
Beta (β)
Pruning
✕