X and 0 (tictactoe)

Play this popular game of Tic Tac Toe (X and 0, Nougats and Crosses) for iPhone, iPod Touch or iPad. You no longer need a pencil and paper. You can now play your favorite Tic Tac Toe game on you device.

Tic-tac-toe, originally called noughts and crosses (and still known as this in Britain and Australia), Xs and Os (in Ireland) and X and 0 (in India) is a pencil-and-paper game for two players, X and O, who take turns marking the spaces in a 3×3 grid. The player who succeeds in placing three respective marks in a horizontal, vertical, or diagonal row wins the game.
Players soon discover that best play from both parties leads to a draw (often referred to as cat or cats game). Hence, tic-tac-toe is most often played by young children.
The friendliness of tic-tac-toe games makes them ideal as a pedagogical tool for teaching the concepts of good sportsmanship and the branch ofartificial 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 26,830 possible games up to rotations and reflections (thegame tree complexity) on this space.

Number of possible games

Without taking symmetries into account, the number of possible games can be determined by hand with an exact formula that leads to 255,168 possible games (see Henry Bottomley, 2001,[5]or Steve Schaeffer, 2002[6]). Assuming that X makes the first move every time:
- 131,184 finished games are won by (X)
-77,904 finished games are won by (O)
-46,080 finished games are drawn
If board symmetries are taken into account, two games are considered the same if rotating and/or reflecting the board makes one of the games into a copy of the other game. With the use of a computer, Steve Schaeffer found in 2002 that the number of games in these conditions is 26,830.


How to play:

Simply tap on the grid to place your sign ( X or 0 ). You can play with computer ( your iPhone), with other player directly on your iPhone and you can play with other iPhone connected via bluetooth.
Graphics by http://www.siteuriweb.ro/