The game of tic-tac-toe may seem simple, but a deeper dive reveals a surprising level of complexity, including the number of unique board positions and the amount of memory needed to store them all.