Grille de Sudoku bloquée : que faire quand on ne trouve plus rien ?

Tous les joueurs de Sudoku connaissent ce moment : la grille avançait bien, puis plus rien. Chaque case semble admettre trois ou quatre chiffres, aucun placement ne s'impose, et l'on finit par se demander si la grille a vraiment une solution. Rassurez-vous : un blocage ne signifie presque jamais que la grille est impossible. Dans l'immense majorité des cas, il manque simplement une information que l'on n'a pas encore exploitée.

Cet article propose une méthode pas à pas pour repartir, dans l'ordre où il faut la suivre : d'abord vérifier, ensuite compléter, enfin chercher les bons motifs. Vous y trouverez aussi pourquoi il vaut mieux éviter de deviner, et comment savoir si une grille admet bien une solution unique.

Pourquoi est-on bloqué sur une grille de Sudoku ?

Un blocage a presque toujours l'une de ces quatre causes :

• Une erreur passée inaperçue : un chiffre mal placé plus tôt dans la partie fausse toutes les déductions qui suivent.
• Des candidats incomplets ou périmés : un chiffre possible a été oublié dans une case, ou un candidat n'a pas été effacé après un placement.
• Un placement simple que l'œil a manqué : un chiffre qui n'a plus qu'une seule place dans une ligne, une colonne ou une boîte.
• Une grille qui exige une technique de niveau supérieur : paire cachée, X-Wing, XY-Wing… Les grilles difficiles sont précisément conçues pour ne plus céder aux méthodes de base.

La méthode qui suit traite ces causes dans l'ordre, de la plus fréquente à la plus rare.

Étape 1 : vérifier qu'il n'y a pas d'erreur

Avant de chercher plus loin, assurez-vous que la grille est saine. Une seule erreur suffit à rendre la suite insoluble, et elle se manifeste souvent de façon indirecte : une case qui n'a plus aucun candidat possible, ou un chiffre qui n'a plus aucune place dans une unité.

Passez rapidement chaque ligne, chaque colonne et chaque boîte en revue pour repérer un éventuel doublon. Si vous jouez sur King Sudoku, le joker est utile à ce moment précis : si votre grille contient une erreur, il en corrige une ; sinon, il révèle un chiffre, ce qui confirme au passage que tout ce que vous avez posé est juste.

Bon réflexe : si vous découvrez une erreur, ne corrigez pas seulement la case fautive. Repérez aussi les chiffres que vous avez placés à cause d'elle, car ils sont probablement faux eux aussi.

Étape 2 : noter tous les candidats, sans exception

C'est l'étape la plus négligée, et pourtant celle qui débloque le plus de grilles. Tant que l'on travaille « de tête », on rate inévitablement des déductions. Pour chaque case vide, inscrivez tous les chiffres encore possibles, c'est-à-dire ceux qui ne figurent ni dans sa ligne, ni dans sa colonne, ni dans sa boîte (si ce vocabulaire vous est encore peu familier, revoyez les règles du Sudoku expliquées aux débutants).

Deux règles à respecter :

• Être exhaustif : un candidat oublié peut vous faire croire à tort qu'une case n'a qu'une seule possibilité, et c'est la source d'erreur la plus courante.
• Tenir les notes à jour : chaque fois que vous placez un chiffre, effacez-le des candidats de sa ligne, de sa colonne et de sa boîte.

Sur King Sudoku, un clic droit sur une case ouvre le panneau de notes : vous y cochez les candidats, qui s'affichent ensuite en petit dans la case.

Étape 3 : rebalayer la grille chiffre par chiffre

Une fois les candidats notés, deux vérifications rapides permettent souvent de repartir immédiatement :

• Le candidat unique : une case ne contient plus qu'un seul candidat, on peut l'inscrire.
• Le placement forcé (ou « singleton caché ») : dans une ligne, une colonne ou une boîte, un chiffre n'apparaît comme candidat que dans une seule case. Il y est forcément, même si cette case a d'autres candidats.

