Tic-Tac-Toe

Tic-Tac-Toe is the quintessential two-player strategy game played on a 3x3 grid. Players take turns marking cells with their symbol — X or O — and the first player to align three of their marks horizontally, vertically, or diagonally wins. If all nine cells are filled without either player achieving three in a row, the game ends in a draw. Despite its simplicity, Tic-Tac-Toe is a foundational game in game theory and artificial intelligence.

Rules

1. The game is played on a 3x3 grid, initially empty.
2. Two players alternate turns. Player 1 uses X, Player 2 uses O. X always goes first.
3. On each turn, a player places their mark in any empty cell.
4. The first player to get three of their marks in a horizontal, vertical, or diagonal line wins.
5. If all nine cells are filled and no player has three in a row, the game is a draw.

Strategies

• Take the Center: The center cell is the strongest opening move. It participates in four possible winning lines (two diagonals, one row, one column), more than any other cell.
• Take Corners: Corners are the second most valuable cells, each participating in three winning lines. If the center is taken, a corner is the best reply.
• Create a Fork: A fork is a position where you threaten to win in two different ways simultaneously. Your opponent can only block one, guaranteeing your victory.
• Block Opponent's Fork: If your opponent is setting up a fork, you must either block it directly or force them to defend, preventing the fork from forming.
• Opposite Corner Response: If your opponent takes a corner, taking the opposite corner is often the best response to maintain symmetry and prevent forks.
• Perfect Play: With optimal play from both sides, Tic-Tac-Toe always ends in a draw. The game is "solved" — a complete strategy can be memorized.

Tic-Tac-Toe is one of the oldest known games, with roots stretching back thousands of years. Ancient Egyptians played a similar game around 1300 BCE, as evidenced by game boards carved into roofing tiles found in archaeological sites. The Romans played "Terni Lapilli," a three-in-a-row game on a 3x3 grid, though their version involved moving pieces rather than placing them.

The modern version of the game, where players place marks rather than move them, emerged in the 19th century. The name "Tic-Tac-Toe" was first used in the 20th century in the United States, while in Britain it has traditionally been called "Noughts and Crosses." Other names include "Xs and Os" in various countries.

Tic-Tac-Toe holds a special place in the history of computer science. In 1952, Alexander Douglas created OXO, one of the first video games ever made, as part of his doctoral thesis at the University of Cambridge. It played Tic-Tac-Toe on the EDSAC computer. In 1975, MIT students built a Tic-Tac-Toe-playing computer from Tinkertoy construction sets, demonstrating that even simple mechanical systems could play the game perfectly.

The game has been mathematically solved and is trivial for experienced players. It is classified as a "futile game" because perfect play by both sides always results in a draw. Despite this, it remains a universal childhood game and is widely used in education to teach concepts of strategy, symmetry, and game theory. It is also a standard first project in programming and AI courses, where students implement minimax algorithms to create unbeatable computer opponents.