Solving Connect Four: history, references and tutorial goals.
Notation and score of Connect 4 positions
First version using basic algorithm
Pruning the search tree
Alpha-beta is more efficient when you explore best move first
Compact and efficient binary representation of Connect 4 positions
Caching intermediate results to avoid computing many times the same score
Increase progressively the depth of exploration