Glosario de Sudoku - Glossary of Sudoku

Un Sudoku.
Un sudoku

Este es un glosario de términos y jerga del Sudoku . Está organizado por temas, con enlaces a referencias y ejemplos de uso proporcionados como ([1]). Se asume sudoku con una cuadrícula de 9 × 9, a menos que se indique lo contrario.

Terminología y diseño de cuadrícula

Un Sudoku (es decir, el rompecabezas ) es una cuadrícula parcialmente completada . Una cuadrícula tiene 9 filas , 9 columnas y 9 cajas , cada una con 9 celdas (81 en total). Las cajas también se pueden llamar bloques o regiones . Las filas adyacentes horizontalmente son una banda y las columnas adyacentes verticalmente son una pila . Los valores definidos inicialmente son pistas o Givens . Un Sudoku ordinario (es decir, un Sudoku adecuado) tiene una solución. Las filas, columnas y regiones se pueden denominar colectivamente como grupos , de los cuales la cuadrícula tiene 27. La Regla Única encapsula las tres reglas principales, es decir, cada dígito (o número) puede aparecer solo una vez en cada fila, columna y cuadro; y puede expresarse de forma compacta como: "Cada dígito aparece una vez en cada grupo".

Otra terminología

Un Sudoku automórfico . (también muestra simetría diedro),
(24 pistas).
  • Automórfico : una propiedad de algunos sudokus donde los dígitos (no solo sus posiciones) juegan un papel en un tipo de simetría.
  • Retroceso : un método de programación para resolver Sudokus, pero también puede describir un método manual. En la forma manual, indica el esfuerzo de adivinar y, si se encuentra incorrecto, retroceder (es decir, retroceder ) y realizar una suposición diferente. Al resolver la mayoría de los Sudokus, este suele ser un enfoque deficiente, pero en los ejemplos más difíciles puede ser necesario.
  • Restricciones : las reglas de un Sudoku que requieren que cada dígito aparezca solo una vez en cada fila, columna y cuadro.
  • Elemento : un dígito o número del Sudoku. Este término se usa a menudo en un contexto matemático, especialmente para Sudokus mayores de 9 × 9, cuando se requieren más de nueve dígitos "1-9". En los Sudokus grandes, como "Sudoku the Giant", los elementos pueden ser alfanuméricos o un conjunto de números más grande, por ejemplo, "1-25".
  • Cuadrado latino : un rompecabezas relacionado, o matriz de números, con solo restricciones de fila y columna (omitiendo la restricción de cuadro).
  • Mínimo : un Sudoku mínimo (o Sudoku irreducible ) es un Sudoku del que no se puede eliminar ninguna pista dejándolo como un Sudoku adecuado (tiene una solución). Diferentes Sudokus mínimos pueden tener un número diferente de pistas.
  • Número mínimo de pistas : se refiere al mínimo de todos los Sudokus adecuados. (Consulte Matemáticas del Sudoku - Número mínimo de datos para obtener más detalles).
  • Nonet : otro término para las casillas o regiones de un Sudoku. En algunas variantes, los nulos no tienen la misma forma.
  • Sudoku adecuado : un sudoku con una solución. Siempre se espera que los Sudokus sean Sudokus adecuados a menos que el creador del rompecabezas especifique lo contrario.
  • Región : otro término para las casillas de un Sudoku. En algunas variantes, las regiones no tienen la misma forma.
  • Rompecabezas satisfactorio : un rompecabezas que no requiere prueba y error (adivinanzas). Nota: el nivel de prueba y error generalmente no se define explícitamente.
  • Tamaño : se refiere al tamaño de un rompecabezas o cuadrícula, y se puede describir como un compuesto (es decir, 9 × 9) o el número de celdas (es decir, 81).
Simetría de reflexión sobre un eje ortogonal (18 pistas).
Simetría traslacional (cada grupo de pistas toma la forma n, n + 1, n + 2, n + 3), (24 pistas).
  • Simetría : un Sudoku puede tener siete tipos de simetría general en sus posiciones de pistas. Incluyen:
    1. Simetría rotacional de 90 °.
    2. Simetría rotacional de 180 °.
    3. simetría de reflexión en un eje ortogonal.
    4. simetría de reflexión en dos ejes ortogonales.
    5. simetría de reflexión en un eje diagonal.
    6. simetría de reflexión en dos ejes diagonales.
    7. simetría diedro.
Además, los grupos de pistas pueden mostrar otros tipos de simetría, como la simetría de traslación . También refiérase a automórfico para un tipo de simetría donde los dígitos (no solo sus posiciones) juegan un papel en otro tipo de simetría.
  • Cuadrado : otra palabra para una celda de un Sudoku. En el uso técnico, el término se evita debido a la ambigüedad con los recuadros.
  • Transformación : una manipulación de un Sudoku (o su cuadrícula) donde se cambia o se transforma en un Sudoku esencialmente equivalente. Un ejemplo de transformación es una permutación de los dígitos (como cambiar todos los dígitos de "123456789" a "234567891"). Hay otros cinco Sudoku que conservan transformaciones: permutaciones de fila dentro de una banda, permutaciones de columna dentro de una pila, permutaciones de banda, permutaciones de pila y "reflexión, transposición o rotación" (la última incluye tres transformaciones dentro de una sola clase). Una transformación también se puede llamar Sudoku preservando la simetría . Consulte Matemáticas del Sudoku para obtener más detalles.

