Como jogar o tic-tac-toe
Não há uma regra universalmente aceita sobre quem joga primeiro, mas neste artigo a convenção de que X joga primeiro é usada. Os jogadores logo descobrem que a melhor jogada de ambas as partes leva a um empate. Assim, o tic-tac-toe é muitas vezes jogado por crianças pequenas que podem não ter descoberto a estratégia ideal. Por causa da simplicidade do tic-tac-toe, ele é frequentemente usado como uma ferramenta pedagógica para ensinar os conceitos de bom espírito esportivo e o ramo da inteligência artificial que lida com a busca de árvores de jogo. É simples escrever um programa de computador para jogar tic-tac-toe perfeitamente ou para enumerar as 765 posições essencialmente diferentes (a complexidade do espaço de estado) ou os 26.830 jogos possíveis até rotações e reflexões (a complexidade da árvore de jogo) neste espaço. Se jogado de forma ideal por ambos os jogadores, o jogo sempre termina em um empate, tornando o tic-tac-toe um jogo fútil.
Tic-tac-toe é um jogo de papel e lápis para dois jogadores que se revezam para marcar os espaços em uma grade de três por três com X ou O. O jogador que consegue colocar três de suas marcas em uma linha horizontal, vertical ou diagonal é o vencedor. É um jogo resolvido, com empate forçado assumindo melhor jogada de ambos os jogadores.