Ventaja

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

Reclama tu descuento
Tracks
/
Futhark
Futhark
/
Ejercicios
/
Ayudante de Killer Sudoku
Ayudante de Killer Sudoku

Ayudante de Killer Sudoku

Difícil
ResumenSoluciones de la comunidad

Instrucciones

Una persona amiga tuya 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 ayuda para escribir un pequeño programa que enumere todas las combinaciones válidas para una jaula dada, junto con las restricciones que afectan a esa 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 normalmente se marcan con una línea punteada, 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.

Cuadrícula de Sudoku con tres jaulas killer marcadas como agrupadas. La primera jaula killer está en la caja de 3×3 de la esquina superior izquierda de la cuadrícula. La columna central de esa caja forma la jaula, con las siguientes celdas de arriba a abajo: la primera celda contiene un 1 y una marca de 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 la caja de 3×3 central de la cuadrícula. La columna central de esa caja forma la jaula, con las siguientes celdas de arriba a abajo: la primera celda contiene un 1 y una marca de 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, así que no contienen ningún error. La tercera jaula killer sigue la esquina exterior de la caja de 3×3 central de la cuadrícula. Está formada por las siguientes tres celdas: 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 celdas 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 a abajo: el primer grupo es una celda con el valor 1 y una marca de 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 marca de lápiz de 10, y una celda con el valor 8. El tercer grupo es una celda con el valor 3 y una marca de lápiz de 10, y una celda con el valor 7. El cuarto grupo es una celda con el valor 4 y una marca de 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, en la que 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 de la columna, según las reglas estándar del Sudoku.

Cuadrícula de Sudoku con todas las celdas 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 a abajo: el primer grupo es una celda con el valor 2 y una marca de 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 marca de 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 marca de lápiz de 10, y una celda con el valor 9.

Inténtalo tú mismo

Si quieres intentar un Killer Sudoku accesible, puedes probar este sudoku de Clover, presentado por Mark Goodliffe en Cracking The Cryptic el 21 de junio de 2021.

También puedes encontrar Killer Sudokus de dificultad variable en numerosos periódicos, así como en aplicaciones de Sudoku, libros y sitios web.

Créditos

Las capturas de pantalla anteriores se generaron con F-Puzzles.com, una herramienta de creación de sudokus 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 ventana o pestaña nueva
Editar en GitHub El enlace se abre en una ventana o una pestaña nuevas
Futhark Exercism

¿Todo listo para empezar Ayudante de 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