mitago.net

Página web de Celso González

El sudoku killer se resiste

Pues eso, tengo un algoritmo que resuelve alguno pero los tiempos de respuesta que da son muy grandes, sigo trabajando en ello y alguna de las mejoras que he ido desarrollando se aplicarán en breve a la versión normal del sudoku cgi

El problema es que el algoritmo actual recurre mucho a la busqueda por fuerza bruta y tengo que pulir: a) nuevos algoritmos a usar antes de recurrir a la fuerza bruta b) buscar una función que me detecte antes si el sudoku tiene solución y c) cambiar las estructuras de datos fijas a alguna dinámica ya que hay muchos recorridos de 81 datos

Sigo trabajando y espero resolver los problemas en breve

-----

dom 16 octubre 2005 21:024 comentarios