When my dad was at university he made just out of curiosity a AI to play Tic Tac Toe that started knowing nothing about the game, and tried to learn from playin

When my dad was at university he made just out of curiosity a AI to play Tic Tac Toe that started knowing nothing about the game, and tried to learn from playing against the player, until it became impossible to beat it. Later someone complained with university administrators that my dad was "playing games" in the computer lab, and he got banned from it :/ But I guess this version might be even more interesting to make a AI test or something!