Instructions
Une personne de ton entourage apprend à résoudre des Killer Sudokus (règles ci-dessous) mais a du mal à déterminer quels chiffres peuvent aller dans une cage. Elle te demande de l'aider en écrivant un petit programme qui liste toutes les combinaisons valides pour une cage donnée, ainsi que les contraintes qui affectent cette cage.
Pour rendre la sortie de ton programme facile à lire, les combinaisons qu'il renvoie doivent être triées.
Règles du Killer Sudoku
- Les règles standard du Sudoku s'appliquent.
- Les chiffres d'une cage, habituellement marquée par une ligne en pointillés, s'additionnent pour donner le petit nombre inscrit dans le coin de la cage.
- Un chiffre ne peut apparaître qu'une seule fois dans une cage.
Pour une explication plus détaillée, consulte ce guide.
Exemple 1 : cage avec une seule combinaison possible
Dans une cage à 3 chiffres dont la somme vaut 7, il n'y a qu'une seule combinaison valide : 124.
- 1 + 2 + 4 = 7
- Toute autre combinaison dont la somme vaut 7, par exemple 232, enfreindrait la règle de non-répétition des chiffres au sein d'une cage.
Exemple 2 : cage avec plusieurs combinaisons
Dans une cage à 2 chiffres dont la somme vaut 10, il y a 4 combinaisons possibles :
Exemple 3 : cage avec plusieurs combinaisons mais soumise à des contraintes
Dans une cage à 2 chiffres dont la somme vaut 10, où la colonne contient déjà un 1 et un 4, il y a 2 combinaisons possibles :
19 et 46 ne sont pas possibles à cause du 1 et du 4 présents dans la colonne, d'après les règles standard du Sudoku.
Essaie par toi-même
Si tu veux te frotter à un Killer Sudoku accessible, jette un œil à ce puzzle de Clover, présenté par Mark Goodliffe sur Cracking The Cryptic le 21 juin 2021.
Tu peux aussi trouver des Killer Sudokus de difficulté variable dans de nombreux journaux, ainsi que dans des applications, des livres et des sites web de Sudoku.
Crédits
Les captures d'écran ci-dessus ont été générées avec F-Puzzles.com, un outil de création de grilles d'Eric Fox.
