Résoudre le sudoku

Remplissez la grille pour que chaque ligne, chaque colonne et chaque carré de 3 × 3 contienne les chiffres de 1 à 9, chacun une seule fois.

Quelques chiffres sont donnés ; le reste se déduit de ce qui est déjà en place.

Il n’y a qu’une seule solution, et elle ne demande jamais de deviner.

La seule habitude à prendre dès le début : partez de ce qu’un chiffre interdit, pas de ce qu’une case pourrait contenir. Un chiffre posé ferme d’un coup toute sa ligne, sa colonne et son carré – trois lignes de la grille réglées d’un regard. Tout ce qui suit n’est que cette observation, affûtée.

Le cheval de trait de tout sudoku : prenez un carré, prenez un chiffre qui y manque, et laissez les exemplaires de ce chiffre déjà sur la grille barrer lignes et colonnes jusqu’à ce qu’il ne reste qu’une seule case. Pas besoin de notes – il suffit de regarder le long des lignes.

Le balayage demande où un chiffre peut aller ; ici, c’est l’inverse – ce qu’une case peut contenir. Quand la ligne, la colonne et le carré d’une case montrent déjà huit chiffres différents à eux trois, la case n’a plus le choix.

Parfois un balayage ne termine pas le travail : un chiffre a encore deux ou trois places possibles dans son carré. Mais si ces places sont toutes dans une même ligne ou une même colonne, c’est aussi un savoir – le chiffre réclame la ligne sans fixer la case.