Techniques de résolution du Sudoku : des candidats à l’élimination avancée

Le Sudoku est un jeu de pure logique. Toute grille standard possède exactement une solution et n'exige jamais de deviner. Quand les débutants restent bloqués, le problème ne vient généralement pas de la difficulté mais de l'absence d'ordre ; ils fixent une même case encore et encore alors qu'une percée bien plus facile se trouve ailleurs. Se construire une routine de vérification fixe est bien plus efficace que de s'obstiner sur une seule case.

Avant de prendre le crayon, comprenez l'unique règle du Sudoku : dans chaque ligne, chaque colonne et chaque bloc de 3x3, les chiffres de 1 à 9 apparaissent chacun exactement une fois. Toutes les techniques de résolution ne sont que des conséquences différentes de cette seule règle. Une fois que vous l'avez assimilée, vous cessez de deviner et commencez à déduire.

La première étape consiste à repérer les singletons nus, aussi appelés méthode de la dernière case restante. Examinez chaque ligne, colonne et bloc ; si un chiffre n'a plus qu'une seule place possible, placez-le directement. Faite avec soin, cette seule étape résout une grande partie d'une grille facile. Elle ne demande aucune notation, juste un balayage patient chiffre par chiffre. Prenez le chiffre 7, regardez où il peut encore aller dans chaque bloc, et vous le repérez souvent d'un coup d'œil.

Quand le balayage cesse de produire des progrès, commencez à marquer les candidats en inscrivant dans chaque case vide tous les chiffres encore possibles. Cette étape est un peu fastidieuse, mais c'est le préalable aux techniques intermédiaires et avancées. Une fois les candidats en place, la structure logique de la grille est entièrement exposée, et chaque technique ultérieure s'appuie dessus.

Une fois les candidats marqués, vous pouvez utiliser la règle du singleton nu (une case avec un seul candidat est remplie immédiatement) et la règle du singleton caché (si un chiffre n'apparaît comme candidat que dans une seule case d'une ligne, d'une colonne ou d'un bloc, placez-le là, même si cette case a d'autres candidats). Les singletons cachés sont ce que les débutants manquent le plus : vous voyez une case marquée 3, 5, 8 et la croyez indécise, mais si cette case est la seule de son bloc dont les candidats incluent 5, alors elle doit valoir 5.

Le niveau suivant, ce sont les paires nues et la technique du pointage. Si deux cases d'une ligne ont exactement les deux mêmes candidats (disons seulement 4 et 9), ces deux chiffres doivent occuper ces deux cases, et vous pouvez donc supprimer 4 et 9 des candidats des autres cases de cette ligne. La technique du pointage est la suivante : si un chiffre, à l'intérieur d'un bloc, a toutes ses positions candidates sur la même ligne ou colonne, vous pouvez retirer ce chiffre des candidats des autres blocs le long de cette ligne ou colonne.

La plupart de ces techniques avancées ne placent pas directement des chiffres ; elles ne cessent de réduire les candidats. Leur rôle est de resserrer la position jusqu'à ce qu'une technique simple fonctionne de nouveau. L'ordre correct pour résoudre un Sudoku est donc cyclique : après que chaque technique a fait avancer la grille, revenez à la première étape et balayez de nouveau, car un chiffre fraîchement placé ou un candidat fraîchement retiré peut remettre en jeu des singletons nus et cachés.

Prenez l'habitude de cette boucle du facile au difficile, avec balayages répétés, et vous découvrirez que la grande majorité des grilles de difficulté moyenne n'exigent aucune devinette. Si une grille reste vraiment bloquée, ne recourez pas à la devinette ; vérifiez d'abord si vous avez mal marqué les candidats, puis cherchez patiemment les paires et les pointages. Le plaisir du Sudoku réside exactement là : avec la bonne méthode, on peut toujours extraire la réponse une étape à la fois.