¿Qué son los autómatas celulares?

Answer 1

Un autómata celular es un sistema en el que tiene un conjunto de celdas, como las celdas de una hoja de cálculo, que cambiarán de estado según el estado de otras celdas. El más conocido es Conways Game of Life. Sus celdas están dispuestas en una cuadrícula, y cada una está ocupada o vacía. En cada iteración, las celdas cambian de estado según las siguientes reglas

1. Cualquier célula viva con menos de dos vecinos vivos muere, como si fuera causada por una subpoblación.
2. Cualquier célula viva con dos o tres vecinos vivos vive en la próxima generación.
3. Cualquier célula viva con más de tres vecinos vivos muere, como si fuera hacinamiento.
4. Cualquier célula muerta con exactamente tres vecinos vivos se convierte en una célula viva, como por reproducción.

Dependiendo de la condición inicial, esto puede producir algunos comportamientos muy complejos. Puede tener patrones de celdas que oscilan en patrones, deambulan por la cuadrícula, crean otros patrones o permanecen estables. El simple conjunto de reglas puede crear un conjunto muy rico de comportamientos.

Hay muchas formas de implementar un autómata celular con diferentes conjuntos de reglas, que tendrán diferentes comportamientos.