INSTRUCCIONES PARA JUGAR A SUDOKUS

Para resolver un sudoku se debe observar una serie de condiciones que cumplen la simple restriccin: que no se repita el nmero (en fila, columna o subcuadrado). Tomamos los siguientes ejemplos hipotticos de sudokus: Escaneando filas nos fijamos que hay una fila prcticamente completa. Slo una nica casilla resta vaca.Solucin? un 6. Escaneando columnas, podemos llegar al caso que encontramos una casilla prcticamente completa. Una nica casilla est vaca. Por descarte, el nico nmero que falta, se trata de un 8. Escaneando el subcuadrado superior izquierdo nos fijamos que slo queda una casilla libre correspondiente al nmero 4. Escaneando filas nos fijamos que, gracias a que hay dos pistas en dos filas de un 5, slo existe una la posibilidad de escribir un 5 en el subcuadrado de la izquierda. Escaneando columnas nos fijamos que, dos pistas de 2 nos limitan una solucin para escribir un 2 en el subcuadrado inferior. En este caso, queremos ver si es posible encontrar el 3 en el subcuadrado de la esquina superior izquierda. Observando que hay 2 columnas ya ocupadas por el 3 y 2 filas ocupadas por el 3, la nica casilla posible para que se pueda escribir el 3 es la marcada en rojo. Existen ms trucos que tener en cuenta para resolver sudokus eficientemente:

SUDOKU REGLAS Y MTODOS * Introduccin Reglas del juego Antes que nada hay que recordar las reglas del sudoku: Regla 1: hay que completar las casillas vacas con un solo nmero del 1 al 9 Regla 2: en una misma fila no puede haber nmeros repetidos Regla 3: en una misma columna no puede haber nmeros repetidos Regla 4: en una misma regin no puede haber nmeros repetidos Regla 5: la solucin de un sudoku es nica Definiciones Tablero de juego: cuadrcula de 9x9 casillas, es decir 81 casillas. Casilla: elemento individual del tablero de juego que contiene los nmeros del 1 al 9, cada casilla est inserta en una fila, en una columna y en una regin simultneamente. Valor: nmero contenido en una casilla. Ubicar: colocar con seguridad un valor en una casilla. Fila: lnea de 9 casillas de forma horizontal. Columna: lnea de 9 casillas de forma vertical. Regin: cuadrcula de 3x3 casillas (9 casillas). Lnea: fila o columna, hay 18 lneas en un sudoku. Grupo: fila, columna o regin, en un sudoku hay 27 grupos.

Coordenadas Fila: se representa con los nmeros del 1 al 9 Columna: se representa con las letras de la A a la I Regin: se representa de R1 a R9 Casilla: se representa con la interseccin columna-fila La casilla coloreada en verde se referencia por las coordenadas D6. Uso de nmeros candidatos La utilizacin de nmeros candidatos es fundamental para solucionar los sudokus, en especial los ms complejos. Definiciones Marcas de candidatos: anotaciones que se hacen en la parte superior de las casillas, consistentes en colocar los nmeros posibles de las mismas, es decir los candidatos. Candidato: cada uno de los nmeros posibles de una casilla.

En la imagen de la izquierda se ve el tablero sin marcas de candidatos. En la imagen de la derecha se ve el tablero con las marcas de candidatos. Relaciones En los mtodos que veremos a continuacin hay una interaccin entre tres elementos: Casillas

Candidatos Relaciones entre los elementos:

Candidatos con grupos Individuales Estos mtodos sirven para ubicar con certeza un nmero para una casilla. nico desnudo Es cuando en un casilla solo hay un candidato. Al ser el nico nmero posible, ese candidato es el valor para esa casilla.

nico desnudo. En el ejemplo la casilla D1 tiene un solo candidato, al ser el nico valor posible, en D1 va ubicado el valor 3. nico oculto Es cuando existe un solo candidato para un grupo (fila, columna o regin), adems ste candidato se encuentra dentro de la casilla junto con otros candidatos, es por esto que se dice que es oculto. Al ser el nico nmero posible dentro del grupo, ese candidato es el valor para esa casilla. nico oculto por regin. La regin 1, contiene una casilla (B3) con los candidatos 6 y 7. El 6 es el nico candidato para sta regin, por lo tanto la casilla B3 tendr ubicado el 6 como valor. Interseccin Lnea-Regin Hasta ahora los mtodos usados para resolver sudokus han servido para ubicar valores de forma segura en las casillas. Cuando no se puede ubicar ms nmeros de forma segura hay que empezar a eliminar los candidatos. Dada una interseccin entre un grupo (1) y un grupo (2), es decir cuando hay casillas comunes para los dos grupos, se dice que hay una interseccin Lnea-Regin cuando un candidato que pertenece a la interseccin, esta restringido para el grupo (1), es decir en algunas de las casillas de la interseccin debe ser ubicado como valor. Por lo tanto ese candidato puede ser eliminado con seguridad del resto de las casillas del grupo (2). Interseccin Regin/Lnea Cuando un candidato est restringido a una lnea (fila o columna) dentro de una regin, alguna de casillas de la interseccin debe contener como valor a ese candidato, por ello ese candidato puede ser eliminado de las casillas de esa lnea fuera de la regin.

