Four Connected

Four ConnectedThe classic four connected game: the player (red color) and a computer controlled enemy (white color) throw alternately tokens into the different columns of the game. The first one with four tokens in a row (vertical, horizontal or diagonal) wins the game. The difficulty here was to build an artificial intelligence combining three techniques: Negamax search, Alpha-beta pruning and a heuristic evaluation.

Four Connected was developed with C++ and the game SDK ClanLib. The source code can be found on GitHub.