For fun I built a Connect-4 AI written in Java and implementing a Minimax Algorithm with Alpha-Beta Pruning. With difficulty = 4 and under 100,000 distinct games, this AI beats a random AI 99.983% of the time and loses 0.013% of the time. Check out the source code on my github page!