Minimax Algorithm in C#

I was recently asked to create a tic-tac-toe game with an unbeatable AI. The first thought that crossed my mind was “Just brute force it!”. Obviously this wasn’t a prime solution, and after a quick google search, I found that the standard algorithm for this scenario is the minimax. A minimax algorithm is