Tic tac toe AI

AI Tic Tac Toe is not an ordinary game. It's a Tic-tac-toe game with built-in AI.
Beside, when you make a wrong decision during the game, you can press "undo" to go back to previous state. Let's challenge AI!