Connect4 Algorithm

Given a Connect4 Engine, I implemented an AI Class in Java that would be able to decide the best moves to play and play their turn using a mini-max algorithm and implementation of alpha-beta pruning.

The algorithm:

• Traverses the game tree of possible moves

• Plays the best possible move it could find in a given time constraint

The game engine code was provided by Ian Davidson of UC Davis.

To avoid plagiarism, this isn’t available on Github. Contact me if you’d like further information, code samples, or to try to beat it!