Bueno, tengo el agrado de presentarles un código que puede ser muy útil para resolver esos jueguitos que siempre que vemos en la revista lo dejamos en blanco o a la mitad si esque tenemos intención de hacerlo, (al menos en mi caso nunca he resuelto un sudoku entero).
Bueno explico un poco el mecanismo del algoritmo se basa en ir llenando una matriz de 9×9 desde la esquina superior izquierda comenzando por el número más chico posible, hasta llegar a donde no exista un valor coherente. En tal caso se retrocede un casillero para incrementar su valor en +1 (o más) y seguir con los casilleros sgtes. asignando el valor más chico posible.
Este código se respalda en un archivo txt donde se llena la matriz que se intenta resolver, de modo que no se deba compilar el código cada vez que se quiera resolver un sudoku. Desarrollado en lenguaje C, compilado en Visual C++ bajo estrictas normas ISO 9001.
Podrias pasarme tu codigo, saludos
Hola !
Me encantaria ver tu codigo fuente si fuera posible dejame saber si se puede.
Lay
Hola, es interesante, estoy trabajando en una solución que implementa busquedas en profundidad, ¿qué hiciste tú?
Claro que agradezco tu código.
Saludos
hola Carlos Darío, mira la verdad es que no estoy seguro si aquí se implementa algún algoritmo con algún nombre específico como depth-first.
A mi me surgió hacerlo así: Mediante tres arreglos (vertical, horizontal, cuadro) se intenta comparar el nuevo valor, empezando por 1.
Luego de hacer el análisis entre los tres arreglos; se analiza si el 1 cumple con las reglas del sudoku, si es así se añade el valor a los tres array para seguir con el sgte. casillero. Si el 1 ya estaba insertado, se descarta e se intenta con el valor 2, Este proceso se repite mientras no llegue al 9, si ese valor es descartado también se retrocede una posición del puntero de arrays para incrementar el valor en uno y realizar el mismo procedimiento,
De todos modos te mando el fuente como pediste.
me gustatia ver el codigo fuente! se ve muy interesante