Tik Tak Toe

O jogo da velha é um jogo lógico entre dois oponentes em um campo quadrado de 3 por 3 células ou maior (até o "campo infinito"). Um dos jogadores joga com "cruzes", o segundo - com "nãos".

Regras do jogo
Jogo da velha vencedor
Os jogadores se revezam colocando sinais 3 × 3 nas células livres do campo (um é sempre cruzes, o outro é sempre zeros). O primeiro a alinhar 3 de suas peças na vertical, horizontal ou diagonal ganha. O primeiro movimento é feito pelo jogador que coloca cruzes.
Normalmente, no final do jogo, o lado vencedor risca com uma linha seus três caracteres (zero ou cruz), que formam uma linha contínua.
Análise
Algoritmos são bem conhecidos para cada uma das partes, que garantem o empate em qualquer jogo do adversário, e se ele cometer um erro, permitem que você ganhe. Assim, o jogo está em um estado de "morte de ninguém".
Abaixo estão algumas dessas estratégias. Acredita-se que o jogador sempre respeite duas regras que têm precedência sobre todas as outras:

Regra 1. Se um jogador puder ganhar imediatamente, ele o faz.
Regra 2. Se um jogador não puder ganhar imediatamente, mas seu oponente puder ganhar imediatamente fazendo um movimento para um quadrado, o próprio jogador faz um movimento para esse quadrado, evitando uma perda imediata.