mini-max connect 4 vs ai

turn-based strategy AI with constrained search optimization.

java, minimax, alpha-beta pruning

Developed and tested a Connect 4 AI with turn-based gameplay powered by minimax and alpha-beta pruning. The AI plays optimally every turn as a result from diving deeper into the game tree. Fine tuned iterative deepening with time-based search limits to reach roughly 5-8 plies in early game states and 15+ plies in late game positions.