Tic Tac Toe

Also known as naughts and crosses, this simple game is learned by many children as one of their first pencil and paper games. This is a strongly solved game, which many players can solve even without the help of a computer. Given proper play by both sides, a standard game will always end in a tie.

Frequently, this game may be assigned to a new student as a first game to solve through the use of computing techniques. While straightforward compared to other tasks, the lessons learned in implementing this simple logic help train developers in the basic skills required for game AI.

Certain variations are also possible, including changing the size of the grid or allowing movements in three or more dimensions. These variants typically expose a wider range of play, allowing a winner to be determined far more often.

A Peanuts character would likely find the hidden order.