SUDOKU

Más Python, creando un programa para resolver cualquier sudoku



Gran tutorial donde se explica paso a paso toda la teoría para resolver cualquier sudoku de 9x9 para luego implementarlo en nuestro querido Python.

Para realizarlo, utiliza dos técnicas, una es la llamada "constraint propagation" y la otra es usar algoritmos de búsqueda.

Aquí tienes el programa completo.

Según el autor Peter Norvig (que por cierto, no le gustan los sudokus y dice que son el ataque de Denegación de Servicio humano), los Sudokus más difíciles los puede resolver en 0,01 segundos.

Robot Lego resolviendo un sudoku

Nuestro compañero Cybercaronte, compartía con nosotros el otro día un vídeo que mostraba un robot resolviendo un cubo de rubik, hoy os dejo otro vídeo, pero esta vez de un robot hecho con Legos, resolviendo un sudoku. Im-precionante!

Robot Lego MindStorm NTX que resuelve sudokus

Alucinante, este robot hecho con el kit de Lego MindStorm NTX es capaz de leer directamente de la página del sudoku, resolverlo  y luego escribirlo sobre la misma hoja.

Creado por un hacker sueco.

Visto en HackADay.

Resolviendo Sudokus



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.