Ver Mensaje Individual
  #9 (permalink)  
Antiguo 26/01/2010, 19:24
Avatar de dggluz
dggluz
 
Fecha de Ingreso: abril-2009
Ubicación: Buenos Aires, Argentina
Mensajes: 525
Antigüedad: 15 años, 6 meses
Puntos: 50
Respuesta: [APORTE] Generador de sudokus sencillo y explicado


Acabo de resolver un sudoku con solución no única... Y además acabo de darme cuenta de que es un error conceptual... voy a tener que seguir trabajando en eso. Tendría que "no haber cantado victoria antes de tiempo". Quien quiera ayudarme puede hacerlo. ¡Suerte!

PD: para los que quieran ayudarme, el problema está en que un solo casillero que pueda completarse con solución única, puede "salvar" a otro montón que no, de modo que no se detecte el momento en que el sudoku deja de tener solución única. Sin embargo, debe haber una forma de comprobar que el sudoku sea de solución única sin tener que resolverlo todo, sobre todo partiendo de un sudoku completo. Lo que realmente habría que probar con cada cambio (lo difícil ahora es descubrir cómo), es que este último cambio no hizo que el sudoku dejara de tener solución única; sino descartarlo.

Última edición por dggluz; 26/01/2010 a las 19:40