Jogo Tic-Tac-Toe (OX)

Tic-tac-toe (Ox) é um jogo de papel e lápis para dois jogadores, X e O, que se revezam marcando os espaços em uma grade 3 × 3. O jogador que consegue colocar três respectivas notas em uma linha horizontal, vertical ou diagonal vence o jogo.

Os jogadores logo descobrem que o melhor jogo de ambos os partidos leva a um empate (geralmente chamado de jogo de gato ou gato). Portanto, o toque tic-tac é mais frequentemente jogado por crianças pequenas.

A simplicidade do TIC-TAC-TOE o torna ideal 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 pesquisa de árvores de caça. É simples escrever um programa de computador para reproduzir perfeitamente o TIC-TAC-TOE, enumerar as 765 posições essencialmente diferentes (a complexidade do espaço do estado) ou os 26.830 jogos possíveis até rotações e reflexões (a complexidade da árvore do jogo) neste espaço.

O jogo pode ser generalizado para um jogo M, N, K, no qual dois jogadores alternam a colocação de pedras de sua própria cor em uma placa M × N, com o objetivo de obter K de sua própria cor em uma fileira. Tic-tac-toe é o jogo (3,3,3).