En estas entradas, vamos a intentar exponer las técnicas más difíciles que se pueden aplicar en la resolución de los sudokus maestros. La primera técnica se denomina, Rectángulo de Unicidad.
En este ejemplo puede verse la formación de un rectángulo de unicidad (figura en color rojo), que está formado por las casillasD2, D3, A2 y A3, si el candidato 2 se eliminara de A3 quedaría formado un patrón de unicidad, con lo cual quedaría un sudoku con más de una solución, 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.
Hola ,me interesa este tema,porque resulta que yo estoy haciendo un generador de sudoku cuya solucion sea única.El problema es que yo parto de un sudoku completo y tengo que quitar cifras de forma que se mantenga la unicidad del sudoku.
ResponderEliminar¿que criterios tengo que seguir para que no se pierda la unicidad?
Es que no termino de entender lo del rectangulo de unicidad.
Si 4 casillas,como las del ejemplo tienen los mismos candidatos entonces se pierde la unicidad,pero si son tres casillas,entonces ¿la unicidad no se pierde?
muchas gracias
un saludo
Con tres casillas no tendríamos ese problema, porque en A3, al colocar el 2, nos descubre B3 y D3. El problema es que si en A3, no colocamos el 2, tanto en A2 como en A3, en D2 y D3, podríamos colocar el 6 ó el 9, es decir, imagina que en A2 colocamos un 6, enonces A3, sería un 9; D2, sería un 9 y D3, sería un 3; pero si en A2 colocamos un 9, entonces A3 sería un 6 D2, un 6 y D3 un 9, con lo cual el sudoku podría tener dos soluciones que estarían bien, es decir, por definición, lo resolveríamos correctamente sin que se repitieran los números por fila, columna o región.
ResponderEliminarPero el problema es que el sudoku sólo puede tener una solución, de ahí, que no podamos tener 4 casillas con los mismos candidatos.
De todas formas este es sólo un ejemplo del rectángulo de unicidad; existen muchos más.
Si estás interesada me puedes escribir a mi correo y haré lo posible por contestar tus dudas. e-mail: tamarafm69@hotmail.com
Un saludo