Está en la página 1de 11

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

Tablero de juego: cuadrícula de 9x9 casillas, es decir 81 casillas.


Casilla: elemento individual del tablero de juego que contiene los números del 1 al
9, cada casilla está inserta en una fila, en una columna y en una región
simultáneamente.
Valor: número contenido en una casilla.
Ubicar: colocar con seguridad un valor en una casilla.
Fila: línea de 9 casillas de forma horizontal.
Columna: línea de 9 casillas de forma vertical.
Región: cuadrícula de 3x3 casillas (9 casillas).
Línea: fila o columna, hay 18 líneas en un sudoku.
Grupo: fila, columna o región, en un sudoku hay 27 grupos.
Coordenadas

Fila: se representa con los números del 1 al 9.


Columna: se representa con las letras de la A a la I.
Región: se representa de R1 a R9.
Casilla: se representa con la intersección columna-fila.

Aplicación de las reglas

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

Barrido por columna en una fila. El valor 2 al estar presente en la columna B,


no puede estar en ninguna otra casilla de esa columna. Lo mismo pasa para
las columnas D, E, H e I. Como el valor 2 debe estar presente en la fila 5, solo
queda la casilla F5 como posible ubicación. Por lo tanto el valor 2 se
puede ubicar en F5.

Barrido por columna y región en una fila. El valor 5 al estar en la columna C,


no puede estar en ninguna otra casilla de esa columna. Lo mismo pasa con el
valor 5 en la región R3. Cómo el valor 5 debe estar en la fila 1, sólo puede ser
ubicado en la casilla A1. Por eso el valor 5 se puede ubicar en A1.
Números bloqueados
Cuando un número es obligatorio que esté como valor en alguna de las casillas (2
o 3) de una línea (fila o columna) dentro de una región, ese número puede ser
descartado como posible valor de las restantes casillas de esa línea fuera de la
región.

En el ejemplo de la izquierda puede verse que en las casillas marcadas con


un círculo debe haber obligatoriamente en alguna de las dos un número 9, por
esto el 9 es un número bloqueado en la región del centro.
Por lo tanto el 9 puede ser descartado como valor posible de todas las casillas
vacías restantes de la última fila.

Números bloqueados y barrido. Hay que concentrarse en la columna H. Primero


se hace con el 9 un barrido en las regiones R6 y R9, con lo cual solo quedan dos
casillas posibles (H1 y H3) para ubicar el 9 en la columna H. Al observar
la región R2 puede verse que el 9 es un número bloqueado para esa región
(casillas E3 y F3), por lo tanto puede ser eliminado como posible valor de las
restantes casillas de la fila 3, con lo que queda eliminando también de H3. De
este modo solo queda la casilla H1 para ubicar el valor 9.
XY-wing
Dadas tres casillas con solo dos candidatos cada una:
la casilla 1 (c1) contiene un candidato llamado 'x' y el otro llamado 'y',
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 (a excepción de c1) que compartan simultáneamente un
grupo con las casillas c2 y c3, se podrá eliminar el candidato 'z'.
Veamos un ejemplo:

XY-wing. La casilla B8 tiene una relación de par conjugado con A7 para el


candidato 8, y también tiene una relación de par conjugado con E8 para el
candidato 2. Como la casilla F7 tiene un grupo en común con A7 y E8 (Fila
7 y Región R8), el candidato 7 (es el candidato común a estas dos casillas) puede
ser eliminado de F7.
Esto se ve claramente analizándolo así:
Si B8 es un 8, A7 es un 7, entonces F7 NO puede ser 7.
Si B8 es un 2, E8 es un 7, entonces F7 NO puede ser 7.
En los dos casos F7 NO puede ser 7, con lo que puede ser eliminado como
candidato.
XYZ-wing

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:

XYZ-wing. La casilla G1 tiene una relación de par conjugado con E1 para el


candidato 5, y también tiene una relación de par conjugado con G2 para el
candidato 7. Como la casilla H1 tiene un grupo en común con G1, E1 y G2 (Fila
1 y Región R3), el candidato 8 (es el candidato común a estas tres casillas) puede
ser eliminado de H1.
Esto se ve claramente analizándolo así:
Si G1 es un 8, entonces H1 NO puede ser 8.
Si G1 es un 5, E1 es un 8, entonces H1 NO puede ser 8.
Si G1 es un 7, G2 es un 8, entonces H1 NO puede ser 8.
En los tres casos H1 NO puede ser 8, con lo que puede ser eliminado como
candidato.
Cadena XY

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

Primero recordemos que un sudoku válido tiene solución única. Definiremos


ahora:
Patrón de unicidad: es cuando dos pares desnudos, formando un rectángulo,
comparten exactamente dos filas, dos columnas y dos regiones. Se llama patrón de
unicidad ya que esta figura tiene más de una solución, es decir forma un sudoku
inválido.
El rectángulo de unicidad es un patrón de unicidad con candidatos extras en
algunas de las cuatro casillas.

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.

Rectángulo de unicidad Tipo 1. En este ejemplo puede verse la formación de un


rectángulo de unicidad (figura en color rojo), que está formado por las
casillas D2, D3, A2 y A3, si el candidato 2 se eliminara de A3 quedaría formado
un patrón de unicidad, con lo cual quedaría un sudoku con más de una solución,
de ello se desprende que el candidato 2 es obligatorio para esa casilla. Entonces se
pueden eliminar los candidatos 6 y 9 de A3, quedando el 2 como valor.

También podría gustarte