Bonjour et bienvenue dans ce cours sur la technique du singleton caché !
La technique du singleton caché est une technique très difficile et amusante à utiliser. Elle consiste à utiliser l'élimination pour deviner le nombre dans une cellule.
Dans ce cours, nous verrons comment appliquer cette technique et la mettre en pratique à travers plusieurs exemples. Très bon cours !
Application de la technique du singleton caché
Un singleton caché signifie qu'il n'y a qu'une seule cellule possible pour un nombre dans une maison spécifique.
Le nombre est caché parmi les autres nombres possibles pour cette colonne.
Jetons un coup d'œil au cas dans cette grille de Sudoku et essayons de voir quelles cellules dans cette maison pourraient contenir le nombre 1.
Concentrons-nous sur la ligne numéro 8.
La cellule R8-C4 a déjà le numéro 1, ce qui signifie qu'il ne peut y avoir aucun autre numéro 1 sur cette ligne.
Maintenant que nous avons pu éliminer la ligne 8, regardons la ligne 9.
Nous pouvons voir que la cellule R9-C3 a également le chiffre 1, cela signifie qu'il ne peut y avoir aucun autre chiffre 1 sur cette ligne.
Enfin, lorsque nous regardons la colonne numéro 7, nous pouvons voir que la cellule R4-C7 a également le numéro 1. Par conséquent, ce numéro ne peut pas être ajouté dans cette colonne.
Lorsque nous retraçons le chemin précédent et nous concentrons sur la cellule numéro 9, nous voyons qu'il ne reste qu'une seule cellule où le 1 peut apparaître. Et, cette cellule n'est autre que la cellule R7-C9.
Un autre exemple de la technique du singleton caché
Dans l'exemple précédent, nous avons vu comment commencer à procéder par élimination grâce aux colonnes et aux lignes. Dans cet exemple, nous verrons comment procéder par élimination grâce aux cellules.
Regardons la ligne 4 sur cette grille et voyons quelles cellules pourraient contenir le chiffre 5 dans cette maison.
Cellule R8-C4, trouvée dans la cellule numéro 6 contient le numéro 5.
Il ne peut y avoir aucun autre 5 nulle part dans cette cellule, donc puisqu'il ne reste qu'une seule 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.