Técnicas para resolver Sudoku: dos candidatos à eliminação avançada

O Sudoku é um jogo de lógica pura. Todo quebra-cabeça padrão tem exatamente uma solução e nunca exige chute. Quando os iniciantes travam, o problema geralmente não é a dificuldade, mas a falta de uma ordem; eles olham sem parar para a mesma casa enquanto existe um avanço muito mais fácil em outro lugar. Criar uma rotina fixa de verificação é muito mais eficaz do que ficar obcecado com uma única casa.

Antes de começar a escrever, entenda a única regra do Sudoku: em cada linha, cada coluna e cada bloco 3x3, os números de 1 a 9 aparecem exatamente uma vez. Todas as técnicas de resolução são apenas consequências diferentes dessa única regra. Depois que você a absorve, para de chutar e começa a deduzir.

O primeiro passo é procurar os únicos óbvios, também chamado de método da última casa disponível. Olhe cada linha, cada coluna e cada bloco; se um número tiver só um lugar possível sobrando, coloque-o direto. Feito com cuidado, só esse passo resolve boa parte de um Sudoku fácil. Ele não exige anotações, só uma varredura paciente número por número. Escolha o 7, veja onde ele ainda pode entrar em cada bloco, e muitas vezes você vai enxergar de cara.

Quando a varredura parar de render avanços, comece a anotar os candidatos, escrevendo em cada casa vazia todos os números que ainda são possíveis. Esse passo é um pouco trabalhoso, mas é o pré-requisito para as técnicas intermediárias e avançadas. Com os candidatos anotados, a estrutura lógica da grade fica totalmente exposta, e todas as técnicas seguintes se apoiam nela.

Com os candidatos anotados, você pode usar a regra do único óbvio (uma casa com um só candidato é preenchida na hora) e a regra do único escondido (se um número aparece como candidato em só uma casa de uma linha, coluna ou bloco, coloque-o ali, mesmo que essa casa tenha outros candidatos). Os únicos escondidos são o que mais passa despercebido pelos iniciantes: você vê uma casa marcada com 3, 5, 8 e acha que ela está indefinida, mas se ela for a única do bloco que tem o 5 entre os candidatos, então ela precisa ser 5.

O próximo nível são os pares nus e a técnica do apontamento. Se duas casas de uma linha têm exatamente os mesmos dois candidatos (digamos, só 4 e 9), esses dois números precisam ocupar essas duas casas, então você pode apagar o 4 e o 9 dos candidatos das outras casas dessa linha. A técnica do apontamento é: se, dentro de um bloco, todas as posições candidatas de um número estiverem na mesma linha ou coluna, você pode eliminar esse número dos candidatos dos outros blocos ao longo dessa linha ou coluna.

A maioria dessas técnicas avançadas não coloca números diretamente; elas vão cortando candidatos. O trabalho delas é ajustar a posição até que uma técnica simples volte a funcionar. Por isso o ritmo certo para resolver um Sudoku é cíclico: depois que cada técnica fizer a grade avançar, volte ao primeiro passo e varra de novo, porque um número recém-colocado ou um candidato recém-eliminado pode trazer de volta os únicos óbvios e escondidos.

Crie o hábito desse ciclo do mais fácil para o mais difícil, varrendo de novo sempre, e você vai descobrir que a grande maioria dos Sudokus médios não exige chute nenhum. Se um Sudoku realmente travar, não apele para o chute; confira primeiro se você anotou os candidatos errado e depois procure com paciência os pares e os apontamentos. A graça do Sudoku está justamente nisso: com o método certo, a resposta sempre pode ser extraída passo a passo.