Instructions
Un de tes amis apprend à résoudre des Killer Sudokus (règles ci-dessous), mais il a du mal à déterminer quels chiffres peuvent aller dans une cage.
Il 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 que la sortie de ton programme soit 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, généralement délimités par une ligne pointillée, s'additionnent pour donner le petit nombre indiqué 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, jette un œil à ce guide.
Exemple 1 : cage avec une seule combinaison possible
Dans une cage de 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, comme 232, enfreindrait la règle interdisant de répéter les chiffres au sein d'une cage.
Exemple 2 : cage avec plusieurs combinaisons
Dans une cage de 2 chiffres dont la somme vaut 10, il y a 4 combinaisons possibles :
Exemple 3 : cage avec plusieurs combinaisons, mais restreinte
Dans une cage de 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 t'essayer à un Killer Sudoku abordable, tu peux tester ce puzzle de Clover, présenté par Mark Goodliffe dans 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 de Sudoku, des livres et des sites web.
Crédits
Les captures d'écran ci-dessus ont été générées avec F-Puzzles.com, un outil de création de puzzles d'Eric Fox.
