Programa Resolver Sudoku

En El blog de Skatox el 2007.09.17

Pues estas vacaciones para matar el tiempo, decidí crear un programa para resolver Sudokus, quería que fuese rápido, portable a otro sistema operartivo (pero como queria que fuese rápido no podía usar Java) y fácil de programar. Por lo que programé un programa que resuelve Sudokus utilizando las librerías de Gtkmm, ya que la misma funciona bajo Linux y Windows (no probé mac), tiene buena documentación, fácil de aprender y esta hecha con C++ (me gusta mas que C). El programa logra resolver los Sudokus pero...

En Blogaritmo natural el 2007.09.16

Sudoku Solver es un programa escrito en el lenguaje de programación C que es capaz de resolver cualquiera de estos famosos rompecabezas japoneses y además informa si el reto tiene una única solución. Es asombrosamente rápido, según el autor: On a 333 MHz Pentium II Linux box it solves typical medium force puzzles in approximately 620 microseconds or about 1,600 puzzles per second, give or take. On an Athlon XP 3000 it solves about 10,800 puzzles per sec. El algoritmo se ve muy interesante. Definitivamente...

En JuegosLibres.net el 2007.08.19

Sudoku Sensei fue concebido para convertirse en un programa con Interfaz Gráfica de Usuario. Sin embargo, las primeras versiones fueron sólo el núcleo de aquello: un motor que explicaba la lógica del sudoku. Es decir, una biblioteca capaz de resolver los sudokus como lo hacemos los humanos. El motor resuelve sudokus aplicando reglas lógicas complejas unas pocas veces, en vez de aplicar reglas simples (como adivinar y volver atrás) muchas más veces. Estas reglas lógicas complejas son exactamente las mismas...

En Feedorama - Video Juegos el 2007.08.18

Sudoku Sensei fue concebido para convertirse en un programa con Interfaz Gráfica de Usuario. Sin embargo, las primeras versiones fueron sólo el núcleo de aquello: un motor que explicaba la lógica del sudoku. Es decir, una biblioteca capaz de resolver los sudokus como lo hacemos los humanos. El motor resuelve sudokus aplicando reglas lógicas complejas...

En A la Luz de la Biblia el 2006.12.22

La Noticia Apareció en reform.com Los científicos han predicado durante años a los ancianos los beneficios de los ejercicios mentales pero un nuevo estudio podría ser el factor decisivo que esperaban algunos? El estudio descubrió que pequeños ejercicios mentales logran mucho, y que una mente más despierta puede facilitar tareas de todos los días como conducir, ir de compras o cocinar? "Nuestros hallazgos sugieren claramente que las personas que se comprometen en un programa de entrenamiento mental activo...

En El Blog de Lay Fung el 2006.08.04

¡Yo soy la muerte... Yo soy la muerte... la muerte! Hola amiguitos. Ayer he celebrado hasta muy tarde, con mis amigos del Potao, la aparición de este pechito en la página web de El Comercio. Parece que entre los periodistas de ese diario, mi pluma es requerida y me han recomendado en su portada, junto a la noticia de Fidel y los ataques del Líbano. Quiero hacer un paréntesis, para hablar brevemente sobre este tema. Quiero expresar mi solidaridad con mis amigos del Líbano, injustamente castigados por el...

En Bitperbit el 2006.07.13

Sólo era cuestión de tiempo para que pasara. Un programa que resolviera un sudoku utilizando las bondades del procesamiento de una computadora. Y contrariamente a lo que se podría pensar, el programa desarrollado en Phyton tiene un tamaño de 178 bytes y 4 líneas: def r(a):i=a.find(’0′);~i or exit(a);[m in[(i-j)%9*(i/9^j/9)*(i/27^j/27|i%9/3^j%9/3)or a[j]for j in range(81)]or r(a[:i]+m+a[i+1:])for m in’%d’%5**18] from sys import*;r(argv[1]) Un ejemplo del uso del programa mediante la...

En Acentillo el 2006.03.09

Estamos ultimando la construcción de un nuevo programa, todavía sin nombre asignado, que permitirá resolver mediante un algoritmo cualquier sudoku que se te haya atravesado o te resulte muy complicado. La idea no es hacer trampas, sino aprender y mejorar las técnicas personales para resolverlos. Permite exportar el resultado en formato html. Aquí podéis ver algunos...

En Emezeta blog el 2006.02.23

Volviendo hacia atrás en el blog algunas semanas -haciendo backtracking-, comentaba el uso de la recursividad en la programación y lo interesante que resultaba definir algo contenido en la misma definición. El Backtracking es una técnica de programación de la que se puede partir de la definición de Recursividad (vease definición de recursividad) con la diferencia que, en el backtracking, al existir varios caminos diferentes a elegir, una vez llegado al final y no cumplirse la condición establecida,...

En Imaginariums el 2005.10.30

... MSConfig Cleanup 1.2, Sitemap Creator 1.0, Across The DeskTop 1.3, ForecastFox 0.8.2.3 CCleaner 1.24.180 Deja tu PC como los chorros del oro Esta herramienta te ayuda a mantener tu sistema en perfecto estado, haciendo una limpieza a fondo que contribuye a mejorar su rendimiento general y aumentar (a veces espectacularmente) el espacio libre en disco. Elimina ficheros temporales, archivos que no se usan o quedan "colgados" después de instalaciones o desinstalaciones y listas de ficheros usados...

En Atlantes el 2005.10.16

Resuelves un sudoku o su doku. Puede ser para novatos, de dificultad intermedia, difícil, endiablado, o los nuevos esos en los que las pistas no son números sino sumas de varias casillas. Usas la lógica. Incluso un poco de pensamiento lateral para tratar de encontrar la lógica. Yo aún diría más: a veces hay que probar un camino (en los endiablados) y ver hasta dónde te lleva, de manera que si llegas a algo imposible debes volver atrás y tomar otra rama de la bifurcación. Podría hacerse de forma...