Pourquoi une grille de sudoku n’a qu’une seule solution

Les règles du sudoku tiennent en une phrase : chaque ligne, chaque colonne et chaque carré de 3 × 3 doit contenir une fois chacun des chiffres de 1 à 9. Mais il existe une règle non écrite, que les amateurs exigent de toute grille digne de ce nom : elle doit avoir une seule solution. Ce n’est pas un détail de fabrication. C’est ce qui fait du sudoku un jeu de logique, et non un jeu de hasard.

Ce que veut dire « solution unique »

Une grille de départ contient quelques chiffres donnés, les indices. Il existe peut-être plusieurs façons de compléter les cases vides en respectant la règle. Si c’est le cas, la grille est dite ambiguë : deux joueurs peuvent la terminer correctement avec des résultats différents. Une grille à solution unique, au contraire, ne laisse qu’un seul remplissage possible. Chaque chiffre que vous placez est donc le seul qui convient à cette case.

Pourquoi c’est si important

Parce que la logique suffit

Quand une grille n’a qu’une solution, chaque case finit par être imposée par les autres. Il y a toujours, à chaque étape, au moins une déduction possible, même si elle demande parfois une technique avancée. Vous n’avez jamais besoin de « tenter » un chiffre pour voir ce qui se passe. Toutes les grilles Neuf sur Neuf sont construites ainsi : solution unique, et résolubles par logique pure.

Parce que les techniques en dépendent

Les techniques que vous apprenez, des singletons aux paires et au X-wing, reposent toutes sur un raisonnement du type « ce chiffre ne peut aller que là » ou « ce chiffre ne peut pas aller ici ». Sur une grille ambiguë, ce raisonnement finit par s’arrêter : à un moment, deux chiffres restent possibles dans plusieurs cases, et rien ne permet de trancher. Vous seriez obligé de choisir au hasard.

Parce que la solution imprimée doit être la bonne

Si une grille avait deux solutions, celle imprimée à la fin du cahier pourrait différer de la vôtre, alors que vous n’avez fait aucune erreur. Avec une solution unique, la comparaison est fiable : si votre grille diffère de la solution, il y a une erreur quelque part.

Comment on vérifie qu’une grille n’a qu’une solution

À la main, ce serait très long. Les grilles sont donc vérifiées par ordinateur. Le principe est simple à comprendre : un programme cherche toutes les façons possibles de compléter la grille. S’il en trouve une seule, la grille est valide. S’il en trouve deux, la grille est rejetée ou modifiée, par exemple en ajoutant un indice.

Chez Neuf sur Neuf, chaque grille passe une seconde vérification : un programme la résout comme le ferait un joueur, uniquement avec des techniques humaines, de la plus simple à la plus difficile. Il note la technique la plus dure dont il a eu besoin. C’est elle qui détermine le niveau de la grille. Si le programme ne peut pas terminer sans deviner, la grille n’entre pas dans les cahiers.

Combien faut-il d’indices au minimum ?

C’est une question qui a longtemps occupé les passionnés. La réponse est connue depuis 2012 : une recherche menée par ordinateur a démontré qu’une grille 9 × 9 classique à solution unique contient au moins 17 indices. Avec 16 chiffres donnés ou moins, il existe toujours plusieurs solutions.

Attention, l’inverse n’est pas vrai : une grille avec 17 indices ou plus n’a pas forcément une solution unique. Tout dépend de la place des chiffres donnés. Et une grille avec peu d’indices n’est pas forcément très difficile : la difficulté dépend surtout des techniques nécessaires. Nos grilles Expert comptent environ 22 à 26 indices, nos grilles Débutant de 38 à 42.

Ce que cela change pour vous, crayon en main

• Ne devinez jamais. Si vous êtes bloqué, ce n’est pas que la grille manque d’information : c’est qu’une déduction vous échappe. Cherchez la technique du niveau.
• Faites confiance à vos éliminations. Quand un candidat est exclu par un raisonnement juste, il l’est définitivement.
• Utilisez la solution comme un juge. Comparez votre grille finie à la solution : toute différence signale une erreur, jamais une « autre façon » de faire.

Une astuce avancée, à manier avec prudence

Certains joueurs expérimentés utilisent l’unicité comme un indice supplémentaire : si une configuration de candidats permettait d’échanger deux chiffres sans rien casser, la grille aurait deux solutions, ce qui est impossible. On peut donc en tirer une élimination. Ce raisonnement existe, mais il suppose que la grille est bien construite. Nos grilles n’en ont jamais besoin : elles se terminent toutes sans lui.

Et quand une grille semble avoir deux solutions ?

Si vous arrivez à la fin avec l’impression que deux chiffres sont interchangeables, c’est presque toujours le signe d’une erreur plus tôt dans la partie. Une case remplie trop vite, un candidat effacé par mégarde… Notre article sur les erreurs qui bloquent une grille explique comment retrouver l’origine du problème sans tout recommencer.

En résumé

Une grille à solution unique garantit trois choses : vous pouvez la résoudre sans deviner, chaque technique apprise y sert vraiment, et la solution imprimée est la seule possible. C’est le contrat de base entre une grille et son joueur. Pour revoir la règle et les techniques dans l’ordre, consultez notre page règles du sudoku, puis testez-les sur les grilles difficiles gratuites. Et si vous aimez le défi, les 1000 grilles de l’Intégrale respectent toutes ce contrat.