Pseudolog.comGalaxies
// 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.
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?
Comentarios
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 | #
@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 | #
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 | #