Cómo resolver el Greater Than Sudoku - De los signos de desigualdad a la primera casilla

/11 min de lectura

El Greater Than Sudoku se empieza por acotar, según la dirección de los signos, dónde pueden ir el 9 y el 1 en cada bloque, y por calcular el rango de valores a lo largo de una cadena de signos. Este artículo presenta las condiciones para colocar el 9 y el 1, una tabla de rangos según la longitud de la cadena y los pasos para lograr la primera casilla y combinar los bloques con filas y columnas.

¿Por dónde empezar el Greater Than Sudoku?

El Greater Than Sudoku es un sudoku con un signo de mayor que o menor que en el borde entre casillas vecinas. Cuando el tablero trae pocos dígitos, es fácil no saber por dónde empezar. La respuesta corta es que hay dos sitios donde mirar primero. Uno son las casillas de cada bloque que pueden llevar el 9 y el 1. El 9 solo puede ir en una casilla que todos los signos de alrededor marcan como el lado mayor, y el 1 al revés. El otro es una cadena de signos que apuntan en el mismo sentido. Cuanto más larga es la cadena, más estrecho es el rango de valores de sus casillas. Recortando candidatos con estas dos ideas y cotejándolos con las reglas de fila, columna y bloque, aparece la primera casilla. Este artículo muestra, por orden, las condiciones para colocar el 9 y el 1 y una tabla de longitudes de cadena y rangos. Conviene aclarar que en este sitio se juega al sudoku con las reglas estándar; el Greater Than Sudoku se trata aquí como lectura.

Las reglas y en qué se diferencia el Futoshiki

El Greater Than Sudoku se apoya en la misma base que el sudoku estándar: cada fila, columna y bloque contiene del 1 al 9 una vez. Lo que añade son signos en el borde entre dos casillas vecinas, con el dígito mayor en el lado abierto del signo. El artículo sobre el sudoku de la Wikipedia en inglés lo describe como un sudoku en el que cada bloque de 3x3 lleva 12 signos en los bordes compartidos de casillas vecinas. Un bloque de tres por tres casillas tiene seis parejas vecinas en horizontal y seis en vertical, doce en total, así que todas las parejas vecinas dentro de un bloque tienen signo. Un pasatiempo con una idea parecida, el Futoshiki, es otro distinto. El Futoshiki viene de Japón y pide colocar cada número una vez en cada fila y columna de una cuadrícula sin bloques, con signos solo entre algunas casillas vecinas. Que haya bloques o no cambia la base de toda la resolución, así que los pasos de este artículo no se trasladan tal cual al Futoshiki.

Dónde pueden ir el 9 y el 1

Cada bloque contiene del 1 al 9 una vez, así que su 9 va en la casilla mayor y su 1 en la menor. La casilla del 9 tiene que ser mayor que cada vecina que tenga dentro del bloque. Por eso, el 9 solo puede ir en una casilla cuyos signos de alrededor la marcan siempre como el lado mayor. El 1 es lo contrario: solo puede ir en una casilla cuyos signos la marcan siempre como el lado menor. Cuántas vecinas tiene una casilla dentro de su bloque depende de dónde está. Una casilla de esquina tiene dos, una de borde tres y la central cuatro. Cuantas menos vecinas, más fácil es que todos los signos coincidan, así que las esquinas cumplen la condición más a menudo. Se revisan los bloques uno a uno. Si en un bloque solo una casilla puede llevar el 9, el 9 se coloca ahí. Si hay dos o más, al menos se sabe que el 9 está entre ellas, lo que ayuda a acotar dónde va el 9 de una fila o columna. Con el 1 pasa lo mismo.

Posición en el bloque y cuándo puede ir el 9 o el 1
PosiciónVecinas en el bloquePuede llevar el 9 siPuede llevar el 1 si
Esquina2los dos signos la marcan como mayorlos dos signos la marcan como menor
Centro de un borde3los tres signos la marcan como mayorlos tres signos la marcan como menor
Centro del bloque4los cuatro signos la marcan como mayorlos cuatro signos la marcan como menor

Si en un bloque solo una casilla cumple la condición, su dígito queda colocado. Si son dos o más, se sabe que el dígito está en una de ellas.

