Ayuda con sudoku imposible!

Imagen de nemarona
Publicado: 16/11/2012 - 22:11:51
Autor: nemarona [Temas: 5]

Hola a tod@s!

Ojalá pudieran echarme una mano con este sudoku. Ya no sé qué intentar; probé x-wings, xy-wings, xyz-wings, cadenas xy, cadenas coloreadas...

Gracias de antemano!

 

Comentarios

Imagen de giava

dove sono capitato?

Imagen de Elizabeth Bárcenas

Éstos son los resultado:

 

CELDA=NÚMERO

1A=9, 1F=6, 1G=5, 1H=4

2B=6, 2D=5, 2E=4, 2G=9

3B=5, 3E=9

4A=5, 4C=6, 4I=9

5F=9, 5H=5

6C=9, 6E=5

7A6, 7B9, 7D=4, 7E=3, 7F=5

8E=6, 8H=3, 8I=5

9B=3, 9C=5, 9G=4, 9H=9, 9I=6

 

Saludos

Elizabeth Bárcenas

 

 

 

 

 

Imagen de Elizabeth Bárcenas

Éstos son los resultado:

 

CELDA=NÚMERO

1A=9, 1F=6, 1G=5, 1H=4

2B=6, 2D=5, 2E=4, 2G=9

3B=5, 3E=9

4A=5, 4C=6, 4I=9

5F=9, 5H=5

6C=9, 6E=5

7A6, 7B9, 7D=4, 7E=3, 7F=5

8E=6, 8H=3, 8I=5

9B=3, 9C=5, 9G=4, 9H=9, 9I=6

 

Saludos

Elizabeth Bárcenas

 

 

 

 

 

Imagen de Keny Inaudi

En la casilla en cuestión va el No 4 como resultado de aplicar el criterio de unicidad para el No. 4 a las casillas D2, E2 y D7, E7

Imagen de Victor hugo

Hola nemarona se debe utilizar en este caso un metodo de resolucion que se llama NISHIO, que quiere decir dos caminos.

Partiendo de una casilla con dos candidatos, se hace un recorrido con uno de los candidatos hasta encontrar una contradicion.

Imagen de Francisco de Anda

Realmente no he encontrado la utilidad de los x-wing.

En los casos en que en una linea, columna o region faltan 2 numeros y estos son los mismos obviamente, prueba con uno de ellos y continua resolviendolo. si mas adelante hay problemas, prueba con el otro y debe ser la solucion.

Ejemplo: en tu sudoku, la casilla E6 tiene como candidatos a el 5 y 9,  en la casilla C6 tenemos los mismos numeros como candidatos. Prueba con uno de ellos y continua resolviendo. Yo probe a poner el 5 en E6 y resulto. Si no funciona con ese el otro debe de ser el adecuado.

Alguien recomienda algo que lleve a la solucion?  la aplicacion de las tecnicas para eliminar candidatos, dejan el problema de numeros pares como lo tienes en tu sudoku.

Espero te sirva de algo, al menos le di solucion. Pruebalo!

Imagen de nemarona

Lo que tú describes es lo que a veces se llama "prueba y error", y me parece que es un método perfectamente válido para resolver un sudoku (y no sólo para eso!). A mí la verdad no me gusta mucho; prefiero resolver los puzzles usando sólo deducciones lógicas, sin hacer hipótesis entre medio. Sudokumania afirma que todos sus sudokus pueden resolverse de esa manera, que es una de las razones por las que me gusta. He visto otras páginas donde, dependiendo del nivel de dificultad del sudoku, al parecer es imprescindible recurrir a la prueba y error.

Para mí los x-wings han sido importantes para ir reduciendo el número de candidatos que tienen las casillas. Una vez que he aplicado todos los x-wings que encuentro, suelo pasar a buscar cadenas xy o cadenas coloreadas. Esos son mis métodos preferidos. Para este sudoku en particular, el xy-wing que sugirió Patricia fue fundamental para poder aplicar las cadenas y resolver el puzzle.

Imagen de Patricia

Te faltan los candidatos de la primera fila, pero es fácil deducirlos.

Veo un XY-wing en I9 (6-9), I4 (5-9) y C9 (5-6), por esto se elimina el 5 de C4.

Imagen de nemarona

Muchas gracias por la ayuda! Eliminando el 5 del C4 pude hacer una cadena coloreada con el 5 que me permitió eliminarlo del B2 y del F1. Después de eso, una cadena xy desenredó toda la madeja.

Imagen de fran

Puedes mostrarme cómo haces la cadena coloreada? ya que parece compleja.

Imagen de nemarona

Esta es mi cadena coloreada para el 5. Se comienza marcando cualquier 5 de un color arbitrario (rojo, por ejemplo) y después se van marcando los pares conjugados con el color opuesto (azul, en este caso). El 5 no va en el B2 ni en el F1 porque ya hay candidatos azul y rojo en las regiones correspondientes.

Imagen de fran

Muy buena explicación!