Minimax
Ways to speed up minimax
- Pruning
- Alpha - Beta Pruning
- Depth Limiting
- Evaluate States
- "How good is my position rn?"
AlphaBeta Pruning
a = - inf
b = inf
alpha and beta change as max and min find best and worst max and min values
Related
- 6 Adversarial Search — minimax + alpha-beta pruning, same algorithm both times