Eli
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
negativos: 1  usuarios: 27  anónimos: 3  compartir:  twitter  facebook  friendfeed
  1. #1   Vaya mariconada, los hombres de verdad los resuelven por fuerza bruta.
    votos: 9, karma: 106
    por DZPM el 26-01-2008 23:12 UTC
  2. #2   y Chuck Norris lo resuelve de una patada voladora
    votos: 1, karma: 16
    por jcarlosn el 26-01-2008 23:40 UTC
  3. #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 00:05 UTC
  4. #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 00:12 UTC
  5. #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 00:30 UTC
  6. #6   #5 se puede llegar a tardar mucho bruteforceandolo xD
    votos: 0, karma: 10
    por jcarlosn el 27-01-2008 11:15 UTC
  7. #7   #1 Los "hombres de verdad" no hacemos sudokus :-P
    votos: 0, karma: 16
    por kikuyo el 27-01-2008 11:32 UTC
  8. #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 17:04 UTC
comentarios cerrados

menéame