Variantes de sudoku

Una variante de Sudoku con prima N (7 × 7) y solución.
(con símbolos japoneses).
Rejillas superpuestas

El formato clásico de Sudoku 9 × 9 se puede generalizar a un

Cuadrícula de N × N filas-columnas dividida en N regiones, donde cada una de las N filas, columnas y regiones tiene N celdas y cada uno de los N dígitos aparece una vez en cada fila, columna o región.

Esto acomoda variantes por tamaño y forma de región, por ejemplo, regiones rectangulares de 6 celdas. ( N × N Sudoku es cuadrado). Para N primo , se pueden usar regiones con forma de poliomino y se puede relajar el requisito de usar regiones de igual tamaño, o que las regiones cubran completamente la cuadrícula.

Otras variaciones incluyen restricciones de colocación de valores adicionales, símbolos alternativos (por ejemplo, letras), mecanismo alternativo para expresar las pistas y composiciones con cuadrículas superpuestas . Consulte Sudoku - Variantes para obtener detalles y variantes adicionales.

Tipos y clases de sudoku

  • Sub Doku : cuadrículas de menos de 9 × 9. A veces se lo denomina "Sudoku para niños" (especialmente la variante 4 × 4) ya que el número reducido de posibilidades hace que sean más fáciles de resolver.
  • Super Doku - Cuadrículas de más de 9 × 9.
  • Prime Doku : cuadrícula N × N donde N es primo. Generalmente construido con regiones poliomino , por ejemplo, Go Doku y pentominos.
  • Maximum Su Doku : la clase de rompecabezas que tiene el número máximo de pistas independientes necesarias para permitir una solución completa y única.
  • Mínimo Su Doku : la clase de acertijos que tienen el número mínimo de pistas necesarias para permitir una solución completa y única, es decir, un mínimo de Sudokus.
  • Jigsaw Sudoku - Sudoku normal de 9 × 9 que se aplican reglas de filas y columnas, pero en lugar de una cuadrícula de 3 × 3, hay nueve formas de Jigsaw.

Variantes por talla

Sudoku X
  • Du-sum-oh : cuadrícula de 5 × 5, 6 × 6, 7 × 7, 8 × 8 o 9 × 9 con regiones irregulares, polimino , con forma y un número mínimo de pistas. Los rompecabezas Du-Sum-Oh también se conocen como Rompecabezas de cuadrados latinos (inventados por Mark Thompson), Sudoku ondulado, Sudoku de rompecabezas, Sudoku irregular o Sudoku geométrico. Estos rompecabezas suelen tener entre 5 y 9 filas. El número de filas siempre es igual al número de columnas. Las regiones son poliominos formados por el mismo número de cuadrados que hay en cualquier fila del rompecabezas. La irregularidad de las regiones compensa el número relativamente pequeño de datos.
  • 4 × 4 - Shi Doku . Cuatro regiones 2 × 2. Shi es 4 en japonés.
  • 5 × 5 - Ve a Doku y Logi-5 . Una cuadrícula de 5 × 5 con regiones de pentomino . Go es japonés para 5.
  • 6 × 6 - Roku Doku Una versión de esto se presentó en el Campeonato Mundial de Rompecabezas . Seis regiones rectangulares de 2 × 3.
  • 7 × 7 - (Sin nombre) . Una cuadrícula de 7 × 7 con seis regiones de heptomino y una región disjunta, presentada en el Campeonato Mundial de Rompecabezas .
  • 8 × 8 - Súper Sudoku X . Cuatro bloques rectangulares de 4 × 2 + cuatro de 2 × 4.
  • 9 × 9 -
Sudoku : Cuadrícula clásica de 9 × 9.
Sudoku X : agrega diagonales con requisito de unicidad.
25 × 25 Sudoku el gigante ...
... y la solución
Jigsaw Sudoku : cuadrícula de 9 × 9 con regiones no dominantes .
  • 12 × 12 - Maxi . Doce bloques rectangulares de 3 × 4.
  • 16 × 16 - El retador del lugar de los números . Dieciséis regiones 4 × 4.
  • 25 × 25 - Sudoku the Giant : veinticinco regiones de 5 × 5.
  • 100 × 100 - Sudoku-zilla . 100 regiones de 10 × 10.

Variantes con restricciones adicionales o diferentes

