Professional Documents
Culture Documents
Rellena la matriz de modo que: cada fila, cada columna y cada caja de 3x3
contenga los números del 1 al 9. Aquí van algunos de los primeros y más triviales
consejos para principiantes:
Próximamente, la segunda parte con más trucos y consejos prácticos. Intentaré que
además haya diagramas, porque resulta mucho más fácil.
(2a) Este diagrama muestra en la primera región un montón de huecos para muchos
números posibles, excepto el 3 y el 4 que ya están colocados. Los dos números 1 que
hay en las otras dos regiones permiten deducir dónde debe ir el 1 que corresponde a
la primera región (en cada región deben ir todos los números posibles).
El truco es eliminar mentalmente el número 1 de las dos filas en las que ya están los
otros números 1. Hay gente que lo imagina «oscureciendo» las casillas o poniendo
pequeñas cruces.
Ahora se puede ver fácilmente que sólo hay una posición para el número 1 en la
primera región.
Esta técnica se puede utilizar por filas o por columnas, y es una de las primeras que
hay que probar en cuanto hay suficientes números iguales en regiones que están
juntas.
(2b) También se pueden combinar filas y columnas para eliminar más casillas y
localizar huecos para números posibles, como en este otro diagrama:
Los diversos 2 que hay en varias regiones (marcados con el círculo) «eliminan»
otros posibles 2 de sus mismas filas y columnas. Tras esa eliminación en la primera
región solo queda una casilla, que indica donde va por lógica el número 2 de esa
región.
(3a) Por ejemplo, este diagrama parcial tiene una primera fila en la que faltan
cuatro números por situar todavía, además de muchos otros en esas regiones:
En concreto faltan por situar los números 3, 5, 6, 8 en la primera fila. Pero no está
claro en qué orden. No parece haber muchas más pistas sobre cuál debe ir en cada
lugar.
(3b) Pero resulta que el número 3 solitario que está en la primera región permite
deducir que el 3 no puede ir en ninguna de las primeras tres casillas de esa fila, de
modo que sólo queda una casilla posible para el 3 en la primera fila: la última de
todas. No se sabe todavía dónde irán el 5, 6 y 8, pero al menos se ha podido colocar
el 3 en su lugar.
Otra forma de resolver poco a poco el Sudoku es ver qué números «faltan» en las
diferentes casillas, teniendo en cuenta que no puede ser ningún número de los que ya
estén en la misma fila, columna o región. Este sistema funciona bien porque es fácil
visualizar qué números «faltan» en una fila o columna de un vistazo
rápido, especialmente cuando sólo faltan uno, dos o incluso tres números.
(4a) En este diagrama parcial hay un hueco en la primera región y otro en la segunda
fila.
(4b) En la primera región faltaba el número 5. El hueco de la segunda fila estaba
reservado para el número que faltaba, el 6.
Los huecos únicos que hay en filas o columnas saltan a la vista muy rápidamente y
sólo hay que revisar los números para adivinar cuál falta. También los huecos únicos
en las regiones cuadradas son fáciles de descubrir.
(4c) En este diagrama más complicado se puede ver una fila casi completa, la
segunda, en la que faltan tres números. Revisando los que ya hay en esa fila se
descubre que son 7 4 9, pero a primera vista no está claro en dónde debería ir cada
uno.
(4d) Utilizando la eliminación por filas o columnas de uno de los números que falta,
el 9, del que hay varios en otras regiones, se pueden eliminar dos de las tres casillas
vacías de esa fila. De modo que sólo queda un lugar posible para situar ese 9.
(4e) Ahora sólo quedan los números 7 y 4 en esa fila. Del mismo modo que antes,
resulta que hay un 7 en otra región que elimina un posible 7 de la casilla de la misma
columna de esa fila. Así que por lógica el 7 sólo puede ir en la otra casilla, que
queda libre.
(4f) Finalmente el 4 restante completa toda la fila con los números del 1 al 9.
Este sistema de buscar los «números que faltan» en cada casilla, sobre todo en filas
o columnas en las que quedan pocos números posibles (dos, tres o cuatro),
ayudándose de otros números de otras regiones, suele dar muy buenos resultados.
Nota: Como suele suceder, habría otra forma de resolver el ejemplo (4c),
razonando que en la primera casilla sólo podría ir el 4 porque el 7 y el 9 ya
están en esa misma columna (uno arriba y otro abajo) y no podrían ir ahí de
ninguna manera. Luego se podrían situar el 9 y el 7 en las otras casillas por
eliminación. Esta otra forma de buscar «valores en los cruces» de filas y
columnas es también muy poderosa y se explicará con más detalle más
adelante.
Hay un método bastante básico pero efectivo para localizar algunos números
rebeldes que no se descubren empleando los métodos de eliminación. A falta de una
denominación estándar podría llamarse «casillas que hay en cruces de filas,
columnas», o simplemente «cruces». Consiste en fijarse en una casilla que esté
situada en un cruce de filas y columnas en las que haya muchos números y
comprobarlos todos por orden, del 1 al 9, observando cuáles no pueden ser porque
ya están en esas filas o columnas, para ver si con un poco de suerte sólo queda uno.
(5a) En este diagrama diseñado al efecto se puede ver que hay una casilla en el cruce
(intersección) de dos filas y columnas donde hay bastantes números. En realidad
todas las filas y columnas tienen cruces, pero sólo hay que fijarse en las abundan los
números. Partiendo de esa casilla basta revisar todos los números de esa fila y esa
columna y adivinar cuál es el número que falta, que por tanto es el único que puede
ir ahí: en este caso el 9.
(Como curiosidad de este ejemplo: una vez puesto el 9 puede deducirse también
donde van el 5 y el 6 de esa misma fila).
(5b) Este otro ejemplo es más complicado, porque proviene de un Sodoku real,
aunque para simplificar sólo se ven los números que interesan para esta técnica. Es
difícil de un solo vistazo darse cuenta de que se puede deducir un número a partir de
los que hay en el tablero, parecen muy pocos y muy dispersos.
(5b) Sin embargo, basta fijarse en la casilla objetivo, la que está en el cruce de la fila
central y la columna de la derecha. Esa es la casilla a comprobar. Numerando por
orden rápidamente los ya existentes se ven 1 2 4 9 en la fila y el 7 8 en la columna.
Por tanto podría ser cualquiera del grupo 3 5 6. Pero observando la región en que
está la casilla «cruce» se observa que el 5 y 6 ya están allí, de modo que sólo queda
uno posible, que es la solución: el 3.
Es muy importante al llevar la cuenta de todos los números ya existentes que afectan
a los candidatos de una casilla «cruce» fijarse en los de las filas como las
columnas como en los de la misma región, como en este ejemplo.
Utilizando esta técnica cuando hay suficientes números es fácil que en muchas
casillas sólo quede un número posible, con lo que se pueden avanzar pasos hacia la
solución final.
Parejas de números
Este truco se puede utilizar con bastante frecuencia y permite llevar los
razonamientos lógicos un poquito más allá para descubrir la posición de nuevos
números en el tablero de una forma realmente peculiar. Se basa en encontrar
números posibles «emparejados», normalmente en la misma fila o columna.
(6a) En este diagrama faltan bastantes números. A primera vista en la primera región
habría que situar los números 4 7 8, pero cada uno pueden tener al menos dos
posiciones posibles. Nada que hacer de momento. En la región intermedia izquierda
faltan seis números: 1 2 3 4 7 8 y los cruces de números con las otras regiones
tampoco parecen ayudar mucho aunque hay algunas eliminaciones. En la región
inferior faltan también cinco números. Demasiados. Y no hay métodos de
eliminación directa que sirvan en este caso. ¿Se puede deducir la posición de
algún número más en esas regiones teniendo en cuenta únicamente los que se
ven en el tablero?
(6b) Para seguir la pista a todos esos números «posibles» en cada casilla se suelen
escribir con lápiz, en pequeñito, los dígitos correspondientes. Aunque cada persona
lo hace de forma diferente, una forma es la que muestra la imagen. A partir de la
eliminación de algunas casillas de la misma fila o columna, con los números 2 y 3 se
escribe 23 en la primera casilla y 23 en la segunda. Eso quiere decir que en esas
casillas pueden ir el 2 o el 3, pero no está claro en qué orden. (Hay quien escribe
23/32, o bien emplea pequeños puntitos en las posiciones, o utiliza un lápiz de otro
color.)
El truco para las parejas de números, explicado como una regla, es el siguiente: Dos
números posibles en pareja que estén en dos únicas casillas en la misma fila,
columna o región, se comportan de modo que se pueden eliminar esos números
de todas las demás casillas de esa fila, columna o región, aunque no se sepa
exactamente todavía dónde va cada uno de ellos. La razón para esto es la
siguiente: si son dos números y sólo hay dos sitios posibles (aunque no se sepa en
qué orden) no puede ir ningún otro número distinto en esas casillas. Si en la primera
casilla resultara ir otro número distinto a los de la pareja, entonces el primero de los
números de la pareja se podría colocar en la segunda casilla, pero faltaría una casilla
más para el segundo número - y como esos dos números sólo eran posibles esas dos
casillas, se llegaría a una contradicción.
De cara a los razonamientos, esas dos casillas se comportan casi como una (la
«casilla de la pareja») y por eso si además las casillas están en la misma fila o
columna se pueden eliminar esos mismos números individuales de todas las demás
casillas de esa fila/columna (si forman fila, los de la fila, si forman columna, los de
la columna). La única condición es que sean una pareja de dos números y estén en
sólo dos casillas.
En esa misma región del diagrama 6b se podrían haber escrito más números
posibles. Por ejemplo las casillas de la columna de la izquierda podrían llevar todas
el 148 porque esos números también faltan en esa región. Y donde se ha escrito
23/23 se podría haber escrito 23478/23478, pero según la regla 4, 7 y 8 son
innecesarios porque 23 es la pareja correcta para esas dos casillas (cualquier pareja
formada por 4, 7 y 8 no lo sería porque también son posibles en otras muchas
casillas, no sólo en esas dos, de modo que no cumplen la regla).
(6c) Utilizando la regla de las parejas se puede considerar que en las dos casillas
marcadas van el 2 y el 3 aunque no se sepa en qué orden. Esto permite por ejemplo
trazar con ellos una línea vertical hacia abajo para eliminar unas cuantas casillas de
la región inferior. Como además hay un 3 a la derecha que facilita la eliminación de
otra casilla, resulta que se puede poner un 3 en la casilla central
Como puede verse, el efecto de esta técnica es realmente curioso: se ha colocado un
3 en la última región sin que se sepa realmente hasta más adelante dónde va situado
el 3 de la región intermedia, que es el que ha ayudado a eliminar las otras opciones.
Esto demuestra por qué esta técnica es tan poderosa: ha permitido incluso situar un
número en una región donde apenas había ninguno, con solo otro número de ayuda y
sin siquiera conocer con exactitud dónde van los componentes de la pareja que sirve
de guía.
Importante: A veces la fila, columna o región donde está la pareja sólo tiene otra
casilla libre (hay tres en total). En ese caso se deduce directamente cuál es el número
que falta, el «tercero en discordia» porque de los tres posibles los dos primeros
(aunque no se conozca el orden) tendrás sus casillas emparejadas, de las que no
pueden escapar.
Las parejas de números no sirven para hacer barridos de eliminación por filas o
columnas cuando las casillas de la pareja no están situadas en la misma fila/columna
(en diagonal). En ese caso sólo sirven para eliminar otros números posibles de la
misma región, lo cual no obstante también puede ser útil. Cuando están en la
posición adecuada, eliminan muchas más casillas posibles y ayudan a encontrar más
números.
SUDOKU - SU DOKU
¿Qué es el SuDoKu?
Historia del SuDoKu o Su Doku
Técnicas de resolución de un SuDoKu
Juegos similares al SuDoKu
Si estás empezando a hacer SuDoKus, lo más recomendable es que comiences por los niveles
más fáciles y posteriormente, cuando tengas más práctica, aumentes la dificultad.
utilizar lápiz y goma de borrar (a menos, claro, que lo estés haciendo en un ordenador)
Comenzar por las cajas de 3x3 que contengan más números.
Una buena ayuda puede ser escribir los números posibles de cada celda en pequeñito dentro
de la misma. De esa manera, te será más fácil recordar todas las posibilidades.
Recuerda que no hay que olvidarse de las cajas de 3x3 al descartar los números de las
posiciones.
Lo primero que se debe hacer es una visualización general de los números y sus posiciones con
el fin de eliminar posibilidades, como por ejemplo, eliminar números por regiones (siempre
que se pueda). Esto consiste en eliminar los números de una fila que falten pero ya estén
incorporados dentro de una caja, veámoslo con este caso concreto:
Sabemos que el 3 va en la última posición de la fila, ya que al estar dentro de la primera
caja, le impide formar parte de las 3 primeras posiciones de la fila:
Esta regla se puede extender en el SuDoKu de la siguiente manera, llamada escaneo, donde las
líneas rojas eliminan las posiciones donde podría ir el 8 para las imágenes 1 y 2 y el número 2 para
la imagen 3:
Cuando es imposible que con el paso anterior se puedan descubrir números nuevos, es bueno
recurrir al consejo anteriormente citado de marcar en cada celda los números candidatos a
ocuparla.
A este paso anterior sigue el de eliminación, en el que se escogen sucesivamente posibles
soluciones hasta que se llega a la solución final. Esto se lleva a cabo mediante la elección de
una de las posibles opciones de una celda y se realiza a partir de ella un nuevo escaneo.
Sucesivamente, se eliminan las posibilidades que no nos llevan a la resolución del SuDoKu. Un
consejo: empezar por aquellas celdas que tengan menor cantidad de números candidatos.
El Sudoku es un rompecabezas que se resuelve mediante lógica (no son necesarios ni
adivinar ni la aritmética). La idea básica para completar los rompecabezas es encontrar
celdas para las que conocemos un único candidato.
Lo Básico
Las reglas del Sudoku son que debemos rellenar
con un número cada celda de la cuadrícula,
utilizando los números del 1 al 9. Las restricciones
son que sólo podemos usar cada número una sola
vez en cada fila, cada columna y cada uno de los
recuadros de 3x3.
Técnicas Fáciles
La mayor parte de Sudokus de los que podemos encontrar en los periódicos se pueden
resolver con dos sencillas técnicas:
No es necesario rellenar todas las marcas (los buenos jugadores piensan que esto les
ralentiza en los puzzles más fáciles, pero lo necesitan hacer en los puzzles más
difíciles).
Muchas de las siguientes técnicas no proporcionan una posición directa, pero nos
pueden ayudar permitiendonos eliminar alguna de las marcas.
La utilización de las marcas hace muy sencillo encontrar los Candidatos Únicos (ver el
3 del bloque de 3x3 de arriba a la derecha).
Técnicas Medias
Yendo un poco más lejos, hay algunas técnicas extra que nos pueden ayudar a
encontrar emplazamientos válidos o a eliminar algunas de las marcas. Obviamente,
éstas son difíciles de utilizar sin las marcas en lápiz.
Técnicas Avanzadas
Técnicas de Maestro
Una vez dominadas las anteriores técnicas, podemos ir un poco más lejos y aplicar
técnicas más complicadas.
Técnica 8: X-Wing
Técnica 9: Swordfish
Técnica 10: Forcing Chains
Nishio es una forma de adivinacion, en la que vemos una adivinación que causa una
contradicción, significando que podemos eliminarla. Continuando con esto, es posible
resolver Sudokus completos a partir de adivinaciones, pero nos puede costar mucho.
Escojamos una fila, columna o recuadro y después recorramos los números que no
hayamos puesto aún. Debido al resto de emplazamientos, las posiciones en las que
podemos colocar ese número serán limitadas. A menudo, habrá dos o tres lugares que
serán válidos, pero si somos afortunados, sólo habrá uno.
Si reducimos las posibles posiciones en las que podemos colocar el número a una
sola... podremos colocar ese número en dicho lugar, ya que no puede ir en ningún otro
lugar.
Ejemplo Explicativo
Echemos un vistazo a este Sudoku, concretamente a la línea resaltada:
¿Dónde podría ir un 7 en esta línea? Dejemos el resaltado en las celdas que están
vacías:
Miremos ahora a otros emplazamientos que puedan eliminar algunas de las casillas
verdes. Empezando con el cuadrado de la izquierda, vemos que hay un 7 en el medio,
que hace que no podamos poner un 7 en las casillas de esa línea contenidas en ese
recuadro (marcadas en amarillo). Vemos estas casillas en naranja para marcar que no
son válidas.
Si nos fijamos en el recuadro central, de nuevo encontramos un 7, que evita que lo
pongamos en dicho bloque. Eliminamos otra posible casilla para el 7.
En el recuadro de la derecha no hay ningún 7, pero si los hay en los bloques de arriba
y de abajo. Dichos 7s evitan que se puedan poner 7s en sus mismas filas y columnas.
El 7 de abajo no nos afecta (la única fila a la que podría afectar ya está llena con un
6), pero el 7 de arriba nos evita que coloquemos un 7 en una de las casillas que nos
quedaba.
De esta forma, combinando tanto los 7s que ya tenemos en nuestra tabla como los
número que teníamos ya en la fila, sólo nos queda un lugar en el que podemos poner
el 7 en dicha fila.
Técnicas de Resolución de Sudokus: Candidatos
únicos
Esta es una técnica muy sencilla, especialmente si utilizamos marcas de lápiz para
almacenar los candidatos que aún podemos colocar en cada celda.
Aquí va un ejemplo:
Echemos un vistazo a algunas de las líneas que más rellenas están, y después, para
las casillas vacías, busquemos áreas que sólo contengan un posible valor. Mirando la
tercera columna, los únicos números que no están son el 2 y el 1.
Debido a que hay un 1 en el recuadro del medio, el único posible candidato para la
celda vacía de dicha columna que está en este recuadro es el 2, de forma que
podemos escribir el 2 en esa celda.
De hecho, si rellenamos todas las posibles marcas, nos encontraremos con la siguiente
tabla, y podremos encontrar fácilmente varios candidatos únicos.
Una vez rellenados estos, iremos encontrando nuevos candidatos, y con esta técnica
podremos completar muchos de los sudokus más sencillos.
Ésta es la primera técnica que no nos dice realmente dónde poner un número, pero, en
lugar de esto, nos ayuda a determinar los lugares en los que no podemos emplazarlo.
Si usamos marcas de lápiz, esto nos ayudará a eliminar candidatos y, a partir de esto,
podremos colocar algunos números.
Si miramos en un recuadro y vemos que todas los lugares en los que podemos colocar
un número se encuentran en una sola línea, podremos asegurar que pongamos donde
pongamos ese número en dicho recuadro, será en esa línea.
Esto significa que los 4 de dicha línea deben estar en este recuadro, y no pueden estar
en ningún otro lugar de la línea.
Echad un vistazo a los lugares en los que podemos colocar un 2 para la segunda
columna de bloques
Aquí los tenemos resaltados:
Esta es una sencilla técnica debido a que sólo necesitamos ver los candidatos en dos
bloques.
Esta técnica es muy similar a la de las Dobles Parejas, pero es un poco más difícil de
encontrar. Funciona de la misma manera, pero los candidatos que ocupan las líneas se
deben encontrar en dos bloques y podrá haber varios candidatos en cada línea.
Echemos un vistazo a estos dos bloques de 3x3 y veamos donde están los candidatos
para el 5
Hemos resaltado los lugares para que sea más sencillo de ver, y, como podréis
observar, los candidatos se encuentran sólo en las dos primeras columnas.
Esto significa que las columnas 1 y 2 ya están tomadas para candidatos del 5, dejando
el recuadro del medio con sólo la columna 3 para sus 5s.
Esto no nos permite colocar ningún valor, pero por lo menos nos permite eliminar
candidatos para el 5 de la columna del medio en el recuadro del medio.
Esta técnica es un poco más complicada de utilizar debido a que habrá más de dos
parejas, pero seguro que nos ayudará a progresar.
Esta es una de las técnicas más inteligentes. Consiste en marcar grupos de parejas (o
tríos, o incluso cuartetos) en un área. El área puede ser una fila, columna o grupo, ya
que la técnica es la misma en todos.
No tenemos que preocuparnos por las celdas que ya tienen un valor fijado, de forma
que podemos quedarnos sólo con las que tienen varios candidatos:
Marcar estas parejas es bastante sencillo, pero la misma técnica se puede aplicar a
grupos mayores, tríos y cuartetos. También podemos encontrar esta técnica con la
denominación de "Subgrupos Disjuntos" (Disjoint Subsets).
Podemos observar como {569} se da tres veces. Esto significa que los valores 5, 6 y 9
existen sólo en dichas celdas, y no pueden existir en ninguna otra. Después de
eliminar los candidatos de las otras celdas, obtenemos:
Truco: Muchas veces encontramos en los sudokus tres celdas que contienen dos
valores cada una, por ejemplo {24} {47} {27}. De nuevo tenemos tres valores
compartidos entre tres celdas, de forma que podemos eliminarlos de cualquier otra
celda del área.
¿Por qué se llaman "Desnudos"? Se llaman así porque contienen el grupo que estamos
buscando, y éste no se encuentra escondido entre otros candidatos. En el ejemplo de
arriba, el 1, el 3 y el 8 eran los únicos números contenidos en las celdas, y no había
ningún otro que los escondiera.
Los cuartetos son mucho más difíciles de encontrar, ya que cada celda del cuarteto
puede tener 2, 3 o 4 candidatos del cuarteto. Cuesta bastante tiempo encontrarlos a
ojo y, en general, los encontrareis en sudokus que hayais "trabajado" mucho.
Las parejas o tripletas escondidas son un poco más dificiles de encontrar (después de
todo están escondidas).
Observad que en realidad hay dos lugares en los que puedan ir el 1 y el 3. Los veriais
como dos parejas si una de ellas no estuviera escondida tras un 2 extra.
Utilizando la misma notación que antes, si nos fijamos a las celdas que no hemos
llenado:
(Los más avispados habréis notado que podríamos haber llegado al mismo resultado
mirando al triple desnudo {46} {24} {26})
Más difícil...
Esto se pone más complicado con las tripletas y cuartetos ocultos, ya que, de la misma
forma que en las tripletas y cuartetos desnudos, cada celda no tiene por qué tener
todo el grupo de números que buscamos.
Buscad la tripleta oculta de 3, 4 y 7 en este sudoku:
Deberíamos poder eliminar el 1 como candidato de la celda de arriba, pero hacerlo es
un reto!
Incluso con el resaltado para ayudarnos a saber dónde mirar, nos puede llevar un rato
encontrar el cuarteto.
Una vez llegas a la conclusión de que no existen métodos fáciles que puedas aplicar
para continuar, fíjate en las posiciones posibles para el 6, en las filas 4 y 9.
El truco para entender X-Wings es imaginar qué pasaría si eligieras una de las
posiciones solamente. ¿Qué le haría esto a las otras?
Imagina que haces que la celda de arriba a la izquierda contenga el 6. Descartaría el
otro candidato de esa fila, y también descartaría el candidato de abajo a la izquierda
(las flechas rojas).
Y, por tanto, esto forzaría a poner un 6 en la última celda (la flecha verde)
Así que el 6 arriba a la izquierda, fuerza un 6 abajo a la derecha:
¿Te das cuenta de la forma en X que fuerzan estas líneas? De ahí surgió el nombre de
la técnica.
El nombre está claro pero, ¿en qué me ayuda la técnica?
No podemos quitar ningún 6 de la columna de la izquierda en este caso, pero hay dos
en la de la derecha que podemos eliminar, y uno de ellos nos deja con un 8 como
candidato único.
Consejo: El truco para resolver X-Wings es buscar rectángulos con posibles candidatos.
Si encuentras 4 candidatos en las esquinas de un rectángulo, comprueba si pueden ser
un X-Wing en fila y columna. Con esto ahorrarás tiempo.
Existe un Swordfish en los 4s de este sudoku, así que explicaremos lo que es y cómo
funciona.
Para empezar, señalando todas las casillas donde el 4 es candidato ayudará a facilitar
las cosas.
Lo que buscamos son conjuntos de valores que podamos utilizar para hacer una
cadena. Así como en un X-Wing necesitaba una cadena cerrada de cuatro valores, un
Swordfish necesita una cadena de 6 (o más) valores.
El Swordfish aquí está en 3 filas (3,5 y 8). Quitaremos los otros valores por ahora para
hacerlo un poco más claro.
Igual que en ejemplo de X-Wing, un valor en una posición determinada fuerza al otro
que esté en la misma fila a no tener ese mismo valor.
Vamos a dibujar unas flechas para que se vea mejor. ¿Te das cuenta de que cada
flecha acaba en una columna que coincide con una de las otras filas?
Esto crea una cadena cerrada bastante maja. Esto significa que podemos estar seguros
de que cada una de esas columnas está ocupada. Para mostrar los enlaces, aquí están
las flechas.
En realidad, sólo hay dos posibilidades para las posiciones de los 4s en esta cadena:
De cualquiera de las formas en las que se coloquen estos valores, se puede ver que
estas tres columnas están ocupadas con el contenido de esas tres filas.
De nuevo, marcando las columnas, sabes que puedes eliminar candidatos para el 4 de
cualquiera de esas columnas que no sean las tres filas Swordfish.
Es mucho trabajo para quitar un solo candidato, pero cualquier progreso es bueno
cuando estás en los sudokus más difíciles.
Consejo: Esto sólo funciona cuando la cadena es cerrada. Esto hace que sea más fácil
de encontrar, porque sabes que si sigues una cadena y llegas de nuevo al principio, es
una cadena cerrada. De todas formas, puede que no llegues a quitar ningún candidato
siempre, por lo que deberías seguir buscando.
Aquí tenemos otro ejemplo. Hay un Swordfish en filas para los 1s:
Otra vez, sí. Un X-Wing y un Swordfish son en realidad lo mismo: un X-Wing con 2
filas y columnas y un Swordfish con 3 filas y columnas. Si intuyes por dónde van los
tiros... exacto, es posible que haya un Swordfish-4, lo cual significa que utiliza
conexiones entre 4 líneas (a veces, esto se llama Jellyfish). Estos son muy raros,
además de que, normalmente, habrá otra técnica que funcione sin que tengas que
depender de estas.
Esta técnica es bastante fácil de comprender, pero puede ser complicada de aplicar en
un sudoku. Es una técnica para la que viene muy bien tener una copia aparte o una
plantilla en papel, porque apuntarás muchas cosas.
Una cadena forzada simple se tiene cuando tienes muchas celdas con sólo 2
candidatos. Y cualquiera de los valores que pudieras elegir para una celda fuerza la
otra a contener uno de sus 2 valores. (Será más fácil con un ejemplo).
La primera elección
Fíjate en este sudoku, que contiene un ejemplo de cadena forzada.
Antes de empezar, es necesario comentar que algunas de estas cadenas pueden ser
cortas, pero otras pueden ser bastante largas. Este ejemplo tiene una de cada.
Primero, imagina que la celda de arriba tiene un 1. Esto forzaría a la {14} de un poco
más abajo a tener un 4, y así sucesivamente. ¿Sigues la cadena?
La segunda elección
Ahora empieza otra vez, pero en vez del 1, esta vez pon un 2 en la celda de arriba.
De nuevo, tachando los valores que sobran. Ves que es una cadena muy larga.
En cuanto te encuentres en una situación así, a pesar de que no sepas lo que vaya en
la primera celda, seguro que aciertas lo que va en la segunda, así que escríbelo.
No exactamente. Lo que haces es, simultáneamente, mirar las implicaciones de las dos
opciones, y comprobando si cualquiera de las otras celdas adquiere el mismo valor
cualquiera que fuera la opción inicial. Si hubieras adivinado una, y trabajado a partir
de ello, habrías llegado al mismo resultado en la segunda celda, pero dependiendo de
haber adivinado correctamente, podrías haber cometido muchos errores en el camino.
Consejo: Cuando utilizas una plantilla (papel de calco o una plantilla en el ordenador),
aquí hay un método que hace la búsqueda de cadenas un poco más fácil. Elige la celda
de inicio, y haz una pequeña forma u debajo de la primera marca. A partir de ahí, mira
alrededor, pero en vez de tachar marcas (si no, se vuelve un lío), cuando encuentres
un valor que fuerza otra celda, pon la misma forma debajo del valor forzado. Ignora
los que eliminó la primera opción, porque a lo mejor las necesitas más tarde.
Continúa haciendo esto hasta que no puedas forzar más con el método "u".
Ahora elige el segundo valor en tu celda original. Ahora pon una pequeña "n" (u al
revés) encima de la segunda marca. Como antes, mira las implicaciones y valores
forzados que esto conlleva, continuando hasta que no puedas encontrar más.
Si hay una cadena forzada, en algún momento encontrarás una marca con ambos
símbolos "u" y "n" en ella (en cuyo caso casi coinciden). Cuando veas esto, seguro
que, con cualquiera de los candidatos que elegiste en la primera celda, has encontrado
el valor correcto en la segunda celda. Rellénala con ese valor, porque significa que no
tienes que buscar más.
Hay gente que utiliza colores para facilitarse esto, pero no es esencial.
Técnicas de Resolución de Sudokus: Nishio
La técnica conocida como Nishio consiste en encontrar una celda que sólo tenga dos
candidatos y quitar uno de los dos. Trabajando a partir de este punto, tendremos que
comprobar que nos queda un tablero válido y con una única solución. Si es así querrá
decir que hemos elegido correctamente. Si nuestra elección fue la incorrecta, puede
que nos demos cuenta con un par de movimientos o puede que nos demos cuenta al
final, cuando lleguemos a un callejón sin salida.
Mucha gente sólo probará unos cuantos movimientos antes de eliminar el candidato y
probar otro, por temas de rapidez.
Elijamos el valor 8 para dicha celda y veamos como quedaría el tablero siguiendo dicha
elección.
Sin mucho esfuerzo llegamos a esto, eliminando candatos que no son posibles y
resaltando el azul los candidatos únicos que quedarían en las celdas si elegimos el 8 en
esa celda.
(Siguen habiendo unos cuantos que se pueden eliminar, pero para el ejemplo ya es
suficiente)
Hay muchas celdas en las que podemos ver números en azul, que serían los
candidatos únicos para estas celdas, pero echemos un vistazo a las dos celdas
resaltadas en la columna de más a la derecha, que corresponderían a un 2 y un 3.
Como la elección del 8 causaría que la celda gris no tuviera candidatos, podemos
asegurar que el 8 no puede ser un valor posible en la celda inicial, de forma que
podemos elegir el 5 y estar seguros que es la opción buena.
Vale la pena recordar que Nishio sólo funciona encontrando una contradicción, desde la
que elegimos la otra opción. Sólo si nos lleva a completar el tablero nos podemos
asegurar de haber elegido la opción buena. Si sólo podemos rellenar unas cuantas
casillas y hay muchas por determinar, no podremos estar seguros.
Pista: Probad a eleminar un valor de la celda que parece que va a forzar muchos otros
valores. De esta forma podemos asegurarnos que obtendremos una buena recompensa
a nuestro esfuerzo si encontramos una contradicción.
Pista: Probad a eliminar tres o cuatro valores y encontrar una pequeña cadena a partir
de cada uno. Si no encontráis una rápidamente, continuad y probad con otro valor.
Suele haber una cadena cerca y merece la pena una búsqueda rápida antes de
empezar con búsquedas más largas y meticulosas.
Pista: Una plantilla (en papel o en el ordenador) nos puede ayudar para hacer pruebas
sin echar a perder el original.