3 Stones Game
This is not the Tic-Tac-Toe you know. This is a lot more complex game.
An early variant of Tic-Tac-Toe was played in the Roman Empire, around the first century BC. It was called Terni Lapilli and instead of having any number of pieces, each player only had three, thus they had to move them around to empty spaces to keep playing. The games grid markings have been found chalked all over Rome.
Good luck.