Pourquoi un vrai sudoku n’a qu’une solution

Et pourquoi cela permet de raisonner plutôt que de deviner.

À retenir

  • Un vrai sudoku a exactement une solution.
  • C’est pourquoi chaque étape peut être certaine.
  • Exclure un candidat fait vraiment avancer.

Derrière tout sudoku bien construit se cache une promesse : exactement une solution correcte. Ce fait paraît évident, mais il fait du sudoku un jeu de raisonnement plutôt que de hasard.

Ce que signifie « une solution »

Toute grille de 9 cases sur 9 respectant les règles, avec chaque chiffre de 1 à 9 une seule fois par ligne, colonne et bloc, est un sudoku terminé valide. Une énigme est l’une de ces grilles dont la plupart des chiffres ont été retirés.

Le talent du créateur consiste à choisir lesquels laisser. Trop peu, ou mal choisis, et plusieurs grilles finales peuvent convenir. Un sudoku correct garde juste assez de chiffres pour qu’une seule grille complète leur corresponde.

Les mathématiciens ont montré qu’il faut au moins 17 chiffres initiaux pour qu’un sudoku ait une solution unique. La plupart des grilles de journaux et recueils en donnent davantage.

Pourquoi cela compte

Avec une seule solution, chaque case a exactement un chiffre qui lui appartient, déjà déterminé par les données initiales. Vous ne le choisissez pas : vous le découvrez.

Cela change votre raisonnement :

  • Chaque étape peut être certaine. Si vous démontrez qu’une case doit contenir 6, c’est forcément vrai. Il n’existe aucune autre version de la solution où elle contient autre chose.
  • Éliminer est aussi utile que trouver. Prouver qu’un chiffre ne peut pas aller dans une case fait vraiment avancer, en réduisant les emplacements de l’unique réponse.
  • Chaque motif fait progresser. Pointing, Naked Pair et X-Wing découlent uniquement des règles. Chaque candidat supprimé rapproche de la solution unique.

Raisonner plutôt que deviner

Si une grille avait deux solutions, on pourrait atteindre une case où deux chiffres conviendraient sans que la grille permette de trancher. Il faudrait en choisir un.

Avec une seule solution, cette situation n’arrive pas. La grille détermine toujours la suite, même s’il faut une technique encore inconnue pour la voir. C’est pourquoi nos indices donnent une raison, pas seulement un chiffre.

Certains joueurs utilisent les essais et erreurs sur les grilles très difficiles : essayer un chiffre et chercher une contradiction. C’est valide, mais sur papier, cela peut être brouillon et difficile à annuler. Apprendre un nouveau motif facilite généralement aussi la prochaine grille.

Quand une grille ne se comporte pas normalement

Il arrive qu’un problème survienne :

  • Une coquille dans un journal ou livre peut créer plusieurs solutions, ou aucune.
  • Un chiffre mal lu au scan, ou une erreur de résolution, peut faire paraître défectueuse une grille correcte.
  • Une grille très difficile peut avoir une solution unique tout en exigeant des techniques inhabituelles.

L’app aide dans chaque cas. Au scan, elle montre sa lecture et interroge les chiffres incertains. « Vérifier mes chiffres » peut trouver une erreur sur votre page. Si la suite dépasse les techniques enseignées par nos indices, l’app vous le dit clairement au lieu d’inventer.

L’essentiel

La solution unique rend le sudoku équitable : on peut toujours résoudre la grille par le raisonnement, une étape certaine après l’autre. Quand vous bloquez, l’étape suivante reste à découvrir.

Télécharger l’app