Interseccin regin/columna. En la regin R1, el candidato 5 se encuentra en las casillas C1, C2 y C3, como es obligatorio que que sea ubicado como valor en alguna de esas casillas, puede ser eliminado de las restantes casillas de la columna C. Por lo tanto el candidato 5 se puede eliminar con seguridad de las casillas C4 y C5 Interseccin Lnea/Regin Cuando un candidato est restringido a una regin, dentro de una lnea (fila o columna), alguna de las casillas de la interseccin debe contener como valor a ese candidato, por ello ese candidato puede ser eliminado de las casillas de esa regin fuera de la lnea. Interseccin columna/regin. En la columna C, el candidato 7 se encuentra en las casillas C8 y C9, como es obligatorio que que sea ubicado como valor en alguna de esas dos casillas, puede ser eliminado de las restantes casillas de la regin R7. Por lo tanto el candidato 7 puede se eliminado con seguridad de las casillas B8 y B9 Subconjuntos desnudos Hasta ahora solo se ha trabajado con un solo candidato, los mtodos siguientes trabajan con grupos de 2 o ms candidatos. Un subconjunto contiene un cierto nmero de candidatos y el mismo nmero de casillas que pertenecen a un nico grupo. En un subconjunto desnudo las casillas que pertenecen al grupo solo permiten a los candidatos del subconjunto. Por lo tanto los candidatos del subconjunto pueden ser eliminados de todas las casillas del grupo fuera del subconjunto. Par desnudo Si dos casillas de un grupo contienen a un par idntico de candidatos y nicamente esos dos candidatos, ninguna otra casilla de ese grupo podra tener esos valores, ya que un candidato tendr que ir como valor en una casilla y el otro candidato deber ir en la otra casilla. Por lo tanto esos dos candidatos pueden ser eliminados de las restantes casillas del grupo.

Par desnudo en una regin. Aqu se puede apreciar que en la regin R6 hay dos casillas, G5 y I6 que tienen un par de candidatos iguales, estos son el 5 y 9. Estos forman un par desnudo, por lo tanto se puede eliminar con seguridad el candidato 5 de las casillas H5 y I4. Tro desnudo Consiste en tres casillas en un grupo que contienen los mismos tres candidatos. Los candidatos del tro que se encuentran en otras casillas del grupo pueden ser eliminados. Las casillas que componen el tro no necesariamente deben tener a los tres candidatos del tro. Por ejemplo, si un tro est compuesto por los candidatos 1, 2 y 3, las combinaciones vlidas para ese tro seran: Casilla A 123 123 123 123 123 123 123 12 Casilla B 123 123 123 123 12 12 13 13 Casilla C 123 12 13 23 13 23 23 23

Tro desnudo en una regin. En las casillas A9, B9 y C9 de la regin R7, puede verse el tro 3, 5 y 9. Por lo tanto pueden eliminarse con seguridad los candidatos 3 y 5 de A8, 5 y 9 de C7 y 3 y 5 de C8 Subconjuntos ocultos Un subconjunto contiene un cierto nmero de candidatos y el mismo nmero de casillas que pertenecen a un nico grupo. En un subconjunto oculto las casillas que pertenecen al grupo tienen a los candidatos del subconjunto y a otros candidatos, pero los candidatos del subconjunto no pueden estar en las otras casillas del grupo. Por lo tanto en casillas del subconjunto pueden eliminarse todos los candidatos que no pertenecen al subconjunto. Par oculto Si dos casillas de un grupo contienen un par idntico de candidatos que no aparecen en ninguna otra casilla de ese grupo, entonces los dems candidatos de esas dos casillas pueden ser eliminados con seguridad. Par oculto en una regin. En las casillas H1 y I1 de la regin R3 hay un par idntico de nmeros, estos son el 1 y 4. Por lo tanto se pueden eliminar con seguridad los candidatos 2, 6, 7 y 8 de H1 y los candidatos 2, 3, 6, 8 y 9 de I1. Tro oculto Si tres candidatos estn restringidos a tres casillas de un determinado grupo, entonces todos los dems candidatos de esas tres casillas pueden ser eliminados. Las casillas que componen el tro no necesariamente deben tener a los tres candidatos del tro. Por ejemplo, si un tro est compuesto por los candidatos 1, 2 y 3, las combinaciones vlidas para ese tro seran:

