Como Empatar (ou Vencer) uma IA Imbatível de Tic Tac Toe

O Tic Tac Toe parece um problema resolvido assim que você aprende a jogar, e é exatamente por isso que perder para um oponente controlado pelo computador incomoda mais do que deveria. A verdade é que o Tic Tac Toe realmente está resolvido: com jogadas perfeitas dos dois lados, toda partida termina em empate. Então, se você está perdendo para a IA deste site, a boa notícia é que ela não está te vencendo com algum truque escondido. Você só está fazendo jogadas que um oponente perfeito consegue punir. Aqui estão os equívocos mais comuns que continuam confundindo as pessoas, e o que é verdade de fato.

Sua primeira jogada não importa muito — é Tic Tac Toe, o quanto uma casa pode ser diferente da outra?

Importa mais do que as pessoas pensam. Se você joga primeiro, escolha um canto ou o centro. Os dois são aberturas matematicamente mais fortes do que uma casa de borda, porque fazem parte de mais linhas de vitória ao mesmo tempo. Só o centro já participa de quatro possíveis trincas (duas diagonais, uma linha e uma coluna), enquanto uma casa de borda participa de apenas duas. Começar numa borda não perde o jogo sozinho, mas dá ao seu oponente mais espaço para trabalhar.

Uma vez que o centro já foi ocupado, qualquer outra casa é uma boa segunda escolha.

Quase — os cantos vencem as bordas, quase sempre. Os cantos são a segunda melhor abertura depois do centro pelo mesmo motivo: cada um participa de três linhas de vitória. Se o centro já estiver ocupado quando for sua vez, pegue um canto em vez de uma borda. Só esse hábito já reduz bastante a frequência com que você se encontra numa posição perdedora por volta da quarta ou quinta jogada.

A IA imbatível deve estar usando algum tipo de truque escondido para vencer.

Não está — ela só nunca deixa passar um garfo. Um garfo é uma jogada que cria duas formas diferentes de vencer ao mesmo tempo, e é isso que realmente derrota jogadores casuais. Se o seu oponente monta um garfo, você só consegue bloquear uma das duas linhas, e ele fecha a outra. Antes de fazer qualquer jogada depois da terceira rodada, pare e pergunte se a próxima jogada do oponente pode abrir duas linhas de vitória ao mesmo tempo. Se puder, você precisa bloquear o garfo em si ou criar uma ameaça ainda maior, que force o oponente a responder primeiro.

Se eu simplesmente bloquear toda ameaça que vejo, não posso perder.

Bloquear te mantém seguro, mas não basta por si só. Jogadores novos tendem a jogar totalmente na defensiva: só procuram a dupla do oponente e a bloqueiam. Isso evita que você perca, mas também significa que você nunca está no controle da partida. Jogar bem Tic Tac Toe significa construir suas próprias ameaças ao mesmo tempo em que bloqueia, para que eventualmente seja você quem monta o garfo, em vez de só reagir a um.

• Escolha o centro ou um canto na sua primeira jogada, nunca uma borda.
• Analise o tabuleiro a cada rodada em busca de qualquer jogada que crie duas ameaças ao mesmo tempo.
• Bloqueie garfos antes que se formem completamente, não depois que o oponente já tiver duas linhas ativas.
• Trate um empate contra um oponente cuidadoso como uma vitória, não um fracasso.

Quando os dois jogadores conhecem a estratégia de priorizar cantos e ficar atento a garfos, o Tic Tac Toe deixa de ser vencível para qualquer um dos lados. Esse é, na verdade, um dos primeiros jogos que matemáticos usaram para demonstrar a análise de árvores de jogo: com apenas nove casas e um número pequeno de sequências de jogadas legais, um computador (ou um humano paciente) consegue mapear todos os resultados possíveis e confirmar que o empate é o teto para os dois lados. Isso não é uma falha do jogo. É simplesmente o que uma grade 3x3 com regras de trinca consegue sustentar.

Então sim, o Tic Tac Toe realmente é um jogo resolvido — matemáticos e cientistas da computação descobriram isso décadas atrás usando busca exaustiva na árvore de jogo, o que significa que cada sequência possível de jogadas a partir de cada estado possível do tabuleiro já foi mapeada, e dois jogadores que nunca erram sempre vão empatar, não importa quem jogue primeiro. Dito isso, você ainda pode vencer a IA deste site, mas só se ela cometer um erro ou se você estiver jogando numa configuração que não é totalmente ótima. Tente vencê-la algumas vezes e preste atenção em quais jogadas ela pune com mais força. Essa costuma ser a forma mais rápida de encontrar seus próprios pontos cegos, já que a IA nunca deixa passar um garfo do jeito que um amigo talvez deixasse.

Seja qual for o resultado — uma vitória ou uma sequência de empates — o verdadeiro teste de habilidade em Tic Tac Toe não é vencer a IA imbatível. É perceber o exato momento em que uma partida deslizou de "provavelmente tranquila" para "já perdida" e corrigir esse hábito antes da próxima rodada.