Alpha–beta pruning
Stop searching a branch once alpha reaches beta. Minimax finds the same move while evaluating fewer positions.
- Category
- Game AI
Technical terms · Alpha-beta pruning · Minimax · Move ordering · Negamax · iterative deepening
Stop searching a branch once alpha reaches beta. Minimax finds the same move while evaluating fewer positions.
Technical terms · Alpha-beta pruning · Minimax · Move ordering · Negamax · iterative deepening