Sur cette page
Résoudre un Sudoku efficacement dépend moins de la technique la plus avancée que de l'utilisation du bon niveau de logique au bon moment.
Commencez par les placements directs. Ajoutez des candidats lorsque la grille ne donne plus de réponse évidente. Utilisez des éliminations pour simplifier l'état des candidats, puis revenez immédiatement chercher des coups simples.
Un principe utile est :
placements simples → éliminations de candidats → nouveaux placements simples.
Comment fonctionne la résolution du Sudoku : placements et éliminations
Presque toutes les techniques logiques de Sudoku produisent l'un de deux types de progrès.
Un placement démontre quel chiffre appartient à une case. Une élimination de candidat démontre quel chiffre ne peut pas appartenir à une case.
Les grilles faciles peuvent contenir de longues suites de placements directs. Les grilles difficiles demandent parfois plusieurs éliminations avant qu'un nouveau placement n'apparaisse. Cela ne rend pas l'élimination secondaire : retirer un candidat peut être exactement le coup qui rend ensuite possible un Singleton ou un sous-ensemble.
C'est pourquoi un solveur méthodique ne demande pas seulement « quelle case puis-je remplir ? ». La question plus générale est : « qu'est-ce que je peux démontrer à partir de la structure actuelle des candidats ? ».
Étape 1 : trouver les derniers chiffres manquants
Commencez par les lignes, colonnes et blocs qui sont presque terminés.
Si une unité contient huit chiffres résolus différents, sa dernière case doit contenir le seul chiffre absent de 1 à 9. Ce motif très simple est souvent appelé Full House ou placement du dernier chiffre manquant.
Ces coups sont intéressants à vérifier en premier parce qu'ils sont immédiats, sûrs et créent fréquemment de nouvelles contraintes dans les unités voisines.
Étape 2 : balayer les zones les plus contraintes
Cherchez les lignes, colonnes et blocs qui contiennent déjà beaucoup de chiffres résolus, puis suivez des chiffres individuels à travers la grille.
Supposons que vous cherchiez où placer 7 dans un bloc. Les 7 existants dans les lignes et colonnes qui le traversent peuvent bloquer plusieurs cases. S'il ne reste qu'une position, 7 est forcé à cet endroit.
Le scanning est particulièrement utile au début d'une grille car il travaille directement à partir des chiffres placés et demande peu, voire aucune, note écrite.
Ne balayez pas un seul type d'unité. Un bloc contraint peut être débloqué par une ligne ; une ligne difficile peut devenir évidente lorsque vous inspectez les blocs qu'elle traverse.
Étape 3 : trouver les Singletons nus et cachés
Les Singletons sont des placements forcés et doivent rester proches du début de votre ordre de recherche pendant toute la résolution.
Singleton nu
Une case n'a plus qu'un seul candidat.
Si les candidats d'une case sont {6}, cette case doit contenir 6.
Le Singleton nu est centré sur la case : vous déterminez son contenu en éliminant les huit autres chiffres.
Singleton caché
Un chiffre ne possède plus qu'une seule case possible dans une ligne, une colonne ou un bloc.
La case cible peut encore afficher plusieurs candidats, ce qui explique pourquoi la bonne valeur est « cachée » parmi d'autres possibilités.
Le Singleton caché est centré sur l'unité : vous suivez un chiffre dans une ligne, une colonne ou un bloc et découvrez qu'une seule position subsiste.
Les Singletons doivent être recherchés régulièrement, car presque toute élimination utile peut en créer un nouveau.
Étape 4 : construire et maintenir des candidats fiables
Lorsque le scanning direct ne révèle plus assez d'informations, notez les chiffres qui peuvent encore légalement occuper les cases non résolues.
Les candidats rendent les relations visibles. Ils peuvent montrer que :
- deux cases contiennent la même paire restreinte ;
- un chiffre est confiné à une seule ligne dans un bloc ;
- un chiffre occupe des positions correspondantes dans deux lignes ;
- plusieurs cases bivalue forment une structure d'implication ;
- un réseau de candidats contient des Strong Links et des Weak Links.
La fiabilité des candidats est plus importante que la quantité de notation. Une notation complète peut être utile dans une grille difficile, tandis que des notes sélectives peuvent suffire plus tôt dans la résolution.
Chaque fois que vous placez un chiffre ou démontrez une élimination, mettez à jour les candidats concernés avant de faire confiance à un motif qui dépend d'eux.
Étape 5 : utiliser les intersections et les Candidats verrouillés
Une source fréquente de progrès intermédiaire se trouve à l'intersection d'un bloc et d'une ligne ou d'une colonne.
Si tous les candidats d'un chiffre à l'intérieur d'un bloc se trouvent sur la même ligne, ce chiffre doit apparaître quelque part sur cette ligne dans le bloc. Vous pouvez donc éliminer ce même chiffre des autres cases de la ligne situées hors du bloc. C'est la forme Pointing des Locked Candidates.
L'inverse fonctionne également. Si tous les candidats d'un chiffre dans une ligne sont confinés à un seul bloc, ce chiffre peut être retiré des autres cases du bloc. Cette forme est généralement appelée Claiming ou Box-Line Reduction.
Les Candidats verrouillés sont importants parce qu'ils enseignent une habitude intermédiaire essentielle : le progrès ne remplit pas toujours une case immédiatement. Une élimination peut restructurer suffisamment la grille pour faire apparaître le prochain coup direct.
Étape 6 : chercher les paires, triplets et autres sous-ensembles
Les sous-ensembles réservent un petit groupe de chiffres au même nombre de cases dans une unité.
Supposons que deux cases non résolues d'une ligne contiennent uniquement {3, 8} et {3, 8}. Ces deux chiffres doivent occuper ces deux cases dans un ordre ou dans l'autre. Par conséquent, 3 et 8 peuvent être retirés de toutes les autres cases de la ligne.
Il s'agit d'une Paire nue.
Le même principe s'étend aux Triplets et Quads nus. Les sous-ensembles cachés expriment la relation dans l'autre sens : un groupe précis de chiffres ne peut apparaître que dans le même nombre de cases, ce qui permet de retirer les autres candidats de ces cases.
Pour chercher des sous-ensembles, concentrez-vous sur une ligne, une colonne ou un bloc à la fois. Demandez-vous si un petit groupe de cases ou de chiffres est devenu plus contraint que le reste de l'unité.
Étape 7 : chercher les motifs à un chiffre et les Fish
Lorsqu'un candidat donné forme une structure répétée et peu dense à travers plusieurs lignes ou colonnes, cessez un instant de penser à des cases complètes et suivez un seul chiffre à la fois.
C'est le terrain de motifs comme Skyscraper, Two-String Kite, X-Wing et Swordfish.
Les techniques Fish utilisent les relations entre les positions d'un candidat dans plusieurs lignes et colonnes. Un X-Wing, par exemple, peut apparaître lorsque le même candidat est limité aux deux mêmes colonnes dans deux lignes. Cette structure peut démontrer des éliminations ailleurs dans ces colonnes.
Les motifs à un chiffre peuvent avoir des formes visuelles différentes, mais ils partagent un bon indice de reconnaissance : un chiffre possède un petit nombre de positions reliées par des lignes, colonnes, blocs ou Strong Links.
Étape 8 : chercher les Wings et les motifs bivalue
Une case bivalue possède exactement deux candidats. Des groupes de cases bivalue créent des implications fortes, car si l'un des deux candidats est faux, l'autre doit être vrai.
Des techniques comme XY-Wing, XYZ-Wing et W-Wing exploitent ces relations très contraintes pour éliminer un chiffre des cases qui voient les extrémités ou pinces concernées.
Il n'est pas nécessaire de comparer chaque case bivalue à toutes les autres. Cherchez d'abord une structure de candidats pertinente : des cases à deux candidats, des relations de visibilité utiles et un candidat pouvant être forcé quelle que soit la branche vraie.
Étape 9 : suivre Coloring, Links et Chains
À un niveau plus élevé, les candidats peuvent être reliés par des Strong Links et des Weak Links.
Un Strong Link indique que, dans la relation considérée, si un candidat est faux l'autre doit être vrai. Un Weak Link indique que les deux candidats ne peuvent pas être vrais en même temps.
Simple Coloring, X-Chains, XY-Chains et les techniques de chaîne plus générales combinent ces relations pour propager des implications et démontrer des éliminations.
Le changement conceptuel est important : au lieu de reconnaître uniquement une petite forme géométrique, vous commencez à suivre un réseau logique de candidat en candidat.
Étape 10 : utiliser les techniques expertes uniquement quand la grille les exige
Certaines grilles difficiles vont au-delà des Fish courants, des Wings, du Coloring et des Chains de base.
La résolution spécialisée peut faire intervenir des Fish plus grands ou avec fins, des chaînes alternées avancées, des extensions d'unicité, des Almost Locked Sets, des méthodes de forcing et d'autres structures expertes.
L'existence de ces techniques ne signifie pas qu'il faut les chercher dans chaque grille difficile. Utilisez la déduction la plus simple qui correspond réellement à la position. Une technique compliquée n'est pas meilleure qu'un Singleton ; elle devient simplement utile lorsque la logique plus facile ne produit plus de progrès.
Après chaque élimination, recommencer depuis le début
C'est l'une des habitudes les plus utiles pour résoudre un Sudoku.
Une élimination avancée est souvent précieuse parce qu'elle crée quelque chose de plus simple :
- un dernier chiffre manquant ;
- un Singleton nu ;
- un Singleton caché ;
- un nouveau Candidat verrouillé ;
- un sous-ensemble plus petit ;
- un motif de candidats plus contraint.
Ne continuez pas à chercher une autre structure avancée simplement parce que vous venez d'en utiliser une avec succès.
Les techniques avancées ne remplacent pas les techniques simples. Elles créent de nouvelles occasions d'utiliser des techniques simples.
Revenez au début de votre boucle de résolution après chaque changement significatif.
Un ordre complet de résolution du Sudoku
Il n'existe pas d'ordre obligatoire qui convienne à toutes les grilles, mais cette hiérarchie constitue un bon point de départ :
- Derniers chiffres manquants / Full Houses.
- Scanning et Crosshatching.
- Singletons nus.
- Singletons cachés.
- Nettoyage et mise à jour des candidats.
- Candidats verrouillés.
- Paires nues et cachées.
- Triplets et sous-ensembles plus grands.
- Motifs à un chiffre et Fish de base.
- Wings et autres motifs bivalue.
- Coloring, Links et Chains.
- Unicité et techniques expertes lorsqu'elles sont réellement nécessaires.
Considérez cette liste comme une hiérarchie de recherche, pas comme une loi de difficulté. Les solveurs ne repèrent pas tous les mêmes structures à la même vitesse et les systèmes de notation de difficulté peuvent classer les techniques différemment.
La règle pratique est plus simple : épuisez les déductions claires et peu coûteuses avant de consacrer du temps à des structures plus profondes.
Comment savoir quelle technique de Sudoku chercher ?
La reconnaissance devient plus simple lorsque vous cherchez une structure plutôt que de mémoriser une longue liste de noms.
Demandez-vous quel type d'information la grille vous donne :
- une unité n'a plus qu'un chiffre manquant → complétez l'unité ;
- une case n'a plus qu'un candidat → Singleton nu ;
- un chiffre n'a plus qu'une position dans une unité → Singleton caché ;
- un chiffre est confiné à une intersection bloc/ligne → Candidats verrouillés ;
- quelques cases partagent un petit ensemble de candidats → sous-ensembles ;
- un chiffre forme des positions rares et répétées dans plusieurs lignes ou colonnes → Fish ou motifs à un chiffre ;
- plusieurs cases ont deux candidats et partagent des valeurs utiles → Wings ou chaînes de type XY ;
- les candidats forment des relations d'implication Strong/Weak → Coloring ou Chains ;
- la grille contient une structure qui autoriserait autrement plusieurs complétions → techniques d'unicité.
Avec la pratique, cela ressemble de moins en moins à une liste à cocher et de plus en plus à la lecture directe de la structure des candidats.
Comment résoudre un Sudoku difficile
Un Sudoku difficile utilise les mêmes règles et le même processus général qu'une grille facile. La différence est que la prochaine déduction peut se trouver à plusieurs étapes logiques d'un placement immédiat.
Pour une grille difficile :
- assurez-vous que votre notation de candidats est fiable ;
- revérifiez les Singletons et les Candidats verrouillés avant de conclure que la grille est avancée ;
- suivez un candidat à la fois pour chercher des Fish ou des motifs à un chiffre ;
- inspectez les cases bivalue pour repérer Wings et chaînes ;
- utilisez une méthode avancée pour produire une élimination ;
- revenez immédiatement à la logique plus simple après cette élimination.
Essayer au hasard des noms de techniques de plus en plus difficiles est généralement moins efficace que d'identifier le type de structure réellement présent dans les candidats.
Que faire lorsqu'aucune technique ne semble fonctionner ?
Être bloqué est souvent un problème de reconnaissance avant d'être un problème de logique.
Avant de supposer qu'il vous faut une technique inconnue, vérifiez :
- un candidat manquant ou qui n'a pas été supprimé ;
- un Singleton caché masqué par des notes denses ;
- un Candidat verrouillé que vous n'avez pas revérifié après un placement ;
- un sous-ensemble situé dans une autre unité ;
- un chiffre utile dont les positions candidates sont devenues rares ;
- une élimination récente qui a créé un coup plus simple ailleurs.
Si la grille est volontairement au-dessus de votre niveau actuel, un indice logique est souvent plus utile qu'une supposition, car il vous montre quelle structure vous n'avez pas reconnue.
Faut-il deviner quand on est bloqué ?
Dans une résolution logique orientée humain, deviner ne devrait pas être la réponse par défaut au blocage.
Un chiffre spéculatif peut finir par mener à une contradiction, mais suivre cette branche constitue une autre approche que celle qui consiste à démontrer directement le prochain coup à partir de l'état actuel.
Une grille difficile peut exiger une technique que vous ne connaissez pas encore, ou un motif familier que vous n'avez pas vu. Si vous êtes en train d'apprendre, préférez un indice ou une explication qui identifie la prochaine déduction logique.
Les solveurs informatiques peuvent employer recherche ou backtracking pour la validation, la génération ou la résolution exhaustive. Cela ne rend pas la supposition nécessaire dans le parcours logique humain d'un Sudoku bien construit.
Un Guide séparé est consacré aux suppositions, aux essais et erreurs et à la résolution logique.
FAQ
Quelle est la manière la plus rapide de résoudre un Sudoku ?
Pour la plupart des joueurs, la vitesse progresse en reconnaissant rapidement les déductions courantes, en balayant la grille de façon systématique et en évitant du travail inutile sur les candidats. Pendant l'apprentissage, privilégiez d'abord la justesse de reconnaissance plutôt que la vitesse pure.
Peut-on résoudre tous les Sudoku avec les mêmes techniques ?
Non. Les puzzles n'exigent pas tous le même niveau de déduction. Une grille facile peut se résoudre avec scanning et Singletons, tandis qu'une grille plus difficile peut demander des motifs de candidats avancés ou des Chains.
Faut-il toujours commencer par les Singletons ?
Commencez par les déductions les plus simples disponibles. Un dernier chiffre manquant ou un scan direct peut être encore plus immédiat, mais les Singletons doivent rester parmi les premières choses à revérifier après chaque changement.
Pourquoi les techniques avancées éliminent-elles des candidats au lieu de placer des chiffres ?
Parce que de nombreuses positions difficiles ne permettent pas de démontrer immédiatement la valeur finale d'une case. Elles permettent plutôt de prouver qu'un ou plusieurs candidats sont impossibles. Ces éliminations simplifient la grille jusqu'à ce qu'un placement soit forcé.
Existe-t-il un meilleur algorithme de résolution du Sudoku pour les humains ?
Aucune séquence humaine fixe ne trouve efficacement le prochain coup dans toutes les grilles. Une hiérarchie allant des déductions simples aux structures de candidats plus complexes est utile, mais la capacité de reconnaissance et la conception du puzzle influencent la technique qu'il devient naturel de chercher ensuite.
Peut-on résoudre un Sudoku sans notes ?
De nombreuses grilles faciles peuvent être résolues avec scanning et élimination mentale. Lorsque les relations entre candidats deviennent plus denses, des notes écrites ou numériques rendent la logique intermédiaire et avancée beaucoup plus facile à suivre avec précision.
Que faut-il apprendre ensuite ?
Si vous résolvez encore principalement sans notes, étudiez d'abord Scanning et Candidats au Sudoku. Apprenez ensuite Singleton nu, Singleton caché et Locked Candidates. Une fois ces techniques confortables, utilisez Stratégies Sudoku pour organiser votre recherche des motifs intermédiaires et avancés.