Le placement forcé est celui que l'on rate le plus, car il ne saute pas aux yeux. La parade consiste à balayer la grille un chiffre à la fois : prenez le 1, regardez où il peut aller dans chaque boîte, puis dans chaque ligne et chaque colonne ; passez ensuite au 2, et ainsi de suite jusqu'au 9. Ce balayage méthodique est plus efficace que de fixer la grille au hasard.

Étape 4 : exploiter les interactions entre boîtes et lignes

Si aucun chiffre ne peut être placé, cherchez à éliminer des candidats. Les éliminations finissent toujours par créer de nouveaux placements.

• Le pointage : dans une boîte, tous les candidats d'un chiffre sont alignés sur une même ligne (ou colonne). Ce chiffre sera donc sur cette ligne à l'intérieur de la boîte : on peut l'effacer du reste de la ligne, en dehors de la boîte.
• La réduction de boîte : c'est l'inverse. Dans une ligne, tous les candidats d'un chiffre se trouvent dans une seule boîte : on peut l'effacer des autres cases de cette boîte.

Étape 5 : repérer les paires nues et les paires cachées

C'est souvent ici que se dénouent les grilles de niveau intermédiaire et difficile.

La paire nue

Deux cases d'une même unité contiennent exactement les deux mêmes candidats, et rien d'autre. Ces deux chiffres leur sont réservés : on les efface de toutes les autres cases de l'unité.

Exemple : dans une colonne, deux cases ne contiennent que {4, 7}. Le 4 et le 7 iront dans ces deux cases, dans un ordre ou dans l'autre. Une troisième case de la colonne qui contenait {4, 7, 9} devient donc un 9.

La paire cachée

Plus discrète : dans une unité, deux chiffres n'apparaissent que dans les deux mêmes cases, mélangés à d'autres candidats. Ces deux chiffres sont enfermés dans ces deux cases : on peut supprimer tous leurs autres candidats.

Exemple : dans une boîte, le 2 et le 8 ne sont possibles que dans deux cases, qui contiennent respectivement {2, 5, 8} et {2, 3, 6, 8}. On garde {2, 8} dans les deux cases et on efface le 3, le 5 et le 6. Ces éliminations libèrent souvent un placement forcé ailleurs dans la boîte.

Le même raisonnement s'étend aux triplets et aux quadruplets, nus ou cachés.

Étape 6 : passer aux techniques avancées

Si la grille résiste encore après toutes ces étapes, c'est qu'elle est conçue pour des joueurs confirmés. Les techniques suivantes deviennent alors nécessaires :

• Le X-Wing : un chiffre n'a que deux places possibles sur deux lignes, et ces places occupent les deux mêmes colonnes. Il peut être éliminé du reste de ces deux colonnes.
• Le Swordfish : le même principe étendu à trois lignes et trois colonnes.
• Le XY-Wing : trois cases à deux candidats qui se « voient » et permettent d'éliminer un chiffre dans les cases communes aux deux extrémités.
• Le coloriage : suivre les liens d'un chiffre qui n'a que deux places possibles dans plusieurs unités, pour détecter une contradiction.

Chacune de ces techniques est détaillée avec des exemples dans notre guide des techniques de résolution du Sudoku.

Faut-il deviner quand on est bloqué ?

La tentation est forte : choisir un chiffre au hasard dans une case et voir ce qui se passe. C'est pourtant rarement une bonne idée.

• Une hypothèse fausse ne se révèle pas tout de suite : la contradiction peut apparaître dix ou quinze coups plus tard, et il faut alors retrouver tout ce qui en découle.
• Une hypothèse juste n'apprend rien : la grille se termine, mais on ne sait toujours pas quelle déduction on avait manquée.
• Le pari coûte du temps : sur une partie chronométrée, revenir en arrière est presque toujours plus lent que de chercher la bonne technique.

