Les techniques de résolution > Avant de commencer :
|
|
Une grille de sudoku est divisée en 9 lignes, 9 colonnes et 9 carrés. Chacun doit contenir tous les chiffres de 1 à 9. Les quelques notions de base qui suivent permettent de comprendre les différentes techniques de résolution.
|
- La case est l'unité de base du sudoku qui doit recevoir un chiffre de 1 à 9. Chaque case fait partie de 3 groupes à la fois : elle se trouve sur une ligne, une colonne et un carré en même temps.
- Les groupes sont les éléments qui doivent individuellement contenir tous les chiffres de 1 à 9 :
- La ligne est un ensemble de neuf cases/cellules disposées horizontalement
- La colonne est un ensemble de neuf cases disposées verticalement
- Le carré est un ensemble de neuf cases disposées en carré de 3x3 cases,
la grille étant composées de neuf de ces carrés.
- Le segment est une rangée de trois cases appartenant à deux groupes en même temps : carré/ligne s'il est horizontal,
ou carré/colonne s'il est vertical.
Chaque carré contient donc 6 segments (3 horizontaux et 3 verticaux), chaque ligne/colonne en contenant 3.
- Les candidats sont les chiffres possibles dans une case donnée. Ils sont marqués en petits.
Quand il ne reste plus qu'un candidat pour une case, ce chiffre peut être attribué à cette case.
Quand une case contient deux candidats, on parle de paire, de triplet pour trois et de quatrain pour quatre.
|
Chaque technique est illustrée par un exemple concret.
La taille des chiffres et des couleurs vous aide à comprendre cet exemple :
- En gros, les chiffres déjà attribués à une case
- En petit, les candidats (chiffres possibles pour une case)
- En bleu, les cases qui permettent de faire une nouvelle déduction
- En jaune, les cases où il y a un changement
Les techniques de résolution de sudoku sont classées de la plus simple à la plus complexe.
Il faut en général épuiser une technique pour passer à la suivante, plus complexe.
On peut ensuite réessayer avec une technique simple et ainsi de suite.
|
|