Décima competencia: Oráculo

El juego Oráculo es una variante del Eleusis, pero más apto para ser jugado entre algoritmos.

Reglas del juego

En cada ronda del juego se dan las siguientes etapas:

1. Uno de los jugadores, que hará de dios, escribe una secuencia de números en un papel, manteniéndola secreta. Luego, el dios muestra el primer número de la secuencia.
   
2. Los demás jugadores (que harán de oráculos) deberán predecir qué número es el siguiente de la secuencia. Las predicciones serán simultáneas.
   
3. El dios revela el siguiente número de la secuencia. Cada predicción correcta otorgará un punto al oráculo que la hizo.
4. Si quedan números en la secuencia, se vuelve al paso 2.
5. El dios ganará tantos puntos como la diferencia entre los puntos del oráculo más exitoso y los del menos exitoso (durante la ronda en cuestión). Por ejemplo, si los oráculos obtuvieron 10, 5, 32 y 100 puntos, el dios ganará 95 puntos (la idea tras esta regla es que los dioses inventen secuencias que no sean muy fáciles ni muy difíciles de adivinar).
   
6. Si quedan jugadores que no han hecho de dios, se vuelve al paso 1 (el papel de dios rotará entre rondas, de manera que todos los jugadores hagan de dios la misma cantidad de veces).

El jugador con más puntos al final de todas las rondas será el ganador.

Reglas para la competencia

Cada participante deberá enviar un solo algoritmo-oráculo y diez secuencias de números, que serán usadas en las rondas en las que él juegue como dios y los demás como oráculo.
Las secuencias deberán contener 1000 números, estando cada número entre 1 y 1000 inclusive.

Habrá secuencias extra (de longitud variada), proporcionadas por mí para correr rondas donde todos los algoritmos jueguen como oráculo.

Los algoritmos deberán enviarse en forma de código fuente en algún lenguaje que posea intérprete y/o compilador disponible y gratuito para Linux. Se aceptarán ideas descriptas en lenguaje coloquial, pero no aseguro que tenga tiempo y/o capacidad para implementarlas.

Los algoritmos deberán ajustarse a la siguiente estructura básica:

1. Leer un número decimal desde la entrada estándard (como una línea completa).
   
2. Si el número leído es 0, terminar.
   
3. Calcular su predicción y escribirla en la salida estándard (como una línea completa).
   
4. Volver al paso 1.

Habrá tiempo para enviar sus participaciones (a esta dirección) hasta el sábado 28 de junio de 2008.

Dada su naturaleza, este juego permite hacer varias competencias seguidas, agregando en cada una nuevos algoritmos y/o secuencias. Veremos cómo se presenta la cosa.