Longitud de la cadena y valores posibles

Cuando varios signos seguidos apuntan en el mismo sentido, las casillas que recorren van creciendo. Si tres casillas están en orden creciente, la del medio es mayor que al menos una y menor que al menos otra, así que no puede ser ni 1 ni 9. En general, en una cadena de L casillas, la casilla k contada desde el extremo menor no puede valer menos que k ni más que 9 menos la diferencia entre L y k. En los extremos, el menor puede valer de 1 a 10 − L y el mayor de L a 9. Cada casilla de la cadena se queda con 10 − L candidatos como mucho. La tabla de abajo recoge los rangos según la longitud de la cadena. Si se recorren las casillas de un bloque en un solo trazo, la cadena puede llegar a nueve casillas, y entonces todas quedan fijadas. Los rangos de la tabla son lo más amplio que permite la cadena por sí sola, y otros signos o las reglas de fila y columna suelen estrecharlos más.

Longitud de una cadena de signos y rango de valores posibles
Casillas de la cadenaExtremo menorExtremo mayorCandidatos por casilla
2 casillas1 a 82 a 9hasta 8
3 casillas1 a 73 a 9hasta 7
4 casillas1 a 64 a 9hasta 6
5 casillas1 a 55 a 9hasta 5
6 casillas1 a 46 a 9hasta 4
7 casillas1 a 37 a 9hasta 3
8 casillas1 a 28 a 9hasta 2
9 casillassolo 1solo 91

La casilla k contada desde el extremo menor puede valer de k a 9 − L + k, donde L es el número de casillas de la cadena. El centro de una cadena de cinco casillas va de 3 a 7.

Contar cotas en signos que se ramifican

Los signos no solo forman cadenas simples; también se ramifican. Entonces la cota más clara sale de contar todas las casillas que se sabe que son menores que una casilla dada. Si se sabe que n casillas son menores, la casilla solo puede valer n + 1 o más. Del mismo modo, si se sabe que m casillas son mayores, solo puede valer 9 − m o menos. Supongamos que la casilla central de un bloque es mayor que las cuatro casillas de arriba, abajo, izquierda y derecha, y que la casilla superior central es a su vez mayor que la superior izquierda y la superior derecha. Las casillas que se sabe que son menores que la central son sus cuatro vecinas más la superior izquierda y la superior derecha, seis en total, así que la central solo puede valer 7 o más. La superior central es mayor que dos casillas y menor que la central, así que su rango va de 3 a 8. La misma cuenta sirve para buscar el 8 y el 2 después del 9 y el 1. El 8 solo puede ir en una casilla con como mucho una casilla mayor conocida, y el 2 solo en una con como mucho una casilla menor conocida.

Contar un bloque completo

Como ejemplo, tomemos un bloque con los signos siguientes. Las casillas se nombran por su posición, como superior izquierda para la casilla izquierda de la fila de arriba y central para el centro del bloque. En horizontal, las tres filas dicen izquierda < centro > derecha. En vertical, las columnas izquierda y central dicen arriba < centro > abajo, y solo la columna derecha dice arriba > centro < abajo. La central es mayor que la superior central, la central izquierda, la central derecha y la inferior central, y siguiendo esas cuatro se ve que las ocho casillas restantes son menores que la central. La central es un 9. Del lado del 1, hay tres casillas cuyos signos de alrededor las marcan siempre como menores: la superior izquierda, la central derecha y la inferior izquierda. Solo se puede decir que el 1 está en una de esas tres. Contando, para cada casilla, las casillas que se sabe que son menores y las que se sabe que son mayores, salen los rangos de la tabla. La central derecha es menor que la superior derecha, la inferior derecha y la central, y también que la superior central, más allá de la superior derecha, y la inferior central, más allá de la inferior derecha, así que vale 4 o menos. Estos rangos coinciden con el resultado de comprobar todas las colocaciones de dígitos que cumplen los signos del bloque.

Rangos contados para cada casilla del bloque de ejemplo
CasillaCasillas menores conocidasCasillas mayores conocidasValores posibles
Superior izquierda031 a 6
Superior central314 a 8
Superior derecha122 a 7
Central izquierda213 a 8
Central809
Central derecha051 a 4
Inferior izquierda031 a 6
Inferior central314 a 8
Inferior derecha122 a 7

