Acerca de

Hace unos días empezó a aparecer en los diarios un pasatiempo de origen japonés llamado Sudoku. En un tablero de 9x9 se trataba de colocar una serie de números cumpliendo unas reglas, la gracia del juego es que no se tiene que realizar ninguna operación matemática y por lo visto la gente se engancha como loca. Si juntamos a esto que algunos de los diarios ofrecen premios por resolver los sudokus tenemos el juego del verano

Al principio el juego me atrajo pero una vez realizados unos pocos pude apreciar que se solucionan de una forma bastante mecánica. Así que para hacer operaciones mecánicas que las haga el ordenador. La gracia pasajera del juego se transformó entonces en la gracia por hacer un "resolvedor" de sudokus

Al principio pensé que el problema tenía similitudes con el clásico problema de programación de las ocho reinas, pero al final tras depurar un poco los algoritmos conseguí esta versión que posteriormente ha sido adaptada para funcionar como un CGI en cualquier servidor web.

El resultado final puede que no sea ni el más eficiente, ni el más elegante pero funciona de forma correcta. Se admiten parches, sugerencias y cualquier otro tipo de crítica.