Autómata celular elemental
Controles
Regla (código de Wolfram)
Longitud de la cinta
Número de generaciones
Descripción
Esta es una simulación interactiva de un autómata celular elemental. En una cinta unidimensional, puedes crear tu propia configuración inicial: basta con hacer clic en una celda para cambiar su estado de inactivo a activo (y viceversa). Define la regla de evolución (de 0 a 255), la longitud de la cinta y el número deseado de generaciones, y comienza el proceso. Cada nueva generación se calcula instantáneamente siguiendo la regla clásica de Wolfram y se visualiza en tiempo real. Una forma sencilla de observar cómo, a partir de reglas locales triviales, surgen sorprendentes patrones globales: desde estructuras estables hasta el caos.
Información general
Un autómata celular elemental consiste en una cinta unidimensional, infinitamente extendida en ambas direcciones, en la cual las celdas se encuentran en uno de dos estados: 0 o 1. Existe una regla que determina el estado de una celda en el siguiente paso. Para calcular dicho estado, se utiliza el estado actual de la propia celda junto con el de sus dos celdas vecinas.
Se puede observar que existen 2³ = 8 combinaciones posibles de estados para una celda y sus dos vecinas. La regla debe especificar el siguiente estado para cada una de estas ocho combinaciones. Por lo tanto, existen en total 2⁸ = 256 reglas posibles. Stephen Wolfram propuso un sistema de numeración para estas reglas, conocido actualmente como el código de Wolfram. La esencia del código de Wolfram consiste en listar las combinaciones posibles en orden descendente (111, 110, 101, 100, 011, 010, 001, 000) y escribir debajo el resultado correspondiente a cada una. La cadena de resultados obtenida debe interpretarse como un número binario.
Ejemplo del código de Wolfram
| 111 | 110 | 101 | 100 | 011 | 010 | 001 | 000 |
|---|---|---|---|---|---|---|---|
| 0 | 1 | 1 | 1 | 0 | 0 | 1 | 1 |
Otros autómatas celulares
El Juego de la Vida
La Hormiga de Langton