Istruzioni
Un tuo amico sta imparando a risolvere i Killer Sudoku (le regole sono più sotto), ma fa fatica a capire quali cifre possono andare in una gabbia.
Ti chiede una mano: scrivi un piccolo programma che elenchi tutte le combinazioni valide per una data gabbia e tutti i vincoli che la riguardano.
Per rendere facilmente leggibile l'output del programma, le combinazioni restituite devono essere ordinate.
Regole del Killer Sudoku
- Si applicano le regole standard del Sudoku.
- Le cifre in una gabbia, di solito contrassegnata da una linea tratteggiata, sommate danno il piccolo numero indicato nell'angolo della gabbia.
- Una cifra può comparire una sola volta in una gabbia.
Per una spiegazione più dettagliata, dai un'occhiata a questa guida.
Esempio 1: gabbia con una sola combinazione possibile
In una gabbia di 3 cifre con somma 7, c'è una sola combinazione valida: 124.
- 1 + 2 + 4 = 7
- Qualsiasi altra combinazione che dia come somma 7, ad esempio 232, violerebbe la regola che vieta di ripetere le cifre all'interno di una gabbia.
Esempio 2: gabbia con diverse combinazioni
In una gabbia di 2 cifre con somma 10, ci sono 4 possibili combinazioni:
Esempio 3: gabbia con diverse combinazioni ma vincolata
In una gabbia di 2 cifre con somma 10, dove la colonna contiene già un 1 e un 4, ci sono 2 possibili combinazioni:
19 e 46 non sono possibili a causa dell'1 e del 4 presenti nella colonna, secondo le regole standard del Sudoku.
Provalo da solo
Se vuoi provare un Killer Sudoku alla portata di tutti, puoi cimentarti con questo puzzle di Clover, presentato da Mark Goodliffe su Cracking The Cryptic il 21 giugno 2021.
Puoi anche trovare Killer Sudoku di difficoltà diverse in numerosi giornali, così come in app, libri e siti web di Sudoku.
Crediti
Gli screenshot qui sopra sono stati generati con F-Puzzles.com, uno strumento per creare puzzle di Eric Fox.
