[c&p]Realmente existen muchas formas de abordar el problema, la primera que se viene a la mente es que el programa vaya probando todos los sudokus posibles hasta que encaje, pero esto es poco eficiente, otro método sería utilizar backracking, pero esto tampoco es tan eficiente, y es que hay maneras de calcular la solución del sudoku sin tener que ir probando.
Yo programé uno recursivo por fuerza bruta. En cada llamada probaba sucesivamente en una casilla con el 1, el 2, ..., el 9, comprobaba si era el único de su fila, columna y región, y la función se llamaba intentando rellenar el resto. Si conseguía rellenarlos todos, terminaba, si no probaba con el siguiente número.
No es muy eficiente, pero tardaba 0.000 ms (con un time) en resolver un sudoku
Comentarios
Vaya mariconada, los hombres de verdad los resuelven por fuerza bruta.
y Chuck Norris lo resuelve de una patada voladora
#1 Los "hombres de verdad" no hacemos sudokus
#5 se puede llegar a tardar mucho bruteforceandolo
Yo programé uno recursivo por fuerza bruta. En cada llamada probaba sucesivamente en una casilla con el 1, el 2, ..., el 9, comprobaba si era el único de su fila, columna y región, y la función se llamaba intentando rellenar el resto. Si conseguía rellenarlos todos, terminaba, si no probaba con el siguiente número.
No es muy eficiente, pero tardaba 0.000 ms (con un time) en resolver un sudoku
jejej ... hace un par de años hice un resuelvesudokus por ramificación y poda
el año pasado programe uno por backtracking...
lo bueno es que en segundo es cuando nos han explicado que es el backtracking... cosas del maravilosos sistema educativo que tenemos...
#7 Chuck norris no resuelve los sudokus, solo los mira fijamente hasta que estos se rinden y se solucionan ellos mismos.