sábado, 19 de noviembre de 2011

Dominando el tablero de ajedrez

Queremos dominar un tablero de ajedrez, esto es, cubrirlo con 32 fichas de dominó (como en tantos acertijos clásicos, cada ficha cubre exactamente dos casillas, en posición horizontal o vertical).
Hay muchísimas maneras de hacerlo; sin embargo, cada ficha que colocamos reduce la cantidad de maneras de colocar las siguientes.
La pregunta es: ¿Cuál es la cantidad mínima de fichas que hay que colocar en el tablero para que haya una única manera de colocar el resto de las fichas?
Aclaremos que consideramos a todas las fichas como si fueran indistinguibles; sólo nos interesa su posición relativa en el tablero.

domingo, 29 de mayo de 2011

Burr Tools, una gran herramienta

Recomiendo este programa a todos los que gusten de inventar problemas de empaquetamiento o cardos.

viernes, 1 de abril de 2011

Norrep

Update: presenté este juego (con el nombre más rimbombante Zuniq) en este concurso. Espero tener suerte...


Este juego es una linda variante del Dots and Boxes que se me ocurrió hoy. Quizá la haya reinventado sin querer; si alguien vio el juego anteriormente, no deje de avisarme.

Se comienza con un conjunto de puntos marcados, como en la figura.
Por turno, los jugadores unen dos puntos vecinos marcando una línea, siempre en horizontal o vertical.

Cuando queda delimitada una zona, ésta se grisa y ya no se pueden marcar líneas en su interior. Debe tomarse nota de su tamaño en casillas. En este ejemplo se cierra una zona de tamaño 3:
No es importante qué jugador cierra qué zona.

Las zonas pueden tener cualquier forma y contener en su interior líneas anteriormente marcadas. Por ejemplo, luego de varias jugadas más podría cerrarse una zona de tamaño 7:
No está permitido cerrar una zona del mismo tamaño que alguna previamente cerrada.

El jugador que no puede mover es el perdedor.

Pruébenlo, que vale la pena. Recomiendo tableros de 5 puntos de lado para principiantes, y de 10 o más para iniciados.

¿Habrá estrategias simples como la del Dots and Boxes?