Software libre en Java para jugar a Sudoku

SudokuUn lector (por cierto ¿dejas tu nombre en los comentarios?, ya sé que es culpa del poco amigable sistema de comentarios de Drupal) ha iniciado el proyecto Free Sudoku, un programa libre escrito en Java para jugar a Sudoku con una versión inicial que ya se puede descargar desde Sourceforge.

Esta primer versión ofrece la posibilidad de generar sudokus y jugar a resolverlos con un nivel de dificultad configurable. Free Sudoku requiere tener una máquina virtual java instalada (la 1.5 si no me equivoco), gozando de la ventaja de ser multiplataforma al estar escrito en este lenguaje interpretado.

La verdad es que está bastante bien y con el código fuente disponible (bastante limpio) puede ser utilizado incluso con finalidades pedagógicas. Además tiene el valor añadido de que se podría continuar desarrollando en conjunción con su creador: partidas guardadas, versión Middlet para móviles o algún tipo de aplicación cliente-servidor para jugar desde el navegador.

Sudoku para Palm y PSP

SudokuUn poco más sobre el juego de moda, el Sudoku. Para todos los que quieran llevarse un buen montón de sudokus a cuestas en las vacaciones y tengan una PDA Palm pueden utilizar este programa (vía Otro blog más), para poder jugar, aunque hay que cargar los sudokus a mano (descargables por ejemplo de Web Sudoku).

Pero hay más, navegando un poco he dado con este programa para la PSP de Sony que permite jugar al Sudoku a sus afortunados poseedores. Eso sí, no funciona si se ha actualizado al firmware 2.0, sólo es válido para las que se mantengan en el 1.5 y como el que he comentado de PDA, requiere introducir los puzzles a mano.

Ya hablamos de este juego en Sudoku, concursos y software.

Sudoku, concursos y software

SudokuEl Sudoku está de moda. Tanto El Mundo como El País publican a diario un sudoku, siendo el primero el pionero en España y el que más ha apostado por su difusión con artículos diarios en el que diversas personalidades cantaban las alabanzas de este juego. Además ha comenzado un concurso para los lectores de su edición de papel.

Para el que no lo conozca, el sudoku es un juego que consiste en rellenar un tablero de 9×9 con cifras del 0 1 al 9 sin que ninguna se repita en una fila o columna. Para dificultar el juego, el tablero ya viene con algunas casillas rellenas.

La verdad es que es muy entretenido, todo un juego de agilidad mental, con buenas críticas en la blogosfera incluidas, pero uno no puede evitar verlo desde la deformada perspectiva de un informático.

Y cualquiera que haya cursado una asignatura de Análisis y Diseño de Algoritmos o similar detectará que el sudoku es (perdón por el rollo técnico) un típico problema a resolver mediante la técnica del «backtracking» o «vuelta atrás». En un par de horas no es difícil diseñar un programa que resuelva mediante el uso de la recursividad que irá profundizando en el espacio de soluciones. Muy similar al problema de las «nueve reinas». (fin del rollo técnico).

Por supuesto, si uno no es informático ya tiene a su disposición multitud de soluciones software ya implementadas que resuelven sudokus, como por ejemplo este de Sadman con versión de prueba. Interesante por si algún sudoku se te atraganta y quieres saber cúal es la solución. Aunque claro, usarlo no sería jugar limpio en el concurso ¿verdad?.

Actualización: ya tenemos Sudoku para Palm y PSP.