Le Sudoku se résout-il plus efficacement bloc par bloc ou ligne par ligne ?
Devant une grille de Sudoku, chacun a sa façon de promener son regard. Certains scrutent une région de neuf cases à la fois, en se demandant quels chiffres lui manquent. D'autres préfèrent suivre une ligne ou une colonne d'un bout à l'autre, traquant la place d'un chiffre précis. Ces deux balayages semblent interchangeables, mais ils n'exploitent pas les mêmes informations et ne débloquent pas les mêmes cases. Comprendre ce que chacun révèle, et quand l'utiliser, change radicalement ta vitesse de résolution.
Le balayage bloc par bloc : penser en régions
Scanner bloc par bloc consiste à fixer une région de trois cases sur trois et à se demander quels chiffres lui manquent encore. Comme chaque bloc doit contenir les neuf chiffres une seule fois, il suffit de repérer les absents et de chercher où ils peuvent tenir. Cette approche est intuitive : le bloc forme une unité visuelle compacte, facile à embrasser d'un coup d'oeil.
Son grand atout, c'est qu'un bloc concentre énormément de contraintes croisées. Les cases d'un même bloc partagent leurs lignes et leurs colonnes avec deux autres blocs alignés, ce qui crée des interactions riches. Quand un bloc est déjà bien rempli, il ne reste souvent que peu de candidats pour ses cases vides, et le balayage régional débloque vite. C'est typiquement la phase de cueillette des évidences décrite dans les stratégies de Sudoku pour débutants et par où commencer.
Le balayage ligne par ligne : suivre un chiffre
L'autre méthode renverse la logique : au lieu de partir d'une région, tu pars d'un chiffre. Tu choisis par exemple le 7, et tu parcours toutes les lignes et colonnes pour voir où il est déjà placé, puis tu en déduis les blocs et les cases où il est forcé. C'est une exploration plus transversale, qui balaie la grille entière à la recherche d'une seule valeur.
Cette technique, souvent appelée balayage croisé, est particulièrement puissante pour les chiffres déjà présents plusieurs fois. Si un chiffre apparaît dans plusieurs lignes et colonnes, ses zones d'exclusion se multiplient, et il ne lui reste parfois qu'une seule case possible dans un bloc donné. Tu travailles non pas par région, mais par projection de lignes et de colonnes, ce qui rejoint l'idée explorée dans l'article sur le fait de commencer par les chiffres les plus rares plutôt que les plus fréquents.
Ce que chaque méthode voit, et ce qu'elle rate
La différence fondamentale tient à l'angle d'attaque. Le balayage par bloc te dit quels chiffres manquent à une zone, mais te demande ensuite de vérifier un par un s'ils tiennent dans chaque case vide. Le balayage par chiffre te dit où une valeur précise est interdite, mais t'oblige à parcourir toute la grille pour la pister. Ce sont deux façons opposées de réduire l'incertitude.
Concrètement, le balayage par bloc excelle quand certaines régions sont déjà denses : il trouve vite les dernières cases. Le balayage par chiffre brille quand un même chiffre est répété : il exploite la portée des lignes et colonnes pour le coincer. Utiliser une seule des deux méthodes, c'est se priver de la moitié des déductions disponibles. Les cases qu'une approche rate, l'autre les capture souvent sans effort.
Pourquoi les meilleurs solveurs alternent les deux
En pratique, il n'y a pas de méthode supérieure dans l'absolu : il y a une méthode adaptée à chaque moment de la grille. Les bons joueurs ne se figent jamais sur un seul balayage. Ils commencent souvent par les blocs les plus remplis pour engranger des chiffres gratuits, puis basculent sur le balayage par chiffre dès que les régions évidentes sont épuisées.
Cet enchaînement n'est pas un hasard. Remplir d'abord les blocs denses augmente le nombre de fois où chaque chiffre apparaît, ce qui rend ensuite le balayage croisé bien plus productif. Inverser l'ordre, c'est traquer un chiffre rare sur une grille encore presque vide, là où il a trop de cases possibles pour être forcé. C'est exactement la même logique d'ordonnancement que celle exposée dans l'article sur le fait de balayer la grille en diagonale plutôt qu'en lignes : le sens et l'ordre du scan comptent autant que le scan lui-même.
Une routine de balayage efficace
Voici une trame qui combine les deux logiques pour ne laisser aucune déduction sur la table :
- Premier passage par blocs : remplis les régions où il ne manque qu'un ou deux chiffres, faciles à placer.
- Deuxième passage par chiffres : prends les valeurs déjà très présentes et cherche où elles sont forcées via les lignes et colonnes.
- Reviens aux blocs nouvellement contraints : chaque chiffre placé en a resserré plusieurs autour de lui.
- Alterne tant que ça avance : dès qu'un balayage cale, change d'angle plutôt que de t'acharner.
La clé est de ne jamais s'enfermer dans un seul mode de lecture. Une grille qui semble bloquée par les blocs se débloque souvent d'un seul balayage par chiffre, et inversement. Changer d'angle, c'est offrir à ton cerveau un point de vue neuf sur les mêmes contraintes.
Une question de point de vue, pas de méthode unique
Cette idée que varier l'angle d'observation révèle des solutions invisibles dépasse largement le Sudoku. Dans tous les jeux de logique, regarder le même problème sous deux perspectives complémentaires fait surgir des déductions qu'un seul point de vue masquait. On le retrouve au Démineur, où alterner entre lecture locale d'un chiffre et vue d'ensemble de la grille change tout, comme le montre la comparaison entre le Démineur, le Sudoku et les autres jeux de logique.
Alors, bloc par bloc ou ligne par ligne ? Ni l'un ni l'autre exclusivement. Le balayage par région cueille les évidences et exploite les zones denses ; le balayage par chiffre traque les valeurs répétées sur toute la grille. Le solveur efficace ne choisit pas son camp, il jongle entre les deux selon ce que la grille lui offre à chaque instant. Maîtriser cette bascule est sans doute le réflexe le plus rentable que tu puisses acquérir.
