La technique du singleton caché
Explorez la méthode du singleton caché, une technique de base pour repérer des solutions cachées parmi les candidats possibles.
La technique du singleton caché fait partie des techniques de base du Yakazu. Parfois un nombre ne peut être placé qu'à un seul endroit dans la ligne ou dans la colonne. Voyons les différents cas de figure.
Prenons la grille suivante, pour laquelle nous avons utilisé la technique du candidat unique pour déterminer tous les nombres qui pourraient convenir dans chaque case de la 4ème colonne :
1 2 | 3 | |||
3 | 1 2 5 | |||
2 | 1 3 | 5 | ||
3 | 1 2 5 | |||
4 | 2 |
Pour la case en surbrillance, nous avons noté les hypothèses 1 et 3. En effet, les nombres 2, 4 et 5 sont déjà présents dans la ligne ou la colonne.
On remarque cependant que le nombre 3 n'apparaît nulle part ailleurs parmi les autres hypothèses de la colonne. Le 3 ne peut donc être placé que dans cette case, puisqu'il ne peut être placé ailleurs dans la colonne.
Même situation en ligne :
3 | ||||
3 | ||||
1 4 | 1 4 | 2 | 1 3 | 5 |
3 | ||||
4 | 2 |
Même sans avoir marqué les hypothèses, on voit bien qu'il y a déjà un 3 dans chacune des 3 premières colonnes. Il sera impossible d'avoir un 3 dans ces colonnes. La seule colonne sans 3 est la 4ème. Même si on a noté une autre hypothèse, le 3 ne peut pas aller ailleurs dans la ligne, on peut le placer sans risque dans la case.
3 | ||||
3 | ||||
1 4 | 1 4 | 2 | 3 | 5 |
3 | ||||
4 | 2 |