Instrucciones
Alguien que conoces está aprendiendo a resolver Killer Sudokus (las reglas están más abajo), pero le cuesta saber qué dígitos pueden ir en una jaula. Te pide que le ayudes escribiendo un pequeño programa que enumere todas las combinaciones válidas de una jaula dada, y cualquier restricción que afecte a la jaula.
Para que la salida de tu programa sea fácil de leer, las combinaciones que devuelve deben estar ordenadas.
Reglas del Killer Sudoku
- Se aplican las reglas estándar del Sudoku.
- Los dígitos de una jaula, que suele estar marcada con una línea de puntos, suman el número pequeño que aparece en la esquina de la jaula.
- Un dígito solo puede aparecer una vez en una jaula.
Para una explicación más detallada, consulta esta guía.
Ejemplo 1: Jaula con una sola combinación posible
En una jaula de 3 dígitos con una suma de 7, solo hay una combinación válida: 124.
- 1 + 2 + 4 = 7
- Cualquier otra combinación que sume 7, por ejemplo 232, violaría la regla de no repetir dígitos dentro de una jaula.
Ejemplo 2: Jaula con varias combinaciones
En una jaula de 2 dígitos con una suma de 10, hay 4 combinaciones posibles:
Ejemplo 3: Jaula con varias combinaciones que está restringida
En una jaula de 2 dígitos con una suma de 10, donde la columna ya contiene un 1 y un 4, hay 2 combinaciones posibles:
19 y 46 no son posibles debido al 1 y al 4 que hay en la columna, según las reglas estándar del Sudoku.
Pruébalo tú mismo
Si quieres intentar un Killer Sudoku accesible, puedes probar este rompecabezas de Clover, presentado por Mark Goodliffe en Cracking The Cryptic el 21 de junio de 2021.
También puedes encontrar Killer Sudokus de dificultad variada en numerosos periódicos, así como en aplicaciones, libros y sitios web de Sudoku.
Créditos
Las capturas de pantalla anteriores se generaron con F-Puzzles.com, una herramienta para crear rompecabezas de Eric Fox.
