Tic-tac-toe

Tic-tac-toe (ou jogo do galo, Xs e Os) é um jogo de lápis e papel para dois jogadores, X e O, que se revezam a marcação dos espaços em um 3 grade 3. O jogador que conseguir colocar três respectivas marcas em uma linha horizontal, vertical ou diagonal, ganha o jogo.
Jogadores logo descobrir que melhor jogo de ambas as partes leva a um empate (muitas vezes referida como gato ou um jogo de gato).
A simpatia dos jogos Tic-tac-dedo do pé torna ideal como uma ferramenta pedagógica para o ensino dos conceitos de bom desportivismo eo ramo da inteligência artificial que lida com a busca de árvores de jogo.