Ventaja

Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

Consigue tu descuento
Rutas
/
Futhark
Futhark
/
Ejercicios
/
Ayudante para el Killer Sudoku
Ayudante para el Killer Sudoku

Ayudante para el Killer Sudoku

Difícil
ResumenSoluciones de la comunidad

Instrucciones

Un amigo tuyo está aprendiendo a resolver Killer Sudokus (las reglas están más abajo), pero le cuesta averiguar qué dígitos pueden ir en una jaula. Te pide que le eches una mano escribiendo un pequeño programa que enumere todas las combinaciones válidas para una jaula dada, y las restricciones que afectan 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, normalmente marcados con una línea de puntos, suman el pequeño número que aparece en la esquina de la jaula.
  • Un dígito solo puede aparecer una vez en una jaula.

Para obtener 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, como 232, infringiría la regla de no repetir dígitos dentro de una jaula.

Cuadrícula de Sudoku con tres jaulas killer marcadas como agrupadas. La primera jaula killer está en el recuadro de 3×3 de la esquina superior izquierda de la cuadrícula. La columna central de ese recuadro forma la jaula, con las siguientes celdas de arriba abajo: la primera celda contiene un 1 y una anotación a lápiz de 7, que indica una suma de jaula de 7; la segunda celda contiene un 2; la tercera celda contiene un 5. Los números están resaltados en rojo para indicar un error. La segunda jaula killer está en el recuadro central de 3×3 de la cuadrícula. La columna central de ese recuadro forma la jaula, con las siguientes celdas de arriba abajo: la primera celda contiene un 1 y una anotación a lápiz de 7, que indica una suma de jaula de 7; la segunda celda contiene un 2; la tercera celda contiene un 4. Ninguno de los números de esta jaula está resaltado y, por tanto, no contienen ningún error. La tercera jaula killer sigue la esquina exterior del recuadro central de 3×3 de la cuadrícula. Está formada por las tres celdas siguientes: la celda superior izquierda de la jaula contiene un 2, resaltado en rojo, y una suma de jaula de 7. La celda superior derecha de la jaula contiene un 3. La celda inferior derecha de la jaula contiene un 2, resaltado en rojo. Todas las demás celdas están vacías.

Ejemplo 2: Jaula con varias combinaciones

En una jaula de 2 dígitos con una suma de 10, hay 4 combinaciones posibles:

  • 19
  • 28
  • 37
  • 46

Cuadrícula de Sudoku con todas las casillas vacías excepto la columna central, la columna 5, que tiene 8 filas rellenas. Cada dos filas contiguas forman una jaula killer y están marcadas como agrupadas. De arriba abajo: el primer grupo es una celda con el valor 1 y una anotación a lápiz que indica una suma de jaula de 10, y una celda con el valor 9. El segundo grupo es una celda con el valor 2 y una anotación a lápiz de 10, y una celda con el valor 8. El tercer grupo es una celda con el valor 3 y una anotación a lápiz de 10, y una celda con el valor 7. El cuarto grupo es una celda con el valor 4 y una anotación a lápiz de 10, y una celda con el valor 6. La última celda de la columna está vacía.

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:

  • 28
  • 37

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.

Cuadrícula de Sudoku con todas las casillas vacías excepto la columna central, la columna 5, que tiene 8 filas rellenas. La primera fila contiene un 4, la segunda está vacía y la tercera contiene un 1. El 1 está resaltado en rojo para indicar un error. Las últimas 6 filas de la columna forman jaulas killer de dos celdas cada una. De arriba abajo: el primer grupo es una celda con el valor 2 y una anotación a lápiz que indica una suma de jaula de 10, y una celda con el valor 8. El segundo grupo es una celda con el valor 3 y una anotación a lápiz de 10, y una celda con el valor 7. El tercer grupo es una celda con el valor 1, resaltado en rojo, y una anotación a lápiz de 10, y una celda con el valor 9.

Pruébalo tú mismo

Si quieres probar un Killer Sudoku accesible, puedes intentar resolver este puzle 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 de Sudoku, libros y sitios web.

Créditos

Las capturas de pantalla anteriores se han generado con F-Puzzles.com, una herramienta de creación de puzles de Eric Fox.

Fuente

Creado por Sascha Mann, Jeremy Walker y BethanyG para el track de Julia en Exercism.El enlace se abre en una nueva ventana o pestaña
Editar en GitHub El enlace se abre en una ventana o pestaña nueva
Futhark Exercism

¿Listo para empezar Ayudante para el Killer Sudoku?

Regístrate en Exercism para aprender y dominar Futhark con 83 ejercicios y mentoría humana real, todo gratis.

¡Regístrate, es gratis! Inicia sesión en Exercism