Tro oculto en una regin. En la regin R2 puede verse que hay un tro oculto en las casillas D2 (candidatos 2, 3 y 4), E2 (candidatos 3 y 4) y F2 (candidatos 2, 3 y 4), por lo tanto en esas casillas pueden eliminarse con seguridad los restantes candidatos. En D2 se eliminan el 8 y 9, en E2 se eliminan el 8 y 9, y en F2 se eliminan el 5 y 9. Interseccin Fila-Columna En los ltimos mtodos vistos se trabajaba con grupos de candidatos. Ahora volvemos a trabajar con un solo candidato. Cuando un candidato est N veces en N columnas (o filas) y tambin se encuentra en N filas (o columnas), ese candidato puede ser eliminado de todas las casillas vacas de las N filas (o columnas) a excepcin de las casillas comunes a las N columnas (o filas). Este mtodo es de gran utilidad para resolver los sudokus ms complejos. X-wing Dado un candidato determinado, en este mtodo se requiere que dos filas (o dos columnas) que contengan cada una dos casillas y slo dos casillas con ese candidato, y dichas casillas deben compartir las mismas dos columnas (o dos filas) formando un rectngulo. Estas cuatro casillas son las nicas posibles para ese candidato dentro de Casilla A Casilla B Casilla C esas dos filas (o dos columnas). Entonces ese candidato puede ser eliminado de cualquier casilla de las dos columnas (o dos 123 123 123 filas) a excepcin de las casillas comunes con las dos filas (o 123 123 12 dos columnas). 123 123 13 X-wing fila/columna. En el ejemplo puede verse que para la fila 123 123 23 4, casillas C4 y H4, debe ir obligadamente un 4 en una de esas 123 12 13 dos casillas, lo mismo ocurre para la fila 8, casillas C8 y H8, por 123 12 23 ese motivo en el resto de las casillas de las columnas C y H puede eliminarse el candidato 4, ms precisamente de las 123 13 23 casillas C7, H7 y H2. 12 13 23

Mtodos de resolucin
En esta seccin se explicarn los principales mtodos para resolver sudokus. Reglas del sudoku Este juego est compuesto por una cuadrcula de 9x9 casillas, dividida en regiones de 3x3 casillas. Partiendo de algunos nmeros ya dispuestos en algunas de las casillas, hay que completar las casillas vacas con dgitos del 1 al 9 sin que se repitan por fila, columna o regin. Reglas: Regla 1: hay que completar las casillas vacas con un solo nmero del 1 al 9. Regla 2: en una misma fila no puede haber nmeros repetidos. Regla 3: en una misma columna no puede haber nmeros repetidos. Regla 4: en una misma regin no puede haber nmeros repetidos.

Regla 5: la solucin de un sudoku es nica.

Explica las reglas del sudoku. Terminologa

Tablero de juego: cuadrcula de 9x9 casillas, es decir 81 casillas. Casilla: elemento individual del tablero de juego que contiene los nmeros del 1 al 9, cada casilla est inserta en una fila, en una columna y en una regin simultneamente. Valor: nmero contenido en una casilla. Ubicar: colocar con seguridad un valor en una casilla. Fila: lnea de 9 casillas de forma horizontal. Columna: lnea de 9 casillas de forma vertical. Regin: cuadrcula de 3x3 casillas (9 casillas). Lnea: fila o columna, hay 18 lneas en un sudoku. Grupo: fila, columna o regin, en un sudoku hay 27 grupos. Coordenadas Fila: se representa con los nmeros del 1 al 9. Columna: se representa con las letras de la A a la I. Regin: se representa de R1 a R9. Casilla: se representa con la interseccin columna-fila. Definiciones necesarias para entender este tutorial. Aplicacin de las reglas De las reglas del juego se desprenden dos reglas prcticas muy importantes:

1. Cuando un nmero no est presente en un grupo (fila, columna o regin), una de las casillas vacas del grupo debe contener ste nmero. 2. Cuando un nmero est presente en un grupo (fila, columna o regin), ninguna de las casillas vacas del grupo puede contener ste nmero. Recuento Esta es la forma ms sencilla de ubicar nmeros. Partiendo de una casilla vaca en concreto (inserta en algn grupo, es decir alguna fila, columna o regin), se cuentan los nmeros del 1 al 9, de ese grupo, y se ve cual es el nmero faltante. Ese nmero es el valor que tendr esa casilla. El recuento puede hacerse por fila, por columna o por regin.

Recuento por fila. En la fila 1 puede apreciarse que estn todos los nmeros del 1 al 9, con excepcin del nmero 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 (vaca) en concreto y viendo la fila, columna y regin en donde est inserta esa casilla, se cuentan los nmeros del 1 al 9 y se ubica en esa casilla el nmero faltante.

