Tic-tac-toe is traditionally a pen-and-paper game for two players, O and X, who take turns to mark the spaces in a 3×3 grid. The player who succeeds in placing three of their own marks in a horizontal, vertical or diagonal row wins the game. You can download a free version of Tic-Tac-Toe for your mobile phone here.
Players soon discover that best play leads to a draw, regardless of where the first player plays. So tic-tac-toe is most often played by very young children; when they have discovered an unbeatable strategy they move on to more sophisticated games such as dots and boxes. This reputation for ease has led to casinos offering gamblers the chance to play tic-tac-toe against trained chickens.
NERD
NOTE: The Tinkertoy computer was developed by MIT students and is made out of Tinker Toys. It only plays Tic-Tac-Toe, and has never lost a game. It is currently on display at the Museum of Science, Boston.
The simplicity of tic-tac-toe makes it ideal as a pedagogical tool for teaching the concepts of Combinatorial game theory and the branch of artificial intelligence that deals with the searching of game trees. It is straightforward to write a computer program to play tic-tac-toe perfectly, to enumerate the 765 essentially different positions (the state space complexity), or the 31,896 possible games up to rotations and reflections (the game tree complexity) on this space.
Without eliminating symmetries, there are 255,168 possible games. Assuming that X makes the first move every time,
131,184 games are won by X
77,904 games are won by O
46,080 games are a draw
More Fun Games
Castle
Defense Defend the castle by buying cannons to shoot the enemy caravans.
Hexxagon The game play of Hexxagon is similar to that of Reversi. In the starting position, each player has two pieces of his color around opposite corners of the board.
Yeti
Sports Should your Yeti catch
the penguin at the right moment and angle, you might just hit one out
of the park, or arctic continent.
Duck
Hunt This Flash game recreation of the 1984 Nintendo game Duck Hunt will make you feel like a duck hunter again... complete with your trusty dog.
Yeti
Sports: Penguin vs Yeti Like to smack penguins with baseball bats? Should your Yeti catch
the penguin at the right moment and angle, you might just hit one out
of the park, or arctic continent.
Bloody Fun Day What would Death himself do if he were surrounded by ultra-cute critters? Kill them, of course! In the game Bloody Fun Day, you play the reaper, who needs to kill red cuties in order to stay alive.
Penguinz What happens when you drown a penguin in gunpowder, add a heavy dose of Rambo and throw it all into a video game? Say hello to Penguinz - the goriest penguin Flash game since Yeti Bloody.
Duck
Hunt Did you used to spend hours playing Duck Hunt on your NES? Miss those days? Wish you still had your 'light gun'? This Flash game recreation of the 1984 Nintendo game Duck Hunt will make you feel like a duck hunter again... complete with your trusty dog.
Castle
Defense Defend the castle by buying cannons to shoot the enemy caravans.
N - The Game
N is an award-winning 2D action/puzzle game N inspired in part by Lode Runner, Soldat, and other side-scrolling games.
Hexxagon The game play of Hexxagon is similar to that of Reversi. Two players take turns placing pieces on a 7x7 board. In the starting position, each player has two pieces of his color around opposite corners of the board.