Connect Four

An implementation of AI for a connect four game.

Based on this site: http://blog.gamesolver.org/

The AI has 5 modes of difficulties that depend on the number of turns in the future that it can take into account to play:

• Noob: 2 turns
• Low: 5 turns
• Medium: 10 turns
• High: 15 turns
• Mastermind: 20 turns

This implementation is an optimized version of the Minimax algorithm. it uses:

• lNegamax implementation
• Alpha Beta Pruning
• Heuristic to calculate the best moves first
• Stores game states in bitmaps
• Transposition tables (so as not to recalculate an already calculated game state)
• Anticipation of losing strokes