Como todo, la vida (la vida, lo vivo) puede ser analizada desde muchos puntos de vista. A mi me gusta la definición física, que trata la vida como sistemas que reducen su entropía interna, tomando substancias del entorno y luego expulsándolas con un estado de degradación. Aunque el punto de vista mas interesante de analizar es sin duda el filosófico.

 

Pero la vida también puede ser tratada como un desafío algorítmico. En 1970, el matemático Británico John Horton Conway desarrollo lo que seria luego conocido como el modelo mas simple de Automatas Celulares, expandiendo el trabajo previo de John von Neumann sobre la lógica aplicada a sistemas discretos. El Juego de la Vida.

Joshua, tic-tac-toe, zero players. - Dr. Stephen Falken (War Games, 1983)

El Juego de la Vida de Conway es lo que en teoría de juegos se llama "Juego de Cero Jugadores", donde el sistema evoluciona en base a un estado inicial. E incluso podría no tener ningún tipo de interacción humana. El "tablero" de juego es una grilla compuestas por celdas ortogonales (si, cuadraditos) de extensión infinita. Estas celdas pueden tener 2 estados: vivas o muertas. Y el estado de una celda es definido por el estado del entorno en un momento de tiempo t-1 y todos los cambios de estado ocurren simultáneamente en un momento dado de tiempo (t).

Y las reglas por las que se rije son extremamente simples:

  1. Cada celta interactúa con un máximo de 8 celdas.
  2. Una celda viva solo sigue en ese estado si tiene 2 o 3 celdas vivas a su alrededor. En otro caso muere (por soledad o superpoblacion).
  3. Una celda nace cuando tiene 3 celdas vivas a su alrededor.

Con esas simples reglas se generan sistemas evolutivos y autoregulados y con la capacidad teórica de funcionar como una Maquina Universal de Turing. Se crean y se destruyen patrones estáticos, oscilantes o que se trasladan por el tablero. Como dato curioso, Emblema Hacker esta basado en uno de los patrones emergentes de este modelo.

Ahora, si soportaron hasta, tienen premio. porque hoy, via Damian (via Microsiervos), me encuentro con esta hermosa implementación del juego de la vida en formato de juego con desafios. Con un par de toques nerd y bastante adictiva. Hagan click en la captura que les dejo aqui mismo.