martes, mayo 31, 2011

Nueva competencia: Uniq

Para la siguiente competencia, he elegido nuevamente reducir a 1D un juego 2D.
El Uniq es una versión unidimensional del Zuniq, que se puede jugar con pilas de fichas, al modo del Nim.
(No pude encontrar referencias ni análisis de este juego en la web. Agradeceré cualquier información que puedan tener.)

Reglas del juego

Uniq es un juego para dos jugadores; se juega por turnos. Inicialmente, se coloca cierta cantidad de fichas formando una pila en la mesa.
Por turno, cada jugador debe elegir una pila de más de una ficha (al comienzo sólo estará disponible la pila inicial, claro) y dividirla en dos pilas más pequeñas.
La única restricción es que tras cada jugada, todas las pilas deben tener una cantidad distinta de fichas. Aquel que en su turno no pueda jugar cumpliendo esta restricción (o que juegue sin cumplirla) es el perdedor.

Reglas para la competencia

Cada participante podrá presentar sólo una estrategia.
La estrategia deberá decidir, dado un conjunto de pilas, qué pila dividir en dos y qué tamaños tendrán las dos pilas resultantes.
Por simplicidad (y porque es más interesante) sólo aceptaré estrategias estáticas, es decir, que no impliquen la evaluación de jugadas virtuales o hipotéticas.

La cantidad de fichas inicial será variable; habrá partidas con más fichas y otras con menos.
Para cada cantidad de fichas inicial, cada estrategia jugará al menos 10 partidas con cada otra estrategia como primer jugador, y otras tantas como segundo jugador.
Cada partida ganada valdrá 1 punto. La estrategia que acumule más puntos en total será la ganadora.

Aceptaré estrategias hasta el día 30 de junio de 2011. Pueden enviarla a este e-mail.

sábado, mayo 28, 2011

Overcut 2: Resultados

Bueno, tras demasiado tiempo al fin pude ponerme y programar el torneo.

He aquí los resultados de una partida representativa, de 10000 turnos:
  1. Josu con 8123.25 puntos
  2. Danih con 4733.91 puntos
  3. Nostradamus, con 3487.91 puntos
  4. Berreta, con 3351.91 puntos
  5. DonCorleone, con 2812 puntos
  6. Cynthia, con 2498 puntos
  7. Flamechampion con 0 puntos
El ganador es por tanto Josu. ¡Felicitaciones! Y Gracias a todos por la paciencia...