Como resolver sudoku

Preencha a grade de modo que cada linha, cada coluna e cada bloco 3 × 3 tenha os números de 1 a 9, cada um uma única vez.

Alguns números já vêm preenchidos; o resto se deduz do que está na grade.

Há exatamente uma solução, e nunca é preciso adivinhar para chegar a ela.

O único hábito que vale a pena criar desde o começo: parta do que um número proíbe, e não do que uma casa poderia receber. Cada número que você coloca fecha toda a sua linha, a sua coluna e o seu bloco — três partes da grade resolvidas com um só olhar. Tudo o que vem a seguir é essa observação, só que mais afiada.

O arroz com feijão de todo sudoku: escolha um bloco e um número que falta nele, e deixe que esse número, onde já aparece no tabuleiro, elimine linhas e colunas até sobrar uma única casa. Sem anotações — basta correr os olhos pelas linhas e colunas.

A varredura pergunta onde um número pode entrar; aqui a pergunta é a contrária — o que uma casa pode receber. Quando a linha, a coluna e o bloco de uma casa já mostram, entre os três, oito números diferentes, não sobra escolha para a casa.

Às vezes a varredura não resolve tudo: um número ainda tem dois ou três lugares possíveis no seu bloco. Mas, se todos esses lugares estiverem na mesma linha ou na mesma coluna, isso também é informação — o número fica com aquela linha ou coluna, mesmo sem definir a casa.