Why the simple game of tic-tac-toe is actually a mathematical dead end
In short: Known as noughts and crosses in the Commonwealth, this paper-and-pencil game is a solved problem. While children often find joy in its simplicity, perfect play from both sides inevitably leads to a draw. It serves as a classic pedagogical tool for teaching artificial intelligence and the logic of game trees.
Tic-tac-toe, or noughts and crosses, is a game of profound simplicity that masks a rigid mathematical structure. Played on a three-by-three grid, the game requires two players to alternate placing X and O marks. While it is often mistaken for three men's morris, which involves moving pieces after placement, tic-tac-toe is a static game of placement. Its roots are ancient, with boards found on Egyptian roofing tiles from around 1300 BC and Roman variations like terni lapilli appearing in the first century BC.
The game is classified as a solved game, meaning that with optimal play from both participants, the outcome is always a draw. This futility has made it a favorite for early computing experiments. In 1952, Sandy Douglas developed OXO for the EDSAC computer at the University of Cambridge, creating one of the first known video games. Later, in 1975, MIT students demonstrated computational power by building a machine out of Tinkertoys that could play the game perfectly.
Strategically, the game offers three distinct opening moves for the first player: the corner, the edge, or the center. While a corner opening is often cited as the most restrictive for an opponent, the center is arguably best against non-perfect players. The game's complexity is finite, with 26,830 possible games and 765 essentially different positions. Because the rules are so straightforward, it remains a primary model for teaching how artificial intelligence searches through game trees to identify winning, blocking, and forking maneuvers.
Opens the Intellect+ feed with this card first. Swipe up for the next one.
Sources
- Summary by Intellect · source: Tic-tac-toe
To cite this card, link to https://intellectplus.co.uk/app/culture-tic-tac-toe.
How we source, check and correct cards: Editorial standards.
General information, not professional advice. Spotted an error? Flag the card or see corrections and complaints.
Intellect Plus is a visual educational discovery platform for exploring fascinating facts and ideas. Brain Food, Not Brain Rot. What is Intellect Plus?
Related
More in UK & Irish culture · More in Cultures · Latest · A–Z · All topics
