Sudoku : comment jouer, d’où il vient et comment tout résoudre

Le sudoku n’a qu’une règle, énoncée de trois façons : chaque ligne, chaque colonne et chaque région de 3×3 doit contenir les chiffres 1 à 9 exactement une fois. Aucun calcul n’intervient : les chiffres sont neuf symboles distincts, et pourraient être des couleurs.

Tout le reste relève de la technique, pas de la règle. Chaque case appartient à trois unités et en « voit » vingt autres, et c’est de là que vient chaque déduction. Balayer un chiffre pour trouver l’unique case où il tient, repérer une case à un seul candidat, remarquer deux cases qui partagent les mêmes deux candidats : avec ces trois coups on résout presque toutes les grilles jusqu’au niveau difficile.

Une grille correcte a une solution et n’oblige jamais à deviner. Si vous choisissez entre deux possibilités pour voir ce qui se passe, soit une déduction vous a échappé, soit la grille est fausse.

L’histoire est inhabituelle elle aussi. Le sudoku a un véritable inventeur — Howard Garns, un architecte retraité d’Indianapolis dont Dell Magazines publia le casse-tête en 1979 sous le nom de Number Place — qui ne fut jamais crédité et mourut avant que le jeu ne porte son nom. Il fut rebaptisé au Japon, puis transformé en phénomène mondial en 2004 par un juge à la retraite muni d’un programme générateur.

Comment jouer

Une seule règle énoncée de trois façons, les vingt cases que voit chaque case, comment se servir des candidats sans s’embrouiller, et ce qui rend vraiment une grille difficile.

Règles du sudoku : comment jouer →

Questions fréquentes

Faut-il des maths pour le sudoku ?

Non. Les chiffres ne sont que neuf symboles ; les remplacer par des lettres ou des couleurs ne changerait rien. C’est de la logique pure.

Faut-il parfois deviner ?

Dans une grille bien faite, non. Chaque case se déduit, même si les plus extrêmes réclament de longues chaînes de raisonnement.

Quel est le minimum d’indices ?

Dix-sept : il a été prouvé en 2012, par recherche exhaustive, qu’aucune grille à 16 indices n’a de solution unique.

Par où commencer ?

Par le balayage : prenez un chiffre et parcourez les neuf régions à la recherche de l’unique case où il peut aller. C’est la technique qui résout le plus de cases par minute.

Quand noter les candidats ?

Seulement quand le balayage ne donne plus rien — et alors notez tous les candidats dans toutes les cases vides. Des notes partielles causent plus d’erreurs que pas de notes du tout.