Techniques du sudoku : du singleton caché au X-Wing
Une fois les chiffres faciles placés, quand plus rien n’avance, les techniques de résolution te font progresser. Ce n’est pas de la magie, mais des règles claires qui te permettent d’exclure des candidats jusqu’à ce qu’une case soit à nouveau déterminée. Tu trouveras ici les techniques les plus importantes, du simple singleton à l’élégant X-Wing, avec de courts exemples.
La base : les candidats
Presque toutes les techniques reposent sur les candidats : les petites notes dans une case qui indiquent quels chiffres y sont encore permis. Au départ, chaque case vide porte tous les chiffres qui ne figurent pas encore dans sa ligne, sa colonne ou son bloc. Chaque chiffre placé retire ensuite des candidats dans les zones concernées. Les techniques de cette page te disent quand tu peux barrer d’autres candidats, et quand cela rend une case déterminée. Qui travaille proprement avec les candidats résout de manière fiable même les grilles difficiles et extrêmes, sans deviner.
Techniques pour débuter
Les deux techniques suivantes apparaissent dans presque chaque grille et s’assimilent vite. Si tu les maîtrises, tu résous la plupart des sudokus faciles et moyens sans autre méthode. Elles sont la base sur laquelle tout le reste s’appuie.
Naked Single : le singleton nu
Le cas le plus simple. Si, après avoir barré des candidats, il n’en reste plus qu’un seul dans une case, c’est ce chiffre qui va là. Il est « nu » parce qu’aucune alternative ne l’accompagne plus. Exemple : une case avait les candidats 2, 5 et 8. Dans sa colonne, un 5 est placé, dans son bloc un 8. Il ne reste que le 2, tu l’inscris donc. Les singletons nus naissent sans cesse comme conséquence d’autres coups. Après chaque chiffre placé, il vaut la peine de vérifier rapidement s’il ne reste quelque part qu’un seul candidat.
Hidden Single : le singleton caché
Un singleton caché est un chiffre qui, dans une zone, c’est-à-dire une ligne, une colonne ou un bloc, n’est possible que dans une seule case, même si cette case porte aussi d’autres candidats. Exemple : prends un bloc. Le 6 est exclu de huit de ses neuf cases, parce qu’un 6 figure déjà dans les lignes et colonnes concernées. S’il ne reste qu’une case où le 6 peut aller, il va là, même si cette case affiche encore 1 et 4 comme candidats. Les singletons cachés sont l’un des moyens les plus fréquents d’avancer, à toutes les difficultés.
Techniques pour joueurs avancés
Quand les singletons seuls ne suffisent plus, les paires et les candidats verrouillés entrent en jeu. Ces techniques ne remplissent pas directement une case, mais barrent des candidats, si bien que des singletons réapparaissent ensuite. En Difficile et parfois en Extrême, ce sont les outils décisifs.
Naked Pair : la paire nue
Une paire nue, ce sont deux cases d’une même zone qui contiennent exactement les deux mêmes candidats. Exemple : dans une ligne, deux cases ne contiennent que 4 et 7. Quoi qu’il arrive, l’une deviendra 4 et l’autre 7, ou l’inverse. Dans tous les cas, 4 et 7 occupent exactement ces deux cases. On peut donc barrer 4 et 7 de toutes les autres cases de la même ligne. La même idée existe en triplet, avec trois cases et trois candidats. Les paires nues apportent souvent la coupe décisive, qui fait ensuite apparaître plusieurs singletons nus ou cachés.
Hidden Pair : la paire cachée
Le pendant de la paire nue. Une paire cachée apparaît quand deux candidats d’une zone ne figurent que dans les deux mêmes cases, même si ces cases portent d’autres candidats. Exemple : dans un bloc, les chiffres 2 et 9 ne sont possibles que dans deux cases ; dans les deux figurent aussi 5 et 6. Comme 2 et 9 doivent forcément occuper ces deux cases, tu peux y barrer tous les autres candidats : 5 et 6 disparaissent, et il ne reste que la paire 2 et 9 dans les deux cases. Les paires cachées sont un peu plus difficiles à repérer que les paires nues, mais elles débloquent souvent des endroits qui resteraient sinon coincés.
Candidats verrouillés et paire pointante
Parfois, un chiffre est limité à une seule ligne ou colonne à l’intérieur d’un bloc. Il est alors « verrouillé » et pointe vers cette ligne. Exemple (paire pointante) : dans un bloc, le 3 n’apparaît que dans deux cases, toutes deux dans la même ligne. Le 3 du bloc doit donc se trouver dans cette ligne, et tu peux retirer le 3 de toutes les autres cases de cette ligne en dehors du bloc. À l’inverse : si un chiffre d’une ligne n’est possible qu’à l’intérieur d’un seul bloc, il peut être barré des autres cases de ce bloc. Les deux variantes sont regroupées sous le nom de candidats verrouillés.
Techniques pour l’Extrême
Tout en haut, en Extrême, les raisonnements locaux ne suffisent parfois plus. Il faut alors un schéma qui agit sur plusieurs lignes et colonnes à la fois. Le X-Wing est la porte d’entrée classique vers ces schémas avancés.
X-Wing : le rectangle
Le X-Wing est la première des techniques « avancées » et agit sur deux zones. Exemple : prends le chiffre 5. Dans la ligne 2, le 5 n’est possible que dans les colonnes C et G, dans la ligne 6 également seulement dans les colonnes C et G, et nulle part ailleurs dans ces lignes. Ces quatre cases forment un rectangle. Quelle que soit la diagonale que le 5 occupe au final : dans les colonnes C et G, le 5 est exclu pour toutes les autres lignes et peut y être barré. Lignes et colonnes sont ici interchangeables ; le X-Wing fonctionne tout aussi bien quand deux colonnes n’autorisent le chiffre que dans les deux mêmes lignes.
Dans quel ordre procéder ?
En règle générale, on va du simple vers le complexe. Place d’abord tous les singletons nus et cachés jusqu’à ce que plus rien n’avance directement. Cherche ensuite les paires nues et les candidats verrouillés, et barre les candidats qu’ils rendent impossibles ; en général, de nouveaux singletons apparaissent ensuite. C’est seulement quand ça bloque aussi qu’il vaut la peine de chercher des schémas comme le X-Wing. Ce va-et-vient entre barrer et placer te mène à travers presque toutes les grilles sans jamais devoir deviner ; dans un sudoku bien construit, la logique pure mène toujours à la solution unique.
Essaie les techniques tout de suite →Expliquées une par une, avec un exemple interactif
Les techniques les plus importantes ont leur propre page, avec une grille d’exemple que tu parcours pas à pas jusqu’à ce que l’élimination devienne visible :
Pourquoi tu n’as jamais besoin de deviner
Un sudoku bien construit a toujours exactement une solution, et cette solution se trouve par la seule logique. Deviner n’est donc jamais nécessaire, et c’est même souvent nuisible, car un chiffre mal deviné entraîne des erreurs en chaîne qu’il faut ensuite remonter péniblement. Quand tu bloques, c’est presque toujours parce qu’une technique n’a pas encore été appliquée ou qu’un candidat a été oublié. Reprends alors les zones une à une, calmement : où un chiffre est-il limité à peu de cases ? Où deux cases forment-elles une paire ? Surtout en Difficile et en Extrême, c’est justement cette patience qui fait la différence entre rester bloqué et résoudre.
Les techniques s’apprennent le mieux en les appliquant. Sur Sudoku Sagax, tu peux demander un indice au besoin si une situation te résiste vraiment ; avec le temps, tu reconnais les schémas toi-même et tu as de moins en moins besoin d’aide. N’hésite pas à commencer en Facile pour bien maîtriser les techniques simples, puis à monter difficulté après difficulté.
Questions fréquentes sur les techniques
Qu’est-ce qu’un singleton caché ?
Un singleton caché est un chiffre qui, dans une ligne, une colonne ou un bloc, n’est possible que dans une seule case, même si cette case porte encore d’autres candidats. Comme le chiffre ne peut aller nulle part ailleurs dans cette zone, il appartient sans ambiguïté à cette case.
Comment fonctionne une paire nue ?
Une paire nue, ce sont deux cases d’une même zone qui contiennent exactement les deux mêmes candidats, par exemple 4 et 7. Ces deux chiffres occupent forcément ces deux cases. Le 4 et le 7 peuvent donc être barrés de toutes les autres cases de la même ligne, colonne ou bloc.
Qu’est-ce qu’un X-Wing au sudoku ?
Un X-Wing concerne un chiffre qui, dans deux lignes, n’est possible que dans les deux mêmes colonnes. Ces quatre cases forment un rectangle. Quelle que soit la diagonale occupée par le chiffre, il est exclu de ces deux colonnes pour toutes les autres lignes et peut y être barré. Lignes et colonnes sont interchangeables.