Méthode du singleton
Volodymyr Sakhan · ·
Cette methode de resolution du sudoku decrit la recherche du seul candidat pour une case. La plupart des gens commencent a resoudre les sudoku de niveau facile et moyen avec cette methode. Elle a plusieurs modifications, sur chacune desquelles je vous expliquerai l'une apres l'autre. Et comme il est difficile de decrire la resolution du sudoku en mots, j'ai prepare des illustrations explicatives.
Singleton dans un carré
Un puzzle de difficulté moyenne convient à cette méthode.
Sur l'image ci-dessous, nous allons essayer de trouver la place du huit. En utilisant la règle principale du sudoku, nous trouvons les conditions nécessaires :
- La case G:9 élimine la ligne 1.
- La case E:2 élimine la ligne 2.
- La case A:9 supprime la colonne A.
Ces trois conditions suffisent à indiquer que le seul endroit restant pour le huit est la case B:3. Cela signifie que nous avons trouvé un singleton pour une case. Nous pouvons y placer le huit sans aucun doute.
Singleton sans issue dans une colonne ou une ligne
Nous continuons à remplir notre sudoku. Le but de cette méthode est d'identifier le seul candidat pour une case. La principale différence avec la méthode précédente n'est pas une exclusion (de lignes, colonnes) mais une interdiction pour une certaine colonne.
Dans cet exemple, examinons la colonne A. Seulement cinq de ses cases sont vides. Voici plusieurs conditions utiles
- La case C:1, qui contient un quatre, interdit d'insérer dans A:3.
- La case B:4 interdit également de placer un quatre dans les cases A:4, A:5, A:6.
La seule case libre restante est A:7. Nous y placons un quatre.
Singleton non securise
J'appelle cette méthode « non sécurisée » car nous voyons déjà plusieurs conditions pour la recherche d'un singleton, mais il nous manque une condition pour insérer un chiffre dans une case avec certitude. Cependant, cette condition existe — nous devons juste la trouver. Pendant que nous la cherchons, le singleton reste non sécurisé. Voici plus de détails sur la méthode.
Dans le dernier carre, nous avons deux cases vides. Nous sommes prets a remplir les deux derniers chiffres, mais ce n'est pas si simple. Chacune de ces cases a deux candidats — 2 et 8.
Essayons de ramener notre situation au singleton sans espoir.
- La case E:2 élimine la colonne E.
- La case A:9 élimine la ligne 9.
Par conséquent, dans le huitième carré (milieu bas), le huit doit être dans la case D:8 ou F:8. Cela signifie que ce carré élimine complètement la 8e ligne.
Cela nous suffit. Nous pouvons insérer en toute confiance le huit « non sécurisé » dans H:7.