Las variantes de sudokus también pueden tener restricciones adicionales en la ubicación de dígitos, como relaciones "<>", sumas, celdas vinculadas, etc.

  • Hypersudoku : se agregan cajas de 3 × 3 adicionales dentro de la cuadrícula principal.
  • Diagonales principales únicas - Los valores de las celdas a lo largo de ambas diagonales principales deben ser únicos, tales como Sudoku X .
  • Ubicación de dígitos relativa : los dígitos utilizan la misma ubicación relativa dentro de las regiones seleccionadas. Las celdas o regiones coincidentes suelen estar codificadas por colores.
  • Killer sudoku (sumas de pistas) : regiones de varias formas y tamaños. Se aplican las restricciones habituales de no repetir el valor en ninguna fila, columna o región. Las pistas se dan como sumas de valores dentro de las regiones (por ejemplo, una región de 4 celdas con suma 10 debe constar de valores 1, 2, 3, 4 en algún orden).
  • Sudoku de sándwich : los números fuera de la cuadrícula especifican la suma de los dígitos en una fila o columna que están intercalados entre el '1' y el '9'.

Términos relacionados con la resolución

Los significados de la mayoría de estos términos pueden extenderse a formas de región distintas de las cajas (forma cuadrada). Para simplificar la lectura, las definiciones se dan solo en términos de recuadros.

  • Escaneo : el proceso de trabajar en un rompecabezas para buscar o eliminar valores.
  • Rayado cruzado : proceso de eliminación que comprueba las filas y columnas que se cruzan con un bloque en busca de un valor dado para limitar las posibles ubicaciones en el bloque.
  • Recuento : proceso de recorrer los valores de una fila, columna o bloque para ver dónde se pueden o no se pueden usar.
  • Estrategia de reducción de líneas de caja : una forma de eliminación de intersecciones en la que los candidatos que deben pertenecer a una línea pueden descartarse como candidatos en un bloque (o caja) que cruza la línea en cuestión.
  • Candidato : valor potencial de una celda.
  • Contingencia : condición que limita la ubicación de un valor.
  • Cadena : una secuencia de contingencias conectadas por valores alternativos.
  • Circuitos superiores : ubicaciones relacionadas fuera de la fila, columna y cuadrícula inmediatas. Las ubicaciones están relacionadas por contingencias de valor.
  • Pistas independientes : un conjunto de pistas que no se pueden deducir entre sí. A menudo depende del orden de elección de las pistas para una cuadrícula determinada.
  • Eliminación de intersecciones : cuando un número aparece dos o tres veces en una sola unidad (o alcance), podemos eliminar ese número de la intersección de otra unidad. Por ejemplo, si un número determinado debe aparecer en una línea determinada, las apariciones de ese número que se encuentren en un bloque que se cruza con esta línea pueden descartarse como candidatos. A veces se denominan pares señaladores (o emparejados) (o gemelos) / triples (trillizos), ya que señalan un candidato que puede eliminarse.
  • Nishio : método de eliminación hipotética, en el que se elimina el uso de un candidato que haría imposibles sus otras ubicaciones (necesarias).
  • Único (o singleton, o número único): el único candidato en una celda.
  • Único oculto : un candidato que aparece con otros, pero solo una vez en una fila, columna o casilla determinada.
  • Candidato bloqueado : un candidato limitado a una fila o columna dentro de un bloque.
  • Par desnudo : dos celdas en una fila, columna o bloque, que juntas contienen solo los mismos dos candidatos. Estos candidatos pueden excluirse de otras celdas de la misma fila, columna o bloque.
  • Par oculto : dos candidatos que aparecen solo en dos celdas de una fila, columna o bloque. Se pueden eliminar otros candidatos en esas dos celdas.
  • Trío : tres celdas en una unidad que comparten tres números exclusivamente. Ver "Triples y cuádruples".
  • Triples y cuádruples : los conceptos aplicados a los pares también se pueden aplicar a los triples y los cuádruples.
  • X-wing - Ver N -fish (con N = 2).
  • Pez espada - Ver N -fish (con N = 3).
  • N -fish : análogos de pares / triples / quads ocultos para múltiples filas y columnas. Un patrón formado por todas las celdas candidatas para algún dígito en N filas (o columnas), que abarca solo N columnas (filas). Todos los demás candidatos para ese dígito en esas columnas (filas) se pueden excluir. Nombres para variospeces N :
    • 2 peces: X-wing
    • 3 peces: pez espada
    • 4 peces: medusas
    • 5-fish: Squirmbag - Para 9 × 9 Sudoku, ya que cada N -fish viene emparejado con un 9- N fish cuyo efecto es el mismo (por lo tanto, cualquier 5-fish se empareja con una medusa; cualquier 6-fish con un pez espada; cualquier pez 7 con un ala en X; cualquier pez 8 con un solo escondido o desnudo). Sin embargo, a un pez de 5 peces ocasionalmente se le llama squirmbag .
    • 6+ peces: 6-gronk, 7-gronk: estos patrones solo son útiles para Sudoku de más de 9 × 9.
  • Pares remotos : cuando existe una cadena larga de pares desnudos que conducen alrededor de la cuadrícula, cualquier celda que esté en la intersección de las celdas al principio y al final de la cadena puede no ser ninguno de los números en los pares desnudos, por ejemplo , 4 y 7.

Ver también

Notas

Referencias