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