Resolviendo Sudokus

February 13, 2009
tuxotron
Programación, Varios

sudoku

Hace un par de años tuve que hacer una práctica, donde, dado un soduko, tenías que escribir un algoritmo que diera la solución. El lenguaje que tenía que usar era Java y por supuesto para resolver el sudoku tenía que decidir qué algoritmo usar, de acuerdo con la teoría, estudio del costa, etc. Cuando lo terminé anda que no estaba yo orgulloso, de esas veces que programas algo basándote extrictamene en la teoría de algoritmia, etc. Pues bien en este post puedes encontrar una solución bastante peculiar. ¿El lenuaje usado? SQL!!! Sobre una base de datos de MySQL. En la teoría, dicha solución se puede exportar a cualquier base de datos. Una solución más que curiosa.