Recuento cruzado. Mirando la casilla D9, que est dentro de la columna D, fila 9 y regin R8, contamos los nmeros que hay en esos grupos y vemos que solo falta el nmero 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 nmero para las casillas de otro grupo (2). La idea es ir eliminando ese nmero de las casillas del grupo (2) hasta que quede una sola casilla posible, en donde ser ubicado ese nmero.

Barrido por fila en una regin. El nmero 4 al estar en la fila 1 no puede estar en ninguna otra casilla de esa fila. Lo mismo pasa en la fila 2. Cmo el valor 4 debe estar presente en la regin R2, solo queda una posible ubicacin, la casilla E3. Entonces se puede ubicar el valor 4 en E3.

Barrido por fila y columna en una regin. 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. Cmo el valor 4 debe estar en la regin R1, solo queda una posible ubicacin, 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 ubicacin. Por lo tanto el valor 2 se puede ubicar en F5.

Barrido por columna y regin 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 regin R3. Cmo el valor 5 debe estar en la fila 1, slo puede ser ubicado en la casilla A1. Por eso el valor 5 se puede ubicar en A1. Nmeros bloqueados Cuando un nmero es obligatorio que est como valor en alguna de las casillas (2 o 3) de una lnea (fila o columna) dentro de una regin, ese nmero puede ser descartado como posible valor de las restantes casillas de esa lnea fuera de la regin.

En el ejemplo de la izquierda puede verse que en las casillas marcadas con un crculo debe haber obligatoriamente en alguna de las dos un nmero 9, por esto el 9 es un nmero bloqueado en la regin del centro. Por lo tanto el 9 puede ser descartado como valor posible de todas las casillas vacas restantes de la ltima fila.

