Intelligent game-playing agent using Minimax search with alpha-beta pruning for optimal move selection.
Building an AI that plays optimally requires efficient search through massive game trees. Connect4 has over 4 trillion possible positions.
Minimax algorithm with alpha-beta pruning for optimal move selection, cutting the search space dramatically while maintaining perfect play at reasonable depths.
Playable AI opponent with interactive browser demo.