Tic-Tac-Toe
First read the problem description.
There are several ways to implement a game AI, for this challenge I’ve implemented Negamax which is a variation of Minimax with the game tree being built on the stack.
Source code of the solution(s):