Paras Chopra ha creado esta galería interactiva de autómatas celulares 1D donde puede experimentar con ellos modificando diversos parámetros, viéndolos de las más variadas formas y leyendo sobre por qué son como son.
Estos autómatas son como el juego de la vida de Conway pero en una sola dimensión, esto es, en una línea. Las reglas que gobiernan las «células» que componen la línea se denominan «tabla de la verdad» y pueden verse haciendo clic en cada Regla. Las reglas son, convenientemente, ocho (equivalentes a 3 bits) y se pueden observar 256 diferentes. Cuando se las deja evolucionar y se apilan los resultados de las líneas unidimensionales de arriba a abajo, forman una visualización en la que en vertical transcurre el «tiempo», y en conjunto se puede ver su evolución.
La mayor parte de las reglas no hacen nada (tipo I), otras son triviales (tipo II), otras tienen un comportamiento periódico o aleatorio (tipo III) y otras crean estructuras aperiódicas, más complejas, con detalles y estructuras como los «deslizadores» (tipo IV). La Regla 30 es una de las más fascinantes, un ejemplo de secuencia pseudoaleatoria, en la que es imposible saber qué sucederá más adelante sin evaluarla completamente; tanto es así que la columna central se puede usar como generador de números pseudoaleatorios sin problemas.
Estos autómatas celulares son todos del estilo de los descritos por Stephen Wolfram en su famoso A New Kind of Science (NKS) [disponible online de forma gratuita], un libraco tan controvertido como inspirador. En él viene a describir estos curiosos autónomas de una dimensión y sus propiedades hasta llegar a la computación, los sistemas complejos y una explicación de la física del Universo en base a lo que denomina el principio de equivalencia computacional. ¿Obra de un genio o un zumbado? Todo depende de cómo se mire, porque no sigue el método científico, ni el matemático, y quienes lo critican dice que es mucho rollo para redescubrir una especie de tesis de Church-Turing explicada con palabras más vagas e imprecisas.
En el explorador se puede elegir si la secuencia inicial es una célula central o una cadena de bits aleatoria, la densidad inicial, ver una gráfica sobre las reglas, los conos de luz (cuál es la velocidad máxima a la que se desplazan los cambios) y algo llamado explorador de fase que ya se me escapa.
Con más detalles que manipular en la exploración, como cambiar aleatoriamente de reglas, perturbar los conos de luz o la forma de mostrar la gráfica 2D del espacio de reglas esta galería da para pasar un buen rato entretenidos y absortos en un mundo a medio camino entre las matemáticas, la computación y, quién sabe, el funcionamiento del universo.
Relacionado:
- John H. Conway hablando del Juego de la vida
- Así se construye una CPU con las reglas del Juego de la vida
- Barricelli y los primeros autómatas celulares
- El juego de la vida de Conway en versión JavaScript
- El Juego de la vida de Conway, ahora en HTML5
- Un Juego de la vida infinitamente recursivo: zoom y a flipar
- Los tonos de la vida: música y autómatas celulares
- El juego de la vida de Conway en forma de checkboxes
- El juego de la vida de Conway en versión JavaScript
- Una máquina de Turing construida en «el juego de la vida»
- Un simulador de vida artificial en 100 líneas de código
- Un simulador del «Juego de la vida» de Conway de código abierto
- Un maletín artesanal sobre el que funciona el «Juego de la vida»
- El juego de la vida, versión épica
- El Juego de la Vida
- Cruce de autómatas celulares: la Regla 30 y el Juego de la vida
- La Regla 30 al ritmo de la música
- Tres problemas sobre un autómata celular, la «Regla 30» de Wolfram
- Una máquina con botones y ledes para explorar los autómatas celulares
- Un juego dentro de un juego dentro de un juego dentro de…
- El juego de la vida emulado dentro del juego de la vida
