OX | TicTacToe [A002]

Jogo da velha (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 conseguir colocar três marcas respectivas em uma linha horizontal, vertical ou diagonal ganha o jogo.

Os jogadores logo descobrem que a melhor jogada de ambas as partes leva ao empate (muitas vezes referido como jogo do gato ou jogo do gato). Conseqüentemente, o jogo da velha é mais frequentemente jogado por crianças pequenas.

A simplicidade do jogo da velha o torna ideal como ferramenta pedagógica para ensinar os conceitos do bom espírito esportivo e do ramo da inteligência artificial que trata da busca de árvores de jogo. É simples escrever um programa de computador para jogar o jogo da velha perfeitamente, enumerar as 765 posições essencialmente diferentes (a complexidade do espaço de estados), 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 em que dois jogadores se alternam colocando pedras de sua própria cor em um tabuleiro m×n, com o objetivo de obter k de sua própria cor consecutivamente. O jogo da velha é o jogo (3,3,3).