The problem with tic-tac-toe is the lack of strategic depth: there’s only one viable strategy, and that strategy is simple enough to be memorized and applied with almost no effort.

Tic-tac-toe (or “Noughts and Crosses”) is a game simple enough to implement in any computer system: indeed it’s often used in beginner’s programming courses. A more challenging project ...