Méthode
de résolution sudoku
La
méthode de résolution se ramène
à trois procédés : recherche, candidature
et analyse.
Recherche
La recherche est faite au début du jeu et périodiquement
pendant le remplissage de la grille. Plusieurs recherches
sont souvent nécessaires entre deux moments d'analyse.
Cette recherche
fait appel à deux techniques simples :
Candidature
La recherche cesse lorsque aucun nouveau chiffre n'est
inscrit. C'est à partir de ce moment qu'une autre
technique doit prendre place. Plusieurs joueurs trouvent
utile d'inscrire les chiffres candidats dans les cellules
vides. Il y a deux notations utilisées : indicée
et pointée.
Analyse
Les deux thèmes de ce procédé sont
l'élimination et l'hypothèse.
1- Élimination
: la recherche de la solution se fait en éliminant
successivement les candidats d'une cellule de façon
à ne retenir qu'un seul candidat. Une fois ce
candidat trouvé, une autre recherche devrait
être effectuée de façon à
déterminer les conséquences sur les autres
cellules. Il y a plusieurs techniques d'élimination
qui s'appuient sur les règles ci-dessous, lesquelles
ont d'utiles corollaires :
2- L'une des techniques
les plus utilisées est l' « élimination
du candidat orphelin ». Les cellules avec
un même ensemble de candidats sont dites couplées
si le nombre de candidats dans chacune d'elle est égal
au nombre de cellules qui peuvent les accueillir.
|
