Connect Four
Connect Four has since been solved with brute-force methods, beginning with John Tromp's work in compiling an 8-ply database (February 4, 1995). The artificial intelligence algorithms able to strongly solve Connect Four are minimax or negamax, with optimizations that include alpha-beta pruning, move ordering, and transposition tables. The code for solving Connect Four with these methods is also the basis for the Fhourstones integer performance benchmark.