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 di aiutarlo scrivendo un piccolo programma che elenca tutte le combinazioni valide per una data gabbia, e gli eventuali vincoli che la riguardano.
Per rendere facilmente leggibile l'output del tuo programma, le combinazioni che restituisce devono essere ordinate.
Regole del Killer Sudoku
- Si applicano le regole standard del Sudoku.
- Le cifre all'interno di una gabbia, di solito segnata da una linea tratteggiata, sommate insieme danno il piccolo numero scritto 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 da 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 più combinazioni
In una gabbia da 2 cifre con somma 10, ci sono 4 possibili combinazioni:
Esempio 3: gabbia con più combinazioni ma con restrizioni
In una gabbia da 2 cifre con somma 10, in cui 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, in base alle regole standard del Sudoku.
Prova tu stesso
Se vuoi cimentarti con un Killer Sudoku alla portata di tutti, puoi provare questo puzzle di Clover, presentato da Mark Goodliffe su Cracking The Cryptic il 21 giugno 2021.
Puoi anche trovare Killer Sudoku di varia difficoltà in numerosi giornali, oltre che in app, libri e siti web dedicati al Sudoku.
Crediti
Gli screenshot qui sopra sono stati generati con F-Puzzles.com, uno strumento per creare puzzle di Eric Fox.
