Saltar al contenido
Salvador Borrego

Trabajo de investigación de bachillerato · 2023

El juego de la vida de Borrego

Empezó en primero de bachillerato, en clase de informática: programé desde cero el juego de la vida de Conway. Acabó siendo mi trabajo de investigación (TDR), en el que inventé una versión con tres especies de casillas y quise convertirla en un algoritmo evolutivo.

La parte evolutiva no salió entonces. Aquí están las tres versiones de 2023, con sus fallos corregidos y jugables en la página. El algoritmo evolutivo, por fin funcionando, tiene su propio laboratorio.

Pruébalo Abrir el laboratorio

Cuadrícula negra de 10 por 10 con líneas grises y unas pocas casillas rojas, verdes y azules
Una captura de la versión de las tres especies, junio de 2023.

Pruébalo

Elige una versión y un escenario, o pinta tus propias casillas. Cada generación aplica las reglas a todas las casillas a la vez.

La simulación necesita JavaScript.

Pinta o borra casillas con el ratón o el dedo.

Generación 0

  • Vivas0
  • Rojas0
  • Verdes0
  • Azules0
  • Mestizas0

Pintar con

Reglas · Conway

  • Una casilla viva sigue viva con 2 o 3 vecinas vivas.
  • Muere con menos de 2 (soledad) o con más de 3 (sobrepoblación).
  • Una casilla muerta revive con exactamente 3 vecinas vivas.

Qué fallaba en 2023

Lo que encontré al releer el código y los documentos del trabajo, y cómo funciona ahora.

Conway

  • Las reglas del código estaban bien: contaba los vecinos de todas las casillas antes de cambiar ninguna.
  • El documento de teoría decía que una casilla sigue viva con «más de 2 y menos de 3» vecinas. Entre 2 y 3 no hay ningún número entero.

Ahora Sobrevive con 2 o 3 vecinas, que es lo que hacía el código. Los dos escenarios «Camina» y «En bucle» son las figuras que el sketch traía comentadas.

Borrego

  • Nacían casillas con 4 vecinas: solo se comprobaba que hubiera 3 de una especie, no que fueran las únicas, y morían en la generación siguiente.
  • Si dos especies llegaban a 3 a la vez, ganaba siempre la última que miraba el bucle.
  • Pintar en pausa no funcionaba: las reglas se seguían aplicando con los recuentos viejos y la casilla pintada moría al momento. Mantener el clic la encendía y apagaba sin parar, y con zoom se pintaba otra casilla.

Ahora Nace con exactamente 3 vecinas y de la misma especie, como decían los documentos. Pintar solo cambia la casilla y la siguiente generación ya la cuenta.

Mestizaje

  • El color de una mestiza se mezclaba con el de vecinas que ya habían pasado a la generación siguiente, así que dependía del orden en que se recorría la cuadrícula.
  • Toda casilla que nacía era mestiza. Una hija de tres verdes se veía verde, pero sus vecinas verdes no la contaban como una de las suyas.

Ahora Cada generación se calcula entera antes de cambiar nada, y la hija de tres verdes es verde. Con las especies repartidas al azar, en 36 de cada 40 partidas acaban quedando solo mestizas.

El algoritmo evolutivo, por fin

El objetivo del trabajo era que las especies evolucionaran: casillas con características, selección de las mejores e hijas que heredaran parte de ellas. No salió, y ahora sé por qué. Para que algo evolucione hacen falta tres cosas:

  1. Herencia

    Algo que pase de madres a hijas y cambie cómo vive la casilla. El color del mestizaje se heredaba, pero no cambiaba nada.

  2. Variación

    Pequeñas mutaciones al heredar, para que siempre haya algo nuevo que probar. No había ninguna.

  3. Selección

    Que lo que funciona mejor deje más descendencia. Las estadísticas que proponía el trabajo (veces que revive, tiempo viva…) medían, pero no decidían nada.

Ahora cada célula hereda de sus tres madres sus propias reglas de supervivencia, con mutaciones, y nadie elige a las mejores: la comida del tablero y lo que gasta cada genoma deciden quién deja más hijas. Vive en su propio laboratorio, con un tablero grande, rebobinar y una biblioteca de patrones.

Abrir el laboratorio

Decisiones y por qué

Problemas reales que aparecieron por el camino y cómo los resolví.

  1. Las reglas salen de los papeles de 2023

    No he reinterpretado nada. La regla de nacimiento de Borrego ya estaba escrita en la teoría del trabajo y en mis notas, la «condición étnica»: exactamente 3 vecinas y de la misma especie. El código de entonces no la cumplía; ahora sí. Del texto solo he corregido «más de 2 y menos de 3», que con números enteros no deja sobrevivir a nadie: quería decir 2 o 3.

  2. Toda la generación de golpe

    Cada generación se calcula entera sobre una copia del tablero y después se cambia todo a la vez. Eso arregla el color de las mestizas y deja pintar en pausa sin que las reglas se apliquen dos veces sobre la misma generación.

  3. Partidas que se repiten

    Todo el azar sale de una semilla: el mismo escenario con la misma semilla da siempre la misma partida, y el enlace la guarda para compartirla. Unas pruebas automáticas comprueban cada regla, que el resultado no depende del orden de recorrido y que la semilla reproduce lo mismo.

Qué tiene dentro