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.
Leer más

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!
Leer más

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.
Leer más

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.
Leer más