Galaxies

// El post de hoy es un puente entre la Simetría de la que hablaba el lunes y el pasatiempo del que hablaré el viernes.

Galaxies es un pequeño juego de Nikoli que originalemente se llamaba Tentai Show y que yo conocí gracias a la versión para linux que se engloba en el paquete Simon Tatham’s Portable Puzzle Collection que, por cierto, está repleto de pequeñas joyas.

Galaxies

Este solitario empieza con una cuadrícula en la que hay dibujadas algunas estrellas. El reto consiste en dividir la cuadrícula en regiones con simetría central tales que cada casilla pertenezca a una región y cada región tenga una única estrella y esta se encuentre en su centro de simetría.

Rápidamente se pueden marcar unas cuantas líneas en la cuadrícula aprovechando la reflexión de las paredes respecto a algunas estrellas. En el centro de la imagen superior puede apreciarse uno de los puzzles tras haber puesto todas las lineas obvias.

Más adelante el juego pasa por una fase donde la intuición (y el backtracking) cobran más protagonismo.

Sea como fuere, el resultado es tremendamente adictivo. ¡No dejen de probarlo!

BOLAEXTRA: Llevo días pensando en cómo puede programarse un ordenador para generar aleatoriamente este tipo de puzzles. ¿A alguien se le ocurre un método que sea eficiente?

Escrito en 24/02/10 10:26 por Carlos Luna en las categorías:

Comentarios

Gravatar.com se ha roto

Muy interesante. Gracias.

PJorge | 24/02/10 12:48 | #
Gravatar.com se ha roto

Sobre el cómo programar un ordenador para generar aleatoriamente este tipo de puzzles… en la documentación de Simon Tartham viene un apartado muy interesante respecto a este tema, concretamente el 6.2.1 http://www.chiark.greenend.org.uk/~sgtatham/puzzles/devel/writing.html#writing

No habla específicamente del Galaxies, pero los conceptos generales que da, y algunos ejemplos particulares me resultaron muy interesantes cuando lo leí… (en el peor de los casos, el código fuente está disponible y relativamente bien documentado… sería cuestión de echarle un ojo :))

Nieva | 24/02/10 15:22 | #
Gravatar.com se ha roto

@Nieva: Wow, gracias! Pensé en rebuscar en el código fuente, pero no había tenido tiempo de ponerme a ello!

Carlos Luna | 24/02/10 17:41 | #
Gravatar.com se ha roto

Sobre programarlo… yo lo que haria seria generar paredes (con algunas condiciones necesarias, pero supongo que se puede hacer eficientemente), de manera que crees areas cerradas, y luego para cada region pon una estrella en el centro de simetria. Luego quita las paredes.

Almenos intuitivamente creo que será lo más eficiente. Pero supongo que no sera trivial ver como generas las paredes.

Yrekthelas | 24/02/10 23:05 | #

Deja un Comentario

Quizás quieras usar textile para dar formato a tu comentario.

"linktext":http://       _em_       *strong*       -strike-       ^sup^       ~sub~
bq. Blockquote       # Lista numerada       * Lista no-numerada       ==html crudo, sin textile==

(no será mostrado) (http://...)