Alligator
The abstract core library of artificial intelligence for different two-player zero-sum games.
Algorithms and heuristics
| name | status | name | status | name | status |
|---|---|---|---|---|---|
| negamax algorithm | history heuristic | futility pruning | |||
| alpha-beta pruning | quiescence search | tactical & counter moves | |||
| iterative deepening search | late move reduction | internal iterative deepening | |||
| principal variation | aspiration search | enhanced transposition cutoff | |||
| transposition table | null window search | probcut | |||
| killer heuristic | null move heuristic | parallel search tree |
