Connect 4 AI

2022 · Java

A Connect 4 GUI with an AI bot that evolved through three generations of game-tree algorithms.

In this project a GUI was created and a bot was implemented to play against a human or against itself. The bot had multiple iterations to make it smarter, each algorithm better than the previous:

  • Min-Max algorithm
  • Alpha-beta pruning
  • MTD(f)