TicTacToe

Tic-tac-toe (também conhecido como Noughts e Crosses ou Xs e OS) é um jogo de papel e lápis para dois jogadores, X e O, que se revezam marcando os espaços em uma grade de 33. O jogador que consegue colocar três de suas marcas em uma linha horizontal, vertical ou diagonal vence o jogo.

Os jogadores logo descobrem que o melhor jogo de ambas as partes leva a um empate. Portanto, tic-tac-toe é mais frequentemente jogado por crianças pequenas.

Por causa da simplicidade do tic-tac-toe, é frequentemente usado como uma ferramenta pedagógica para ensinar os conceitos de bom espírito esportivo e o ramo de inteligência artificial que lida com a pesquisa de árvores de caça. É simples escrever um programa de computador para jogar perfeitamente com 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 MN, com o objetivo de obter k de sua própria cor em uma fileira . tic-tac-toe é o jogo (3,3,3). Hararys generalizado tic-tac-toe é uma generalização ainda mais ampla do dedo tic tac. Também pode ser generalizado como um jogo de ND. tic-tac-toe é o jogo em que n é igual a 3 e d iguais 2. Se jogado corretamente, o jogo terminará em um empate fazendo tic-tac-toe um jogo fútil.

cortesia: https: // en.wikipedia.org/wiki/tic-tac-toe