Nmeros 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 regin R2 puede verse que el 9 es un nmero bloqueado para esa regin (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 tambin de H3. De este modo solo queda la casilla H1 para ubicar el valor 9.

Explica los mtodos bsicos: recuento y barrido. Uso de nmeros candidatos Los mtodos vistos hasta ahora son suficientes para resolver los sudokus ms simples. La utilizacin de candidatos es fundamental para solucionar los sudokus ms complejos. Definiciones Marcas de candidatos: anotaciones que se hacen en la parte superior de las casillas, consistentes en colocar los nmeros posibles de las mismas, es decir los candidatos. Candidato: cada uno de los nmeros posibles de una casilla.

En la imagen de arriba se ve el tablero sin marcas de candidatos. En la imagen de abajo se ve el tablero con las marcas de candidatos. Relaciones En los mtodos que veremos a continuacin hay una interaccin entre tres elementos: Grupos Casillas Candidatos Relaciones entre los elementos: Grupos entre s Casillas entre s Casillas con grupos Candidatos entre s Candidatos con casillas Candidatos con grupos Introduccin al uso de nmeros candidatos. Individuales Estos mtodos sirven para ubicar con certeza un nmero para una casilla. nico desnudo Es cuando en un casilla solo hay un candidato. Al ser el nico nmero posible, ese candidato es el valor para esa casilla.

nico desnudo. En el ejemplo la casilla D1 tiene un solo candidato, al ser el nico valor posible, en D1 va ubicado el valor 3. nico oculto Es cuando existe un solo candidato para un grupo (fila, columna o regin), adems ste candidato se encuentra dentro de la casilla junto con otros candidatos, es por esto que se dice que es oculto. Al ser el nico nmero posible dentro del grupo, ese candidato es el valor

para esa casilla.

nico oculto por regin. La regin 1, contiene una casilla (B3) con los candidatos 6 y 7. El 6 es el nico candidato para sta regin, por lo tanto la casilla B3 tendr ubicado el 6 como valor.

nico oculto por columna. En la casilla F1 de la fila F, se puede apreciar que el 8 es el nico candidato para sta fila. Por lo tanto, la casilla F1 tendr al 8 como valor. Uso de candidatos para la ubicacin precisa de nmeros. Interseccin Lnea-Regin Hasta ahora los mtodos usados han servido para ubicar valores de forma segura en las casillas. Cuando no se puede ubicar ms nmeros de forma segura hay que empezar a eliminar los candidatos. Dada una interseccin entre un grupo (1) y un grupo (2), es decir cuando hay casillas comunes para los dos grupos, se dice que hay una interseccin Lnea-Regin cuando un candidato que pertenece a la interseccin, esta restringido para el grupo (1), es decir en algunas de las casillas de la interseccin debe ser ubicado como valor. Por lo tanto ese candidato puede ser eliminado con seguridad del resto de las casillas del grupo (2). Interseccin Regin/Lnea Cuando un candidato est restringido a una lnea (fila o columna) dentro de una regin, alguna de casillas de la interseccin debe contener como valor a ese candidato, por ello ese candidato puede ser eliminado de las casillas de esa lnea fuera de la regin.

Interseccin regin/columna. En la regin R1, el candidato 5 se encuentra en las casillas C1, C2 y C3, como es obligatorio que sea ubicado como valor en alguna de esas casillas, puede ser eliminado de las restantes casillas de la columna C. Por lo tanto el candidato 5 se puede eliminar con seguridad de las casillas C4 y C5

Interseccin regin/fila. En la regin R5, el candidato 3 se encuentra en las casillas E4 y F4, como es obligatorio que sea ubicado como valor en alguna de esas dos casillas, puede ser eliminado de las restantes casillas de la fila 4. Por lo tanto el candidato 3 se puede eliminar con seguridad de la casilla B4 Interseccin Lnea/Regin Cuando un candidato est restringido a una regin, dentro de una lnea (fila o columna), alguna de las casillas de la interseccin debe contener como valor a ese candidato, por ello ese candidato puede ser eliminado de las casillas de esa regin fuera de la lnea.

Interseccin columna/regin. En la columna C, el candidato 7 se encuentra en las casillas C8 y C9, como es obligatorio que sea ubicado como valor en alguna de esas dos casillas, puede ser eliminado de las restantes casillas de la regin R7. Por lo tanto el candidato 7 puede se eliminado con seguridad de las casillas B8 y B9

Interseccin fila/regin. En la fila 5, el candidato 2 se encuentra en las casillas E5 y F5, como es obligatorio que sea ubicado como valor en alguna de esas dos casillas, puede ser eliminado de las restantes casillas de la regin R5. Por lo tanto el candidato 2 puede se eliminado con seguridad de las casillas E4, E6 y F4 Cuando un candidato est restringido a una lnea dentro de una regin o viceversa. Subconjuntos desnudos Hasta ahora solo se ha trabajado con un solo candidato, los mtodos siguientes trabajan con grupos de 2 o ms candidatos. Un subconjunto contiene un cierto nmero de candidatos y el mismo nmero de casillas que pertenecen a un nico grupo. En un subconjunto desnudo las casillas que pertenecen al grupo solo permiten a los candidatos del subconjunto. Por lo tanto los candidatos del subconjunto pueden ser eliminados de todas las casillas del grupo fuera del subconjunto. Par desnudo

Si dos casillas de un grupo contienen a un par idntico de candidatos y nicamente esos dos candidatos, ninguna otra casilla de ese grupo podra tener esos valores, ya que un candidato tendr que ir como valor en una casilla y el otro candidato deber ir en la otra casilla. Por lo tanto esos dos candidatos pueden ser eliminados de las restantes casillas del grupo.

Par desnudo en una regin. Aqu se puede apreciar que en la regin R6 hay dos casillas, G5 y I6 que tienen un par de candidatos iguales, estos son el 5 y 9. Estos forman un par desnudo, por lo tanto se puede eliminar con seguridad el candidato 5 de las casillas H5 y I4.

Par desnudo en una columna. En la columna G se puede ver que existen dos pares de nmeros (5 y 6), en G5 y G8. Por lo tanto, se pueden eliminar los candidatos 5 y 6 de G6, y el 6 de G4. Tro desnudo Consiste en tres casillas en un grupo que contienen los mismos tres candidatos. Los candidatos del tro que se encuentran en otras casillas del grupo pueden ser eliminados. Las casillas que componen el tro no necesariamente deben tener a los tres candidatos del tro. Por ejemplo, si un tro est compuesto por los candidatos 1, 2 y 3, las combinaciones vlidas para ese tro seran:

Casilla A 123 123 123 123 123 123 123 12

Casilla B 123 123 123 123 12 12 13 13

Casilla C 123 12 13 23 13 23 23 23

Tro desnudo en una regin. En las casillas A9, B9 y C9 de la regin R7, puede verse el tro 3, 5 y 9. Por lo tanto pueden eliminarse con seguridad los candidatos 3 y 5 de A8, 5 y 9 de C7 y 3 y 5 de C8

Tro desnudo en una fila. En las casillas C1, D1 y E1 de la fila 1, puede verse el tro 3, 4 y 9. Por lo tanto pueden eliminarse con seguridad los candidatos 3, 4 y 9 de A1, 4 de F1 y 4 y 9 de I1.

Cuarteto desnudo Consiste en cuatro casillas en un grupo que contienen los mismos cuatro candidatos. Los candidatos del cuarteto que se encuentran en otras casillas del grupo pueden ser eliminados. Las casillas que componen el cuarteto no necesariamente deben tener a los cuatro candidatos del cuarteto.

Cuarteto desnudo en una columna. En las casillas D4, D5, D7 y D8 de la columna D, puede verse el cuarteto 5, 6, 8 y 9. Por lo tanto pueden eliminarse con seguridad los candidatos: 6 de D1, 6 de D3 y 6 y 9 de D6

Cuarteto desnudo en una fila. En las casillas A9, E9, G9 y H9 de la fila 9, puede verse el cuarteto 3, 5, 6 y 7. Por lo tanto pueden eliminarse con seguridad los candidatos: 7 de B9 y 5 y 7 de F9. Mtodos que trabajan con grupos de 2 o ms candidatos. Subconjuntos ocultos Un subconjunto contiene un cierto nmero de candidatos y el mismo nmero de casillas que pertenecen a un nico grupo. En un subconjunto oculto las casillas que pertenecen al grupo tienen a los candidatos del

subconjunto y a otros candidatos, pero los candidatos del subconjunto no pueden estar en las otras casillas del grupo. Por lo tanto en casillas del subconjunto pueden eliminarse todos los candidatos que no pertenecen al subconjunto. Par oculto Si dos casillas de un grupo contienen un par idntico de candidatos que no aparecen en ninguna otra casilla de ese grupo, entonces los dems candidatos de esas dos casillas pueden ser eliminados con seguridad.

Par oculto en una regin. En las casillas H1 y I1 de la regin R3 hay un par idntico de nmeros, estos son el 1 y 4. Por lo tanto se pueden eliminar con seguridad los candidatos 2, 6, 7 y 8 de H1 y los candidatos 2, 3, 6, 8 y 9 de I1.

Par oculto en una fila. La fila 8 tiene dos casillas (B8 y E8) con un par idntico cada una, ste par es el 1 y 3. Se pueden eliminar con seguridad los candidatos 4, 5 y 7 de B8 y los candidatos 4, 5, 8 y 9 de E8. Tro oculto Si tres candidatos estn restringidos a tres casillas de un determinado grupo, entonces todos

los dems candidatos de esas tres casillas pueden ser eliminados. Las casillas que componen el tro no necesariamente deben tener a los tres candidatos del tro. Por ejemplo, si un tro est compuesto por los candidatos 1, 2 y 3, las combinaciones vlidas para ese tro seran: Casilla Casilla Casilla A B C 123 123 123 123 123 12 123 123 13 123 123 23 123 12 13 123 12 23 123 13 23 12 13 23

Tro oculto en una regin. En la regin R2 puede verse que hay un tro oculto en las casillas D2 (candidatos 2, 3 y 4), E2 (candidatos 3 y 4) y F2 (candidatos 2, 3 y 4), por lo tanto en esas casillas pueden eliminarse con seguridad los restantes candidatos. En D2 se eliminan el 8 y 9, en E2 se eliminan el 8 y 9, y en F2 se eliminan el 5 y 9.

Tro oculto en una columna. En la columna D puede verse que hay un tro oculto en las casillas D3 (candidatos 1 y 2), D5 (candidatos 1 y 9) y D6 (candidatos 2 y 9), por lo tanto en esas casillas pueden eliminarse con seguridad los restantes candidatos. En D3 se eliminan el 4, 5 y 7, en D5 se eliminan el 5 y 7, y en D6 se elimina el 4. Mtodos Par oculto y Tro oculto. Interseccin Fila-Columna En los ltimos mtodos vistos se trabajaba con grupos de candidatos. Ahora volvemos a trabajar con un solo candidato. Cuando un candidato est N veces en N columnas (o filas) y tambin se encuentra en N filas (o columnas), ese candidato puede ser eliminado de todas las casillas vacas de las N filas (o columnas) a excepcin de las casillas comunes a las N columnas (o filas). X-wing Dado un candidato determinado, en este mtodo se requiere que dos filas (o dos columnas) que contengan cada una dos casillas y slo dos casillas con ese candidato, y dichas casillas deben compartir las mismas dos columnas (o dos filas) formando un rectngulo. Estas cuatro casillas son las nicas posibles para ese candidato dentro de esas dos filas (o dos columnas). Entonces ese candidato puede ser eliminado de cualquier casilla de las dos columnas (o dos filas) a excepcin de las casillas comunes con las dos filas (o dos columnas).

X-wing fila/columna. En el ejemplo puede verse que para la fila 4, casillas C4 y H4, debe ir obligadamente un 4 en una de esas dos casillas, lo mismo ocurre para la fila 8, casillas C8 y H8, por ese motivo en el resto de las casillas de las columnas C y H puede eliminarse el candidato 4, ms precisamente de las casillas C7, H7 y H2.

X-wing columna/fila. En el ejemplo puede verse que para la columna E, casillas E2 y E9, debe ir obligadamente un 5 en una de esas dos casillas, lo mismo ocurre para la columna G, casillas G2 y G9, por ese motivo en el resto de las casillas de las filas 2 y 9 puede eliminarse el candidato 5, ms precisamente de las casillas D2, B9, F9 y H9. Pez espada Es como el X-wing pero con tres lneas (filas o columnas), es decir, tres filas (o columnas) que contienen cada una de ellas no ms de tres casillas, con un candidato determinado, y compartiendo todas ellas no ms de tres columnas (o filas). Estas forman una cuadrcula de hasta nueve casillas que son las nicas posibles para el candidato en esas tres filas (o columnas). Cualquier candidato que est dentro de esas tres columnas (o filas), a excepcin de las casillas de la cuadrcula, puede ser eliminado.

Pez espada fila/columna. En el ejemplo puede verse que para la fila 2, casillas B2 y G2, debe ir obligadamente un 2 en una de esas dos casillas, lo mismo ocurre para la fila 3, casillas B3 y D3, y la fila 4, casillas D4 y G4, por ese motivo en el resto de las casillas de las columnas B, D y G puede eliminarse el candidato 2, ms precisamente de las casillas D7, D9, G5 y G6.

Pez espada columna/fila. En el ejemplo puede verse que para la columna B, casillas B4 y B7, debe ir obligadamente un 9 en una de esas dos casillas, lo mismo ocurre para la columna D, casillas D1 y D4, y la columna H, casillas H1 y H7, por ese motivo en el resto de las casillas

de las filas 1, 4 y 7 puede eliminarse el candidato 9, ms precisamente de las casillas C7 y F4. Medusa Es como el Pez espada pero con cuatro lneas (filas o columnas), es decir, cuatro filas (o columnas) que contienen cada una de ellas no ms de cuatro casillas, con un candidato determinado, y compartiendo todas ellas no ms de cuatro columnas (o filas). Estas forman una cuadrcula de hasta diecisis casillas que son las nicas posibles para el candidato en esas cuatro filas (o columnas). Cualquier candidato que est dentro de esas cuatro columnas (o filas), a excepcin de las casillas de la cuadrcula, puede ser eliminado.

Medusa columna/fila. En el ejemplo puede verse que para la columna A, casillas A1, A2 y A7, debe ir obligadamente un 3 en una de esas tres casillas, lo mismo ocurre para la columna B, casillas B2, B5 y B7, para la columna E, casillas E1 y E5, y la columna G, casillas G2, G5 y G7, por ese motivo en el resto de las casillas de las filas 1, 2, 5 y 7 puede eliminarse el candidato 3, ms precisamente de las casillas I1 y H7. Mtodos X-wing, Pez espada y Medusa. Cadenas coloreadas Para aclarar este concepto primero veamos la siguiente definicin: Par conjugado: es cuando un nmero est como candidato en solo dos casillas dentro de un grupo (fila, columna o regin). Ese nmero ir como valor en una de las dos casillas, pero no se sabe en cual de las dos. De forma indistinta, uno ser llamado conjugado positivo y el otro conjugado negativo (paridad). Cadenas coloreadas es cuando los pares conjugados (para un mismo candidato) se conectan entre s. Hay que tener en cuenta que los conjugados de igual paridad (positiva o negativa) tienen el mismo estado (verdadero o falso). Es muy til usar dos colores, uno para marcar el conjugado positivo y otro para marcar el conjugado negativo. Hay dos tipos de eliminacin de candidatos para cadenas coloreadas: Tipo 1 Si una casilla fuera de la cadena de paridad comparte un grupo (fila, columna o regin) con un conjugado positivo y adems comparte otro grupo con un conjugado negativo, el candidato para esa casilla puede ser eliminado.

Cadena coloreada Tipo 1. En este ejemplo puede verse una cadena de pares conjugados para el candidato 8, las casillas de color celeste representan el conjugado positivo y las de color beige el conjugado negativo, las lneas verdes marcan la relacin entre los pares conjugados. Hay que prestar atencin a las casillas E2 y C5, estas tienen paridad opuesta. La casilla C2 comparte grupo con estas dos casillas (Fila 2 y Columna C), por lo tanto de esta casilla puede eliminarse con seguridad el candidato 8. Tipo 2 Si un conjugado comparte un grupo con otro conjugado de la misma paridad, el candidato puede ser eliminado de todas las casillas conjugadas de esa paridad.

Cadena coloreada Tipo 2. Aqu la cadena de pares conjugados es para el candidato 9, las casillas de color celeste representan el conjugado positivo y las de color beige el conjugado negativo, las lneas verdes marcan la relacin entre los pares conjugados. Hay que prestar atencin a las casillas I6 y H5, estas comparten el grupo (regin R6) y adems tienen igual paridad, por lo tanto de todas las casillas de paridad negativa (marcadas con un crculo rojo) puede eliminarse con seguridad el candidato 9. Tambin puede apreciarse que ocurre lo mismo con la columna G y las casillas G1 y G9.

Utilizacin de cadenas de nmeros candidatos. Par remoto Para aclarar este concepto primero veamos la siguiente definicin: En esencia, este mtodo consiste en una cadena de pares desnudos conectados entre s. Por grupo solo hay dos casillas con un par desnudo cada una, por lo tanto, entre ellas se establece una relacin de casillas conjugadas, es decir en una casilla ir como valor uno de los candidatos y en la otra casilla ir el otro candidato, pero no se sabe cual candidato ir en cual casilla. Una casilla ser el conjugado positivo y la otra el conjugado negativo (paridad). Si una casilla comparte un grupo con dos casillas conjugadas de diferente paridad, los candidatos del par desnudo pueden ser eliminados de esa casilla. Veamos un ejemplo:

Par remoto. Aqu vemos un formacin de pares desnudos (candidatos 2 y 3) encadenados, la paridad positiva est marcada con beige y la negativa con celeste, las lneas verdes marcan la relacin entre las casillas. Si prestamos atencin, la casilla A6 comparte grupo con las casillas G6 y A1 (Fila 6 y Columna A), y adems la paridad de esas casillas es opuesta, por lo tanto en A6 se puede eliminar el 3 como candidato. Cadena de pares desnudos conectados entre s. 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', adems hay una relacin de par conjugado entre las casillas c1 y c2 con el candidato 'x', y tambin hay una relacin de par conjugado entre las casillas c1 y c3 con el candidato 'y', entonces en las casillas (a excepcin de c1) que compartan simultneamente un grupo con las casillas c2 y c3, se podr eliminar el candidato 'z'. Veamos un ejemplo:

XY-wing. La casilla B8 tiene una relacin de par conjugado con A7 para el candidato 8, y tambin tiene una relacin de par conjugado con E8 para el candidato 2. Como la casilla F7 tiene un grupo en comn con A7 y E8 (Fila 7 y Regin R8), el candidato 7 (es el candidato comn a estas dos casillas) puede ser eliminado de F7. Esto se ve claramente analizndolo 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. Explicacin del mtodo XY-wing. 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', adems hay una relacin de par conjugado entre las casillas c1 y c2 con el candidato 'x', y tambin hay una relacin de par conjugado entre las casillas c1 y c3 con el candidato 'y', entonces en las casillas que compartan simultneamente 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 relacin de par conjugado con E1 para el candidato 5, y tambin tiene una relacin de par conjugado con G2 para el candidato 7. Como la casilla H1 tiene un grupo en comn con G1, E1 y G2 (Fila 1 y Regin R3), el candidato 8 (es el candidato comn a estas tres casillas) puede ser eliminado de H1. Esto se ve claramente analizndolo 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. Explicacin del mtodo XYZ-wing. Cadena XY Es una cadena compuesta de pares desnudos, donde cada grupo contiene un par conjugado con solo uno de los candidatos, adems, la casilla inicial y final de la cadena (llamadas extremos) tienen un candidato en comn, llamado 'z'. Si una casilla fuera de la cadena comparte simultneamente 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 relacin de par conjugado con G9 para el candidato 7. Esta casilla a su vez tiene una relacin de par conjugado con A9 para el candidato 9. Y esta tiene una relacin de par conjugado con A6 con el candidato 2. Los extremos de la cadena son las casillas G4 y A6 que tienen en comn el candidato 5. Como la casilla A4 tiene un grupo en comn con los dos extremos (fila 4 y regin 4), el candidato 5 se puede eliminar de esta casilla. Esto se ve claramente analizndolo 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. Explicacin del mtodo Cadena XY. Rectngulo de unicidad Primero recordemos que un sudoku vlido tiene solucin nica. Definiremos ahora: Patrn de unicidad: es cuando dos pares desnudos, formando un rectngulo, comparten exactamente dos filas, dos columnas y dos regiones. Se llama patrn de unicidad ya que esta figura tiene ms de una solucin, es decir forma un sudoku invlido. El rectngulo de unicidad es un patrn de unicidad con candidatos extras en algunas de las cuatro casillas. Tipo 1 Es un rectngulo de unicidad con candidatos extras en solo una de las cuatro casillas. Si

estos candidatos extras se eliminaran quedara formado un patrn de unicidad, es decir estos candidatos extras son obligatorios, por lo tanto los dos candidatos del rectngulo, de esa casilla, pueden ser eliminados.

Rectngulo de unicidad Tipo 1. En este ejemplo puede verse la formacin de un rectngulo 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 quedara formado un patrn de unicidad, con lo cual quedara un sudoku con ms de una solucin, 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.