Tic-tac-toe

You can play a fun game.

Two people play on a grid. One person uses Xs. The other uses Os. You take turns making marks. You want three in a row. You can win in a line. This can be a row or a column. It can also be a diagonal line.

If both players are very smart, the game ends in a tie. This is a great game to play with a friend!

Tic-tac-toe is a simple game for two players.

In the US, people call it tic-tac-toe. In other places, they say noughts and crosses. The name noughts and crosses comes from the shapes used. A nought is a zero, or an O. A cross is an X.

You play on a grid with nine spaces. One player uses Xs and the other uses Os. You take turns placing your mark in a space. The goal is to get three marks in a row. This can be a horizontal row, a vertical column, or a diagonal line.

This game is very old. People found similar games in ancient Egypt. In the Roman Empire, players used pebbles. They called that game terni lapilli.

If both players play perfectly, the game ends in a draw. A draw is also called a cat's game. Because it is easy, it helps teach kids good sportsmanship. It also helps people learn how computers think. In 1952, a scientist made one of the first video games. It was a computer program for tic-tac-toe.

Tic-tac-toe is a famous paper-and-pencil game for two players.

Depending on where you live, it has different names. In the United States, it is called "tic-tac-toe." In places like Australia or India, people call it "noughts and crosses." The name "noughts and crosses" comes from the shapes used in the game. A "nought" is another word for the number zero, which looks like an O. A "cross" refers to the X shape. This simple game is loved because it is easy to learn and play anywhere.

To play, you need a grid with nine spaces.

One player uses Xs and the other uses Os. Players take turns marking one empty space at a time. The goal is to get three of your marks in a row. This row can be horizontal, vertical, or diagonal. When someone wins, they often draw a line through their three marks. If all nine spaces are filled without a winner, the game is a draw. Some people call this a "cat's game."

This way of playing has a very long history. People have played similar games for thousands of years. In ancient Egypt, game boards were found on roofing tiles from around 1300 BC. In the Roman Empire around the first century BC, people played a version called "terni lapilli." Instead of marks, they used three pebbles each. They had to move their pebbles to empty spaces to keep playing. Chalk drawings of these grids have even been found all over Rome.

Scientists and students use this game to learn many things.

Because the rules are simple, it is a great tool for teaching sportsmanship. It is also used to study artificial intelligence. Computers can easily learn to play the game perfectly. In 1952, a scientist named Sandy Douglas created OXO for a computer at the University of Cambridge. This was one of the first known video games. Later, in 1975, students at MIT used a computer made of Tinkertoys to play the game.

There is a lot of math hidden inside the grid.

If you look at all the possible ways to play, there are 26,830 different games. There are also 765 different ways the marks can look on the board. If both players use the best possible strategy, the game will always end in a draw. This makes it a "solved game." Players can learn to block their opponent's moves or create a "fork." A fork is when you have two ways to win at once.

Tic-tac-toe is a classic paper-and-pencil game for two players.

In the United States, it is called "tic-tac-toe." In Commonwealth English, such as in Britain or Australia, it is known as "noughts and crosses." This name comes from the shapes used: a "nought" is a zero, shaped like an O, and a "cross" is an X. The game is defined by its simplicity and its mathematical depth. It is considered a "solved game." This means that if both players follow the best possible strategy, the game will always end in a draw. Because of this, it is often used to teach artificial intelligence and the concept of searching game trees.

To play, two players use a three-by-three grid containing nine spaces. One player is designated as X and the other as O. Players take turns placing their mark into an empty space. The goal is to be the first to align three of your marks in a row. This row can be horizontal, vertical, or diagonal. Traditionally, the winner draws a line through their three marks to celebrate. If all nine spaces are filled and no one has three in a row, the game is a draw. This result is sometimes called a "cat's game."

The mechanics of winning involve specific tactical moves. A player can win by completing a line of three. To prevent this, a player must "block" by placing their mark in the third space of an opponent's two-in-a-row. Advanced players look for a "fork." A fork is a move that creates two different ways to win at once. If a player creates a fork, the opponent can only block one path, allowing the first player to win on the next turn. Players must also learn to block an opponent's potential fork to stay in the game.

History shows that games involving three-in-a-row boards are very old. In ancient Egypt, game boards were found on roofing tiles from around 1300 BC. Around the first century BC, the Roman Empire played a version called "terni lapilli." In that version, players used three pebbles instead of marks. They had to move their pebbles into empty spaces to keep playing. Chalk drawings of these grids have been found throughout Rome. Other ancient relatives include the game "three men's morris" and the Puebloan game "Picaria."

Tic-tac-toe has played a major role in the history of computing. In 1952, Sandy Douglas developed "OXO" for the EDSAC computer at the University of Cambridge. OXO is recognized as one of the first known video games. The computer could play a perfect game against a human. Later, in 1975, MIT students used a computer built from Tinkertoy elements to play the game. This Tinkertoy computer could also play perfectly and is now in the Computer History Museum.

Mathematics provides deep insight into the game's complexity. There are 765 essentially different positions in the state space. When including rotations and reflections, there are 26,830 possible games. A study of the game's combinatorics shows that if X always moves first, there are 91 distinct winning positions for X and 44 for O. Only 3 distinct positions result in a draw. When looking at the board symmetries, there are only 138 terminal board positions. These numbers show that while the game feels endless, it is mathematically limited.

The game can be expanded into much larger mathematical structures. It is a specific type of "m,n,k-game." In this generalization, players place stones on an m-by-n board to get k marks in a row. Tic-tac-toe is a 3,3,3-game. There is also "Harary's generalized tic-tac-toe," which expands the rules even further. Mathematicians can even view the game as an "incidence structure." In this view, the grid cells are points and the rows or diagonals are lines. This connects the simple game to much broader fields of geometry and logic.