Reglas Del Sudoku
Reglas Del Sudoku
Reglas Del Sudoku
Este juego está compuesto por una cuadrícula de 9x9 casillas, dividida en
regiones de 3x3 casillas. Partiendo de algunos números ya dispuestos en algunas
de las casillas, hay que completar las casillas vacías con dígitos del 1 al 9 sin que
se repitan por fila, columna o región.
Reglas:
Regla 1: hay que completar las casillas vacías con un solo número del 1 al 9.
Regla 2: en una misma fila no puede haber números repetidos.
Regla 3: en una misma columna no puede haber números repetidos.
Regla 4: en una misma región no puede haber números repetidos.
Regla 5: la solución de un sudoku es única.
Terminología
De las reglas del juego se desprenden dos reglas prácticas muy importantes:
1. Cuando un número no está presente en un grupo (fila, columna o región), una
de las casillas vacías del grupo debe contener éste número.
2. Cuando un número está presente en un grupo (fila, columna o región), ninguna
de las casillas vacías del grupo puede contener éste número.
Recuento
Esta es la forma más sencilla de ubicar números. Partiendo de una casilla vacía
en concreto (inserta en algún grupo, es decir alguna fila, columna o región), se
cuentan los números del 1 al 9, de ese grupo, y se ve cual es el número faltante.
Ese número es el valor que tendrá esa casilla. El recuento puede hacerse por fila,
por columna o por región.
Recuento por fila. En la fila 1 puede apreciarse que están todos los números del
1 al 9, con excepción del número 6. Entonces se puede ubicar el valor 6 en
la casilla C1.
Recuento cruzado
Es como el recuento normal pero cruzando filas, columnas y regiones. Partiendo
de una casilla (vacía) en concreto y viendo la fila, columna y región en donde está
inserta esa casilla, se cuentan los números del 1 al 9 y se ubica en esa casilla el
número faltante.
Recuento cruzado. Mirando la casilla D9, que está dentro de la columna D, fila
9 y región R8, contamos los números que hay en esos grupos y vemos que solo
falta el número 7. Por lo tanto podemos afirmar que el valor 7 va ubicado en
la casilla D9.
Barrido
El barrido se hace en un grupo (1) para descartar un número para las casillas de
otro grupo (2). La idea es ir eliminando ese número de las casillas del grupo (2)
hasta que quede una sola casilla posible, en donde será ubicado ese número.
Barrido por fila en una región. El número 4 al estar en la fila 1 no puede estar
en ninguna otra casilla de esa fila. Lo mismo pasa en la fila 2. Cómo el
valor 4 debe estar presente en la región R2, solo queda una posible ubicación,
la casilla E3. Entonces se puede ubicar el valor 4 en E3.
Barrido por fila y columna en una región. El 4 al estar presente en la fila 2, no
puede estar en ninguna otra casilla de esa fila. Lo mismo pasa para la columna B.
Cómo el valor 4 debe estar en la región R1, solo queda una posible ubicación,
la casilla C1. Entonces se puede ubicar el valor 4 en C1
Dadas tres casillas, una con tres candidatos y las otras con dos:
la casilla 1 (c1) contiene un candidato llamado 'x', otro llamado 'y' y el último
llamado 'z',
la casilla 2 (c2) contiene un candidato llamado 'x' y el otro llamado 'z',
la casilla 3 (c3) contiene un candidato llamado 'y' y el otro llamado 'z',
además hay una relación de par conjugado entre las casillas c1 y c2 con el
candidato 'x', y
también hay una relación de par conjugado entre las casillas c1 y c3 con el
candidato 'y',
entonces en las casillas que compartan simultáneamente un grupo con las casillas
c1, c2 y c3, se podrá eliminar el candidato 'z'.
Veamos un ejemplo:
Es una cadena compuesta de pares desnudos, donde cada grupo contiene un par
conjugado con solo uno de los candidatos, además, la casilla inicial y final de la
cadena (llamadas extremos) tienen un candidato en común, llamado 'z'. Si una
casilla fuera de la cadena comparte simultáneamente un grupo con las casillas
extremos, el candidato 'z' puede ser eliminado de dicha casilla.
Veamos un ejemplo:
Cadena XY. La cadena comienza en G4, que tiene una relación de par conjugado
con G9 para el candidato 7. Esta casilla a su vez tiene una relación de par
conjugado con A9 para el candidato 9. Y esta tiene una relación de par conjugado
con A6 con el candidato 2.
Los extremos de la cadena son las casillas G4 y A6 que tienen en común el
candidato 5.
Como la casilla A4 tiene un grupo en común con los dos extremos (fila 4 y región
4), el candidato 5 se puede eliminar de esta casilla.
Esto se ve claramente analizándolo así:
Si G4 es 5, entonces A4 NO puede ser 5.
Si G4 es 7, G9 es 9, A9 es 2, A6 es 5, entonces A4 NO puede ser 5.
En los dos casos A4 NO puede ser 5, con lo que puede ser eliminado como
candidato.
Rectángulo de unicidad
Tipo 1
Es un rectángulo de unicidad con candidatos extras en solo una de las cuatro
casillas. Si estos candidatos extras se eliminaran quedaría formado un patrón de
unicidad, es decir estos candidatos extras son obligatorios, por lo tanto los dos
candidatos del rectángulo, de esa casilla, pueden ser eliminados.