Tic Tac Toe
Two people play tic-tac-toe on a three-by-three grid. Each player puts an X or an O in one of the nine spaces on the grid.
X won the tic-tac-toe game.
No one can agree on a rule for who plays first, but in this article, it is assumed that X plays first.
Players soon learn that if both sides play their best, the game will end in a draw. Because of this, tic-tac-toe is often played by young children who might not yet know the best way to play.
Because tic-tac-toe is so easy to play, it is often used as a teaching tool to teach good sportsmanship and the part of artificial intelligence called "finding the game tree." It is easy to write a computer program that can play tic-tac-toe perfectly or list 765 fundamental positions (complexity of state space) or 26,830 possible games (complexity of game tree) on this space, including rotations and reflections. Tic-tac-toe is a useless game because if both players play perfectly, the game always ends in a tie.
![Smash Remix 1.0.1 Smash Remix 1.0.1](/cache/data/image/retroimage/42653_90a0117b6378425bcc46618ab6fd1e27c5087828-m90x90.png)
![Tecmo Super Bowl (USA) Tecmo Super Bowl (USA)](/cache/data/image/retroimage/17639_afccdeaca66ff8c088f6d1b87938c2586306b096-m90x90.png)
![Mike Tyson's Punch-Out!! (USA) Mike Tyson's Punch-Out!! (USA)](/cache/data/image/game/mike-tysons-punch-out-m90x90.jpg)
![Tekken 3 Tekken 3](/cache/data/image/retroimage/40238_0ae25ae7f0f2fdd2ff1546d5c92cc5dabe06095c-m90x90.png)
![Street Fighter III 3rd Strike: Fight for the Future (Euro 990608) Street Fighter III 3rd Strike: Fight for the Future (Euro 990608)](/cache/data/image/game/fight-for-the-future-m90x90.jpg)
![Super Punch-Out!! (USA) Super Punch-Out!! (USA)](/cache/data/image/game/super-punch-out-m90x90.png)
![Mega Man X4 Mega Man X4](/cache/data/image/game/mega-man-x-m90x90.png)
![Parappa the Rapper Parappa the Rapper](/cache/data/image/game/parappa-the-rapper-m90x90.jpg)
![Cuphead Cuphead](/cache/data/image/game/cuphead-m90x90.png)
![007 - GoldenEye (USA) 007 - GoldenEye (USA)](/cache/data/image/game/007-m90x90.png)