Sur cette page
Le Scanning consiste à inspecter une grille de Sudoku avec une cible précise au lieu de regarder les 81 cases en même temps.
Vous pouvez scanner :
- une ligne, une colonne ou un bloc presque complet ;
- un seul chiffre dans plusieurs unités ;
- une case vide particulièrement contrainte ;
- les unités modifiées par votre dernier coup ;
- un candidat précis après une élimination.
Le Scanning est généralement une méthode de recherche, pas la déduction finale. Il vous aide à découvrir un Full House, un Singleton nu, un Singleton caché ou, plus tard, une restriction de candidats.
Pourquoi le Scanning fonctionne
Chaque case non résolue appartient à trois unités :
- une ligne ;
- une colonne ;
- un bloc 3×3.
Un chiffre ne peut être placé que s’il est légal dans les trois.
En parallèle, chaque exemplaire déjà placé d’un chiffre réduit les positions où ce même chiffre peut encore apparaître dans les unités qui le croisent. Le Scanning exploite précisément cette accumulation de contraintes.
Au lieu de traiter toute la grille comme un problème unique, vous posez une petite question locale :
Quel chiffre manque ici ?
ou :
Où peut encore aller le 7 dans ce bloc ?
ou encore :
Qu’est-ce qui vient de changer après mon dernier placement ?
Cette focalisation rend les déductions simples beaucoup plus visibles.
Méthode de scan 1 : unités presque complètes
Commencez par les lignes, colonnes et blocs qui contiennent déjà beaucoup de chiffres.
S’il ne reste qu’une case vide dans une unité, le chiffre manquant est directement forcé : c’est un Full House / dernier chiffre manquant.
S’il reste deux ou trois cases vides, comparez les chiffres manquants avec les contraintes de leurs colonnes, lignes et blocs respectifs. Une case peut alors se réduire à un seul candidat, ou un chiffre à une seule position.
Méthode de scan 2 : un chiffre à la fois
Choisissez un chiffre, par exemple 5, puis suivez uniquement les 5 déjà placés et les endroits où un 5 manque encore.
Passez de bloc en bloc, puis de ligne en ligne ou de colonne en colonne.
Demandez-vous :
- quelles lignes contiennent déjà un 5 ?
- quelles colonnes contiennent déjà un 5 ?
- dans quels blocs le 5 manque-t-il ?
- combien de positions légales restent dans chaque unité ?
Si une unité ne conserve qu’une position pour le 5, vous avez trouvé un Singleton caché.
Cette méthode réduit fortement le bruit visuel parce que tous les autres chiffres sont temporairement ignorés.
Méthode de scan 3 : un bloc, un chiffre
Choisissez un bloc 3×3 et un chiffre absent de ce bloc.
Utilisez les exemplaires de ce chiffre dans les lignes et colonnes qui traversent le bloc pour barrer mentalement les positions impossibles.
S’il ne reste qu’une case, le placement est forcé.
Cette forme très ciblée de Scanning est généralement appelée Crosshatching.
Le Crosshatching est donc une manière spécialisée de chercher ; la déduction finale obtenue lorsqu’une seule case survit reste un Singleton caché.
Méthode de scan 4 : cases prometteuses
Certaines cases méritent plus d’attention que d’autres.
Une case est prometteuse lorsqu’elle :
- se trouve dans une ligne presque complète ;
- se trouve dans une colonne presque complète ;
- appartient à un bloc presque complet ;
- vient de perdre plusieurs candidats ;
- est située à l’intersection de plusieurs contraintes fortes.
Pour une telle case, comparez les chiffres déjà présents dans sa ligne, sa colonne et son bloc. Si tous les chiffres sauf un sont interdits, vous avez un Singleton nu, même sans écrire toutes les notes de la grille.
Méthode de scan 5 : rescanner ce qui vient de changer
Après chaque placement ou élimination, ne repartez pas immédiatement au hasard dans toute la grille.
Scannez d’abord :
- la ligne de la case modifiée ;
- sa colonne ;
- son bloc ;
- le chiffre que vous venez de placer ou d’éliminer.
Une seule modification peut transformer une situation auparavant non résolue en Full House, Singleton ou Locked Candidate.
Cette habitude de propagation locale est l’un des moyens les plus simples d’accélérer une résolution sans sacrifier la rigueur.
Un ordre pratique de Scanning
Un ordre efficace pour de nombreuses grilles est :
- unités presque complètes ;
- chiffres très présents sur la grille ;
- blocs où un chiffre semble fortement contraint ;
- cases aux intersections les plus remplies ;
- unités affectées par votre dernier coup ;
- lorsque rien n’apparaît, passer aux candidats et aux techniques d’élimination.
Cet ordre n’est pas une règle. Son intérêt est d’éviter de scanner les 81 cases sans priorité.
Qu’est-ce que le Crosshatching ?
Le Crosshatching est une forme ciblée de Scanning utilisée surtout dans les blocs.
Vous choisissez un chiffre absent d’un bloc, puis vous utilisez les exemplaires déjà placés de ce chiffre dans les lignes et colonnes qui traversent le bloc pour exclure des positions.
S’il ne reste qu’une position, le chiffre est forcé.
Le Scanning est donc la compétence générale ; le Crosshatching est un protocole plus précis à l’intérieur de cette compétence.
Scanning et candidats
Le Scanning peut être utilisé avec ou sans notes de candidats.
Sans candidats complets, il est excellent pour les placements directs et pour suivre un chiffre à travers la grille.
Avec les candidats visibles, il devient également un moyen de repérer :
- un candidat qui n’apparaît qu’une fois dans une unité ;
- une case réduite à un seul candidat ;
- un candidat confiné à deux ou trois positions alignées ;
- les conséquences immédiates d’une élimination.
Les notes ne remplacent pas le Scanning. Elles changent simplement les informations que vous pouvez scanner.
Scanning après des éliminations de candidats
Les techniques intermédiaires et avancées créent souvent leur valeur en simplifiant la grille pour un nouveau passage de Scanning.
Par exemple :
- une Paire nue élimine deux candidats ailleurs dans une ligne ;
- une case passe de
{3,7}à{7}; - le prochain scan trouve un Singleton nu ;
- ce placement modifie trois unités ;
- un nouveau Singleton caché peut apparaître.
Après une élimination avancée, revenez donc aux recherches simples avant d’essayer immédiatement une autre technique avancée.
Scanning sur papier et dans un Sudoku numérique
Sur papier
Le Scanning est particulièrement utile lorsque vous ne voulez pas noter tous les candidats dès le départ.
Suivez un chiffre, inspectez les unités presque complètes et ajoutez des notes seulement lorsque la grille devient assez difficile pour les rendre utiles.
L’objectif est de garder une recherche ordonnée sans surcharger visuellement la grille.
Avec candidats automatiques
Dans une interface numérique, les candidats automatiques rendent certaines restrictions explicites.
Utilisez alors le Scanning pour chercher des motifs dans ces notes :
- une case avec un seul candidat ;
- un candidat présent une seule fois dans une unité ;
- deux candidats alignés dans un bloc ;
- une unité dont la distribution a changé après votre dernier coup.
Un filtre par candidat peut aussi transformer le scan « un chiffre à la fois » en une vue très claire de la grille.
Erreurs fréquentes de Scanning
Scanner sans cible
Déplacer simplement les yeux partout n’est pas un scan systématique. Choisissez une unité, un chiffre ou un type de déduction à rechercher.
Ignorer un type d’unité
Ne scannez pas seulement les lignes. Les colonnes et blocs contiennent souvent la contrainte décisive.
Ne pas rescanner après un placement
Un placement modifie immédiatement sa ligne, sa colonne et son bloc. Ignorer ces unités vous fait souvent manquer une chaîne de Singles faciles.
Chercher uniquement des placements
Un scan peut aussi révéler une restriction utile sans placement immédiat, par exemple un candidat enfermé dans une ligne à l’intérieur d’un bloc.
Passer trop vite d’un chiffre à l’autre
Lorsque vous scannez par chiffre, terminez une passe cohérente avant d’en changer. Sinon, vous risquez d’oublier une unité importante.
Considérer qu’un scan infructueux prouve qu’il n’existe aucun coup
Le Scanning est une méthode de recherche, pas une preuve d’absence. Si un passage simple ne révèle rien, une technique d’élimination ou une autre perspective peut être nécessaire.
FAQ
Le Scanning est-il une technique formelle de Sudoku ?
Il est plus précis de le considérer comme une méthode de recherche. Il aide à découvrir des preuves formelles comme Full House, Singleton nu ou Singleton caché.
Peut-on résoudre un Sudoku entier uniquement avec le Scanning ?
Certaines grilles faciles, oui. Les grilles plus difficiles nécessitent généralement des éliminations de candidats, des sous-ensembles, des Fish, des Wings ou des Chains avant que le Scanning puisse reprendre.
Que faut-il scanner en premier ?
Commencez par les unités presque complètes et les chiffres déjà très présents. Ils ont tendance à produire les contraintes les plus fortes.
Faut-il des notes au crayon pour scanner ?
Non. Le Scanning visuel fonctionne très bien sans candidats complets, surtout au début. Les notes deviennent utiles lorsque la grille exige des restrictions plus fines.
Le Scanning est-il la même chose que le Crosshatching ?
Non. Le Scanning est la méthode générale d’inspection systématique ; le Crosshatching est une forme ciblée de scan, généralement centrée sur un chiffre dans un bloc et les lignes/colonnes qui le croisent.
Que faut-il apprendre ensuite ?
Travaillez ensuite le Crosshatching, puis les Singletons nus et cachés. Ces Guides transforment une bonne méthode de recherche en preuves précises que vous pourrez reconnaître rapidement.