domingo, 7 de septiembre de 2008

7ma tecnica: Par Remoto

En esencia, este método 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 relación 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.


por ejemplo.



Par remoto. Aquí vemos un formación de pares desnudos (candidatos 2 y 3) encadenados, la paridad positiva está marcada con beige y la negativa con celeste, las líneas verdes marcan la relación entre las casillas. Si prestamos atención, la casilla A6 comparte grupo con las casillas G6 y A1 (Fila 6 y Columna A), y además la paridad de esas casillas es opuesta, por lo tanto en A6 se puede eliminar el 3 como candidato.

6ta tecnica: Cadenas Coloreadas

Par conjugado:
es cuando un número está como candidato en dos casillas dentro de una fila, columna o región. Ese número irá en una de las dos casillas, pero no se sabe en cual de las dos. Por eso, 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.
Eliminación de candidatos para cadenas coloreadas:
Si una casilla fuera de la cadena de paridad comparte una fila, columna o región con un conjugado positivo y además comparte otra fila, columna o región con un conjugado negativo, el candidato para esa casilla puede ser eliminado.


Cadena coloreada. En este ejemplo puede verse una cadena de pares conjugados para el candidato 8, las casillas de color CELESTES representan el conjugado positivo y las de color BEIGE el conjugado negativo, las líneas VERDES marcan la relación entre los pares conjugados. Hay que prestar atención 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.

sábado, 6 de septiembre de 2008

5 TÉCNICA PARA UN SUDOKU FÁCIL


Adivinación

Si ya hemos probado todo lo que se nos ha ocurrido, a lo mejor hace falta un cambio y probar con adivinación.

La mayoría de sudokus no requieren adivinación, lo que significa que puede que haya alguna otra técnica lógica que no hemos utilizado aún, o puede que simplemente el sudoku que estamos resolviendo requiera adivinación.

Antes que nada, si tenemos que realizar una adivinación, por lo menos tenemos que intentar hacerlo en un lugar en el que las opciones sean limitadas, lo que abrirá nuevas posibilidades en otras celdas.

A continuación, tenemos que tener en cuenta que seguramente, aun nos quedará trabajo por realizar para completar el puzzle o darnos cuenta que dicha conjetura era errónea.

Por último, y aquí viene la peor parte, podría ser que en la resolución del sudoku tengamos que realizar varias conjeturas, cada una de las cuales nos llevarán a un camino diferente y diferentes elecciones a realizar.

Si son necesarias múltiples conjeturas, nos encontraremos con la necesidad de volver atrás si hacemos una mala elección (y llegamos a un punto muerto). Es por esto que una técnica basada en adivinación se conoce como "Ariadne's Thread" (que significa seguir conjeturas pero cuando encontremos un error tendremos que volver a nuestra última elección y elegir un camino diferente, como la leyenda de Ariadne). Podemos llegar al final del sudoku pero nos puede llevar un largo tiempo y puede que hagamos varias elecciones erróneas. Mucho más sencillo es resolver el sudoku de forma lógica cuando podemos.

La técnica de adivinación (o prueba y error) también se conoce como bifurcación (muchos de los programas de resolución de sudokus inclyen esta técnica). Puede parecer extraño pero es muy sencillo para un programa de ordenador recorrer por fuerza bruta todas las posibilidades para completar el sudoku, y si no volver hacía atrás hasta la anterior elección.

Cuarta estrategia para un sudoku fácil


Casillas en cruces de filas y columnas



Hay una forma bastante sencilla y eficaz para localizar algunos números imposibles de encontrar. A falta de una probabilidad o intuición podría llamarse casillas que hay en cruces de filas, columnas, o cruces.
Consiste en fijarse en una casilla que esté ubicada en un cruce de filas y columnas donde hayan muchos números y comprobarlos todos por orden, del 1 al 9, mirando 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.

En este dibujo se puede ver que hay una casilla en el cruce 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 donde hay más números, para así llegar al número exacto que falta en el cruce de filas o columnas.


Tres pasos esenciales


1. USA LAPIZ GRAFITO Y GOMA DE BORRAR
Algunas veces te equivocarás y cuando eso suceda tendrás que retroceder movimientos o borrar el puzzle entero y empezar de nuevo.
La lapicera no es buena amiga, aunque hay quien prefiere usarla para marcar los números de los que está absolutamente seguro que están bien y lápiz para los "no tan seguros".

2.UN SUDOKU TIENE UNA UNICA SOLUCIÓN
Cada número que descubras para cada casilla deberá ser uno y solamente uno entre todos los posibles.
Cada paso puede deducirse por pura lógica y todos esos pasos llevan a una única solución.
Sólo debes marcar como "buenos" los números que sean los únicos posibles en cada casilla: si en alguna casilla pueden ir dos o tres números, examina las demás y vuelve a esa más adelante.

3.EMPIEZA POR LOS NÚMEROS MÁS FRECUENTES
Suele ser más fácil adivinar los números que faltan cuantos más números iguales de un mismo valor haya.
Si lo piensas, cuando haya ocho números iguales repartidos por el tablero, la posición del noveno será casi trivial: la casilla intersección de la fila y columna en las que no está ese número.

Tercera estrategia para un sudoku fácil

Números que faltan



Otra forma de resolver 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 ver qué números «faltan» en una fila o columna, especialmente cuando sólo faltan uno, dos o incluso tres números. En este dibujo hay un hueco en la primera región y otro en la segunda fila. En la primera región falta el número 5, en la segunda fila falta el número 6. El único hueco que hay en la fila se ve muy rápidamente y sólo hay que revisar los números para adivinar cuál falta. También el único hueco en la región es fácil de descubrir.


Segunda estrategia para un sudoku fácil.


Eliminación por regiones



Es una técnica que resulta muy buena cuando por la situación de los números se puede utilizar. Por ejemplo, este recuadro tiene una primera fila en la que faltan cuatro números por colocar, además de muchos otros en esas regiones:
En concreto faltan por colocar los números 3, 5, 6, 8 en la primera fila. Pero no está claro en qué orden.
Pero resulta que el número 5 solitario que está en la primera región permite deducir que el 5 no puede ir en ninguna de las primeras tres casillas de esa fila, de modo que sólo queda una casilla posible para el 5 en la primera fila: la última de todas. No se sabrá todavía dónde irán el 3, 6 y 8, pero al menos se ha podido colocar el 5 en su lugar.



Primera estrategia para un sudoku fácil


Eliminación por filas y columnas




La forma más sencilla de comenzar a resolver un Sudoku es el de eliminación. Se van eliminando casillas, o números, hasta quedarse con una única opción (número) para una casilla. Esa será la solución correcta para esa casilla, dado que el Sudoku sólo tiene una posible solución.
Este diagrama muestra en la primera región un montón de huecos para muchos números posibles, excepto el 3,5, 7 y 9 que ya están colocados. Los dos números 2 que hay en las otras dos regiones permiten deducir dónde debe ir el 2 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 2 de las dos filas en las que ya están los otros números 2.
Por lo tanto, se puede ver fácilmente que sólo hay una posición para el número 2 en la primera región.

Introducción


El sudoku es un juego en el cual se utiliza la inteligencia, el mismo fue creado hace ya muchos años en Estados Unidos pero se volvió popular en Japon.
En el Sudoku, el objetivo es rellenar los 81 casilleros con cifras del 1 al 9 sin repetir ninguna cifra en una misma fila, columna o subcuadrícula, teniendo asi una solución única.
En este blog les mostraremos distintas estrategías para realizar de
manera más fácil este juego.