Connect Four

Connect Four was a popular childhood game that many people played. The goal was to connect four of your own pieces either horizontally, vertically, or diagonally. This was my first time attempting to write a bot for a game. The main approach was minimax with alpha beta pruning, but I also threw in a Monte Carlo Tree Search approach to see how it would fare.

I worked on this with Porrith Suong for our graduate AI class, and we had the option for our bots to face other bots. By doing so, we were able to see their growth to the point where we cannot beat them anymore…

Below are relevant links!

Project Page