Con n casillas menores conocidas, el valor es al menos n + 1; con m casillas mayores conocidas, es como mucho 9 − m.

Pasos hacia la primera casilla

Estas son las formas de mirar vistas hasta aquí, ordenadas como una manera de abrir el sudoku. Primero, en cada bloque, se marcan las casillas que pueden llevar el 9 y el 1. Si en un bloque solo una casilla cumple la condición, esa es la primera casilla. Después, se buscan las cadenas largas y las ramificaciones dentro de cada bloque y se anotan como candidatos las cotas inferior y superior de cada casilla. Con los candidatos escritos, se pasa a filas y columnas. Las casillas que pueden llevar el 9 de una fila son solo las marcadas para el 9 en los tres bloques que cruza esa fila. Si así el 9 de una fila o columna queda en una sola casilla, se coloca. Cada vez que se coloca un dígito, se vuelven a mirar los signos de su bloque y se estrechan otra vez los rangos. La tabla de abajo resume estos pasos y lo que decide cada uno.

Pasos para abrir un Greater Than Sudoku
PasoQué mirarQué decide
1En cada bloque, las casillas que todos los signos de alrededor marcan como mayores o menoresCasillas candidatas para el 9 y el 1; se coloca si solo hay una
2Cadenas de signos en el mismo sentido dentro de un bloqueEl rango de cada casilla de la cadena
3Signos ramificados, contando las casillas que se sabe que son menores o mayoresLas cotas inferior y superior de cada casilla
4En filas y columnas, las casillas donde cada dígito sigue siendo candidatoSe coloca si una fila o columna tiene un solo sitio
5Los signos alrededor del dígito recién colocadoRangos actualizados de sus vecinas

Los pasos 1 a 3 se quedan dentro de un solo bloque. En el paso 4 entran las reglas de fila y columna.

Sumar las reglas de filas y columnas

En esta forma los signos solo están dentro de los bloques, así que la información cruza los bordes de bloque a través de las reglas de fila y columna. Si en una fila todas las casillas marcadas para el 9 están en un mismo bloque, el 9 de esa fila va en ese bloque. Entonces se pueden quitar las marcas del 9 de las otras filas de ese bloque, la misma idea que la reducción caja/línea del sudoku estándar. Con las columnas pasa igual: si las marcas del 1 de una columna están todas en un bloque, se quitan las marcas del 1 de las otras columnas de ese bloque. Cuando se coloca un dígito, sale de los candidatos de su fila, columna y bloque, y a través de los signos también mueve los rangos de sus vecinas. Si la central recibe un 7, las cuatro vecinas menores que ella pasan a valer 6 o menos. Cuando se mueve el extremo de un rango, las marcas del 9 y del 1 del bloque también pueden cambiar, así que conviene revisar el bloque tras cada casilla colocada. Cuando al final quedan dos candidatos en una casilla, la dirección de un signo puede ser lo que decida entre ellos.

Errores frecuentes y cómo detectarlos

Los errores en el Greater Than Sudoku suelen venir de leer mal los signos y de contar mal los rangos. El primero es leer un signo al revés. Hay que comprobar que la regla de que el lado abierto es el mayor se aplica igual a los signos verticales. El segundo es extender el rango de una cadena a casillas que no están en ella. Los rangos de la tabla solo valen para las casillas de la cadena; una casilla que está al lado pero no está unida por un signo no aporta nada. El tercero es colocar el 9 de inmediato en una casilla cuyos signos la marcan siempre como mayor. Si en el bloque dos o más casillas cumplen esa condición, solo se puede decir que el 9 está en una de ellas. El cuarto es quitar los valores fuera de un rango y pasar por alto los candidatos que también eliminan las reglas de fila y columna. Cada vez que los signos estrechan un rango, revisar a la vez los candidatos de la misma fila, columna y bloque reduce este tipo de descuido. Otras variantes de sudoku, y las reglas de fila, columna y bloque y las anotaciones de candidatos, se explican en los artículos y entradas del glosario relacionados.