Archivo - Categorías - Contacto - Por Correo - Feed RSS - Buscar

domingo, 14 de noviembre de 2010

La rejilla de Gasarch

Square Game es una implementación de Martin Schweitzer de un curioso reto propuesto hace casi un año por Bill Gasarch. Los 172 dólares de premio que ofrecía en su momento, por cierto, siguen pendientes de que alguien sea capaz de resolverlo.

El reto original de Gasarch, es conseguir una cuadrícula de 17x17 con cuatro colores de tal forma que ningún rectángulo tenga las cuatro esquinas del mismo color. En el juego de Schweitzer, el concepto es el mismo, aunque con cuatro niveles de dificultad, siendo el modo Ninja el más difícil de ellos utilizando una rejilla de 12x12.

(Vía bit-player)

No hay comentarios:

Publicar un comentario en la entrada