Si vous tenez malgré tout à tester une hypothèse, faites-le de façon raisonnée : choisissez une case qui n'a que deux candidats, ce qui laisse une chance sur deux, et notez clairement l'état de la grille avant de commencer, pour pouvoir revenir en arrière proprement. Si le premier choix mène à une contradiction (une case sans candidat, un doublon), c'est l'autre chiffre qui est le bon. Les joueurs avancés appellent ce raisonnement une chaîne forcée : c'est une technique de dernier recours, pas une habitude.

Comment savoir si une grille a une solution unique ?

Une grille de Sudoku bien construite a une seule solution, et cette solution s'obtient par la logique seule. C'est ce qui distingue une vraie grille d'un simple remplissage aléatoire. Quelques repères :

• Le nombre d'indices : il a été démontré qu'il faut au moins 17 chiffres de départ pour qu'une grille classique de 9×9 ait une solution unique. En dessous, la grille en a forcément plusieurs. Au-dessus, ce n'est pas garanti pour autant : tout dépend de leur position.
• Le « rectangle mortel » : si quatre cases formant un rectangle sur deux lignes, deux colonnes et deux boîtes ne peuvent contenir que les deux mêmes chiffres, on peut les intervertir sans rien changer au reste. La grille aurait alors deux solutions, ce qui est impossible pour une grille valide. Les joueurs experts exploitent cette propriété pour éliminer des candidats : c'est la technique du rectangle d'unicité.
• La source de la grille : les grilles issues de magazines sérieux, de livres reconnus ou de générateurs fiables sont vérifiées. Une grille recopiée à la main ou trouvée sur un support douteux peut, elle, contenir une coquille qui la rend insoluble ou ambiguë.

En pratique, si votre grille provient d'une source fiable et que vous êtes bloqué, la probabilité qu'elle n'ait pas de solution unique est infime. Le problème vient presque toujours d'une erreur ou d'une technique non encore repérée.

Récapitulatif : que faire selon la situation

Questions fréquentes

Je n'arrive jamais à finir un Sudoku, est-ce normal ?

Oui, si vous jouez des grilles trop difficiles pour votre niveau actuel. Chaque niveau de difficulté fait appel à des techniques précises : une grille experte ne se résout pas avec les seules méthodes de débutant. Mieux vaut progresser palier par palier, en vous appuyant sur les techniques adaptées à chaque niveau de difficulté, et suivre votre évolution grâce aux statistiques de progression pour savoir quand passer au niveau supérieur.

Une grille de Sudoku peut-elle être impossible ?

Une grille publiée par une source sérieuse a toujours une solution, et une seule. Une grille impossible résulte presque toujours d'une erreur de recopie ou d'une erreur commise pendant la résolution. Si vous avez un doute, recomptez les indices de départ et comparez-les à l'original.

Combien de temps faut-il chercher avant d'utiliser une aide ?

Il n'y a pas de règle absolue, mais une bonne pratique consiste à faire une courte pause, puis à reprendre la méthode depuis l'étape 1. Un regard reposé repère souvent en quelques secondes ce qui échappait depuis dix minutes. Si le blocage persiste, une aide ciblée (comme un joker) permet de repartir sans gâcher toute la partie. Pour mieux répartir vos efforts, consultez aussi nos conseils pour gérer efficacement son temps de jeu.

Pour aller plus loin

Un blocage au Sudoku est avant tout le signe qu'une technique reste à découvrir. Plus vous en maîtriserez, plus vos blocages seront rares et courts. Pour enrichir votre boîte à outils, deux lectures complémentaires :

• notre guide complet des techniques de résolution, du candidat unique au X-Wing, avec des exemples concrets ;
• nos techniques avancées pour résoudre rapidement une grille, pour gagner en vitesse une fois les bases acquises.

Et le meilleur moyen de ne plus rester bloqué reste la pratique : lancez une grille et appliquez la méthode dès votre prochaine partie.