Bonjour et bienvenue dans ce cours sur la technique du singleton caché !
La technique du singleton caché est une technique très stimulante et agréable à utiliser. Elle consiste à procéder par élimination pour deviner le chiffre d’une cellule.
Dans ce cours, on verra comment appliquer cette technique et la mettront en pratique via plusieurs exemples. Très bon cours !
Un singleton caché signifie qu’il n’y a qu’une seule cellule possible pour un chiffre dans une maison spécifique.
Le chiffre est caché parmi les autres chiffres possibles pour cette colonne.
Jetons un œil au cas dans cette grille de Sudoku et essayons de voir quelles cellules de cette maison pourraient contenir le chiffre 1.
Concentrons-nous sur la ligne numéro 8.
La cellule R8-C4 possède déjà le chiffre 1, cela signifie qu’il ne peut y avoir d’autres chiffres 1 sur cette ligne.
Maintenant que nous avons pu éliminer la ligne 8, regardons à présent la ligne 9.
On aperçoit que la cellule R9-C3 possède également le numéro 1, cela signifie qu’il ne peut pas y avoir d’autres chiffres 1 sur cette ligne.
Enfin, lorsqu’on regarde la colonne numéro 7, on peut voir que la cellule R4-C7 possède aussi le chiffre 1. Ce chiffre ne peut donc être ajouté dans cette colonne.
Lorsqu’on retrace le parcours précédent et qu’on se concentre sur la case numéro 9, on constate qu’il ne reste plus qu’une seule cellule où le 1 puisse apparaître. Et, cette cellule n’est autre que la cellule R7-C9
Dans l’exemple précédent, on a vu commencer procéder par élimination grâce aux colonnes et aux lignes. Dans cet exemple, on verra comment procéder par élimination grâce aux cases.
Regardons la ligne 4 sur cette grille et voyons quelles cellules pourraient contenir le chiffre 5 dans cette maison.
La cellule R8-C4, se trouvant dans la case numéro 6 contient le chiffre 5.
Il ne peut y avoir d’autre 5 nulle part dans cette case, donc étant donné qu’il ne reste plus qu’une cellule qui n’appartient pas à la même maison que la cellule R8-C4. Par conséquent, c’est la cellule R4-C6 qui doit contenir le chiffre 5