Connect 4 game built in Python using Pygame graphics library. Game AI developed using Minimax algorithm with further optimized depth-traversal time using alpha-beta pruning.
To run: cd to game directory and type python3 connect4_AI.py in terminal.
Select difficult (depth-level of Minimax algorithm) 1-5 in console before launching graphical game interface.
AI is developed using the Minimax algorithm with a custom heuristic scoring model. The game-tree traversal process if further optimized using Alpha-beta bruning to only select the best paths in evaluating the best move. Moves are scored using greatest sequence of adjacent pieces, even-odd positioning, and prioritizing the lower rows and center column positions.