30meneos

Como programar un resuelve sudokus

[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.

8 comentarios en: tecnología, software karma: 214

etiquetas: sudoku, programación, matemáticas

votos negativos: 1 usuarios: 27 anónimos: 3

#1 Vaya mariconada, los hombres de verdad los resuelven por fuerza bruta.
votos: 9, karma: 106
por DZPM el 27-01-2008 00:12
#2 y Chuck Norris lo resuelve de una patada voladora
votos: 1, karma: 16
por jcarlosn el 27-01-2008 00:40
#3 jejej ... hace un par de años hice un resuelvesudokus por ramificación y poda
votos: 0, karma: 6
por zombie el 27-01-2008 01:05
#4 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...
votos: 0, karma: 6
por c0rrupt_gamer el 27-01-2008 01:12
#5 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 :-)
votos: 0, karma: 9
por ElMaki el 27-01-2008 01:30
#6 #5 se puede llegar a tardar mucho bruteforceandolo xD
votos: 0, karma: 10
por jcarlosn el 27-01-2008 12:15
#7 #1 Los "hombres de verdad" no hacemos sudokus :-P
votos: 0, karma: 16
por kikuyo el 27-01-2008 12:32
#8 #7 Chuck norris no resuelve los sudokus, solo los mira fijamente hasta que estos se rinden y se solucionan ellos mismos.
votos: 0, karma: 6
por c0rrupt_gamer el 27-01-2008 18:04