Conway's Game of Life

El Juego de la Vida (un ejemplo de autómata celular) se juega en una cuadrícula rectangular bidimensional infinita de celdas. Cada celda puede estar viva o muerta. El estado de cada celda cambia en cada turno (también llamado generación) dependiendo del estado de sus ocho vecinas. Las vecinas de una celda son celdas que la tocan, ya sea horizontal, vertical o diagonalmente.

El patrón inicial es la primera generación. La segunda generación evoluciona aplicando las reglas simultáneamente a todas las celdas del tablero; es decir, los nacimientos y las muertes ocurren simultáneamente. Posteriormente, las reglas se aplican iterativamente para crear generaciones futuras. Para cada generación del juego, el estado de una celda en la siguiente generación está determinado por un conjunto de reglas. Estas sencillas reglas son las siguientes:

Si la célula está viva, se mantiene viva si tiene 2 o 3 vecinas vivas.
Si la célula está muerta, solo cobra vida si tiene 3 vecinas vivas.
Por supuesto, existen tantas variaciones de estas reglas como combinaciones de números para determinar cuándo las células viven o mueren. Conway probó muchas de estas variantes antes de establecer estas reglas específicas. Algunas de estas variaciones provocan la rápida desaparición de las poblaciones, mientras que otras se expanden sin límite hasta ocupar todo el universo, o una gran parte del mismo. Las reglas anteriores se encuentran muy cerca del límite entre estas dos regiones de reglas, y conociendo lo que sabemos sobre otros sistemas caóticos, cabría esperar encontrar los patrones más complejos e interesantes en este límite, donde las fuerzas opuestas de la expansión descontrolada y la muerte se equilibran cuidadosamente.