Ayuda con sudoku imposible!
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!
- Inicie sesión o regístrese para enviar comentarios
Comentarios
dove sono capitato?
É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
É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
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
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.
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!
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.
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.
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.
Puedes mostrarme cómo haces la cadena coloreada? ya que parece compleja.
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.
Muy buena explicación!