The minimax algorithm with cut-off, alpha-beta pruning and a quite computationally expensive heuristic plays Connect 4.