Jeux & loisirs
Le sudoku : logique, patience et stratégies de résolution
Le sudoku est une grille de déduction, pas un calcul. Le joueur place les chiffres de 1 à 9 de façon que chaque ligne, chaque colonne et chaque carré de neuf cases contienne une seule fois chaque chiffre. La grille donne quelques indices; le plaisir consiste à prouver qu’une case ne peut recevoir qu’une valeur, puis à répéter ce raisonnement jusqu’à la solution.
Un puzzle moderne aux racines éditoriales
La forme actuelle du sudoku s’est diffusée au Japon dans les années 1980, après être apparue dans des publications américaines sous le nom de Number Place. L’éditeur japonais Nikoli a popularisé le puzzle et son nom abrégé « Sudoku ». Le principe des carrés latins, où des symboles ne se répètent pas sur lignes et colonnes, est plus ancien, mais le sudoku moderne ajoute les blocs de 3 × 3.
Les règles en une minute
Une grille standard comporte neuf lignes, neuf colonnes et neuf blocs de neuf cases. Chaque chiffre de 1 à 9 doit apparaître une fois dans chaque ligne, colonne et bloc. On ne devine pas au hasard : on note les chiffres possibles puis on cherche ceux que les contraintes éliminent. Une grille bien construite possède une solution unique, propriété qui doit être testée pour un puzzle publié.
Commencer par les contraintes simples
On examine d’abord les lignes, colonnes et blocs déjà presque complets. Si un chiffre n’a qu’une seule place possible dans un bloc, cette case est déterminée. Les candidats — chiffres encore possibles — peuvent être notés légèrement. On efface une possibilité lorsqu’une autre case de sa ligne, de sa colonne ou de son bloc utilise déjà ce chiffre.
Techniques de déduction
Une paire nue apparaît lorsque deux cases d’une même unité ont exactement les mêmes deux candidats : ces chiffres sont réservés à ces cases et peuvent être retirés des autres. Une paire cachée se repère lorsque deux chiffres ne peuvent se placer que dans les mêmes deux cases. Les techniques avancées reposent aussi sur des relations entre blocs et lignes. Il vaut mieux noter chaque élimination et éviter les hypothèses multiples, qui rendent les erreurs difficiles à repérer.
La patience comme outil
Après une série d’éliminations, la grille peut sembler bloquée. Refaire le tour de toutes les unités, vérifier les candidats et changer de point de vue permet souvent de découvrir une contrainte oubliée. On peut marquer une grille au crayon et corriger ses notes sans abîmer la solution. Si une erreur apparaît, revenir à la dernière déduction certaine est plus efficace que recommencer au hasard.
Un jeu qui s’adapte
Les niveaux de difficulté varient selon les techniques nécessaires, pas uniquement selon le nombre d’indices de départ. Une grille avec beaucoup d’indices peut demander des déductions délicates; une autre plus vide peut être résolue par des stratégies simples. Résoudre puis colorier certains chiffres peut ajouter une activité visuelle, à condition de garder les règles du puzzle intactes.
Vérifier une grille avant de la partager
Un puzzle proposé à d’autres doit avoir une solution cohérente et idéalement unique. Une grille peut être résolue par un programme qui compte les solutions, mais la difficulté éditoriale se juge aussi à la méthode requise et à la clarté des indices. La liste des solutions doit correspondre exactement à l’ordre des grilles. C’est particulièrement important dans un livre qui combine sudoku et coloriage : un chiffre mal imprimé peut bloquer toute la progression.
Une méthode consiste à justifier chaque chiffre
Pour résoudre une grille, on commence par chercher les chiffres déjà présents dans chaque ligne, colonne et carré de 3 × 3. Un chiffre qui ne peut apparaître qu’à une seule place dans une unité est une possibilité imposée. On peut ensuite noter au crayon les candidats d’une case et éliminer ceux incompatibles avec les unités voisines. Les paires de candidats ou les chiffres déjà placés peuvent parfois réduire les choix. Chaque étape doit rester vérifiable; si une contradiction apparaît, il faut revenir au dernier choix plutôt que deviner.
Construire une grille et vérifier sa solution
Une grille valide respecte simultanément les trois règles de non-répétition. Pour préparer un sudoku destiné à l’impression, on part d’une solution complète, puis on retire des indices en vérifiant que la grille reste résoluble et qu’elle n’a qu’une solution. La difficulté dépend de la quantité et surtout de l’organisation des indices, pas seulement de leur nombre. Les solutions imprimées en fin d’ouvrage servent à contrôler le résultat et à découvrir la méthode, sans transformer le jeu en concours de vitesse.