Tic Tac Toe

O jogo da velha é jogado em uma grade de três por três por dois jogadores

O jogo da velha é jogado em uma grade de três por três por dois jogadores, que colocam alternadamente as marcas X e O em um dos nove espaços da grade.

Não existe 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 ao empate. Portanto, o jogo da velha é frequentemente jogado por crianças pequenas que podem não ter descoberto a estratégia ideal.

Devido à simplicidade do jogo da velha, 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 jogo da velha perfeitamente ou 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 do jogo) neste espaço.[1] Se jogado de maneira ideal por ambos os jogadores, o jogo sempre termina empatado, tornando o jogo da velha um jogo inútil.