Tic-Tac-Toe
Tic-Tac-Toe is a popular and simple game dating from the times of the ancient Romans.
You play on a grid square of 3 x 3 boxes. In turn, each player selects a blank box and there draws its symbol, which can be "X" or "O" (obviously if a player chooses the "X", to the other remains the circle). The player who manages to have three of its symbols in horizontal, vertical or diagonal line WINS; if both players fail in this effort, then the game ends in equality.
Being the game very simple it has a "perfect strategy". Since the number of situations is very small, you can write a program that plays perfectly to Tic-Tac-Toe without losing never, in fact, Tic-Tac-Toe in 1952 was the first game in history to be played by a computer.
