Nueva competencia: Datum

Decidí usar para la nueva competencia un juego sencillito que se me ocurrió en sueños hace un tiempo: Datum.

Reglas del juego

Juegan dos jugadores, usando un dado común de seis caras.

En cada turno, un jugador toma el dado, lo arroja, y decide cuál de estas dos cosas hacer:

• Pasar el turno al otro jugador, anotándose los puntos que indica el dado.
• Mantener el turno, pero anotarle al otro jugador los puntos que indica el dado.

Esto se repite una y otra vez (cambiando o no de turno, según las decisiones de los jugadores), hasta que uno de los jugadores llega a 30 puntos o más, y es declarado ganador.

Reglas de la competencia

Para participar, deben enviarme una estrategia (o varias) que indique qué hacer (pasar o mantener el turno) en función de estos datos:

• el número que acaba de obtener con el dado
• el puntaje actual propio y del oponente

Cada par de estrategias jugará 1000 partidas, alternando quién tiene el turno inicial.
La estrategia ganadora será la que gane más partidas en total; si hay empate, se usarán los puntajes acumulados en todas las partidas para desempatar.

Recibiré estrategias y/o comentarios hasta el 31 de julio. ¡Anímense!

Competencia del Climate Centre

UPDATE: ¡Ya están los resultados de la competencia!
--------------------------------------------------------------------

Hace bastante tiempo que descuido este blog; pero tengo algunas excusas razonables.

Una de ellas es que hace un tiempo fui contactado por el Red Cross Red Crescent Climate Centre (a través de Pablo Suárez, que ha competido en este sitio) para que les ayude a llevar a cabo esta competencia.

Se trata de una versión virtual de un juego sencillo diseñado por el mismo Pablo, que es usado como modelo para informar a los trabajadores humanitarios de las distintas decisiones que pueden tomarse o no tomarse (y las respectivas consecuencias) en situaciones de riesgo climático, así como del valor de los pronósticos disponibles.

Esta competencia no tiene solamente la habitual arista intelectual (que de por sí es valiosa), sino que además hay algunos premios, así como el agradable plus de estar ayudando a una noble tarea.

Las reglas del juego en sí pueden ser descargadas en este enlace (pdf, inglés).
Las pautas para participar (formato y envío de estrategias) están en este otro enlace (pdf, inglés).
Más detalles sobre dónde enviar las estrategias y los premios están en el sitio web de la competencia.

Hay tiempo de enviar estrategias hasta fines de febrero. ¡Suerte a los que participen!

Uniq: resultados

Bueno, se han presentado sólo 4 participantes, pero ha sido interesante preparar el sistema y correr el torneo.

Hemos hecho 2 partidas (ida y vuelta) para cada par de algoritmos, y cada tamaño de pila entre 4 y 500. Como todos los algoritmos eran deterministas, no ha habido necesidad de hacer repeticiones.

Felicitaciones al ganador, Federico Hermo. He aquí la tabla de puntajes:


2030 34.03% hermo
1363 22.85% desequilibrio
1293 21.68% galicia
1278 21.42% gerbasio

El código del torneo está algo feo, pero creo que es entendible. Cualquier duda pueden consultar en los comentarios.

Prepárense para una nueva competencia prontito...

Uniq: deadline

Bueno, hemos llegado al plazo final del Uniq. En unos días tendré todo listo y publicaré los resultados. Suspenso...

Uniq: progreso

Les cuento que ya hay tres participantes en el torneo. No daré aún detalles sobre sus estrategias, por supuesto.

En otro orden de cosas, analizando un poco el juego calculé la cantidad de posiciones finales que tiene el juego en función de la cantidad de fichas inicial; obtuve una serie que ha sido analizada anteriormente pero al parecer, nunca desde el punto de vista de los juegos bipersonales. Quizá a alguien le sirva la información.

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.

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...

Seguimos como siempre

Hace un tiempo me había propuesto hacer un sitio dedicado a los concursos, con un sistema automatizado de recepción/compilación/ejecución de los algoritmos, pero la verdad es que no me dan los tiempos para diseñar y/o mantener un sistema así.

Seguiremos pues con el sistema más "casero".

Próximamente habrá nuevos torneos. Y por supuesto se aceptan sugerencias para juegos.