Autômatos Celulares
Autômatos celulares elementares tecidos linha a linha em padrões complexos.
Tap or drag across cells to flip them; every row below re-runs the rule, so one change can cascade. One row of cells evolves downward by a simple rule.
O que está achando de Autômatos Celulares?
Sobre Autômatos Celulares
- Regras
- 256 regras elementares, numeradas de 0 a 255 por Stephen Wolfram (1983)
- Vizinhança
- Cada célula individual e suas duas vizinhas adjacentes
- Modelos
- Rule 90 (Sierpinski), 30 (caos), 110 (universal), 150 (XOR), 184 (tráfego)
- Resolução
- 21 a 151 células na horizontal, partindo de célula única ou linha aleatória
- Exportação
- Formatos SVG ou PNG
Um autômato celular elementar é o tipo mais simples de autômato celular: uma única linha de células, ativas ou inativas, atualizadas em passos de tempo discretos. O próximo estado de uma célula depende exclusivamente de si mesma e de suas duas vizinhas, totalizando 8 vizinhanças possíveis e 2^8 = 256 regras possíveis. Stephen Wolfram as numerou de 0 a 255 em 1983, lendo as oito saídas de uma regra como um número binário, sistema de numeração usado até hoje.
Desenhadas com uma geração por linha, essas regras produzem estruturas complexas. A Rule 90 gera um triângulo de Sierpinski a partir de uma única célula; a Rule 30 produz comportamento caótico suficiente para ser usada por Wolfram na geração de números aleatórios; a Rule 110 teve sua capacidade de computação universal provada por Matthew Cook (publicado em 2004); e a Rule 184 serve como modelo simples de fluxo de tráfego. Wolfram classificou as regras em quatro classes, desde as que se extinguem ou se repetem até as caóticas e complexas.
Este gerador parte de uma única célula viva ou de uma linha aleatória e constrói o histórico descendo na tela. Digite qualquer regra de 0 a 255 ou escolha um modelo pré-definido — Sierpinski triangle (Rule 90), Chaos (Rule 30), Universal (Rule 110), XOR snowflake (Rule 150) ou Traffic (Rule 184) — e configure a resolução de 21 a 151 células de largura. Toque ou arraste sobre as células para alternar seus estados: todas as linhas abaixo recalculam a regra instantaneamente, permitindo observar o efeito em cascata. Exporte em SVG ou PNG.
Como usar Autômatos Celulares
- Selecione uma regra. Escolha um modelo como Sierpinski triangle ou Chaos (Rule 30), ou insira em Rule qualquer número de 0 a 255.
- Defina o ponto de partida. Single inicia com uma célula viva no centro da linha superior; Random preenche a primeira linha de forma aleatória.
- Ajuste a resolução. O controle Resolution define o número de células na largura, de 21 a 151.
- Alterne células. Toque ou arraste pelas células para inverter o estado delas. Cada linha abaixo é recalculada para exibir a propagação da alteração.
- Defina cores e exporte. Configure as cores de Live cells e Background e exporte o resultado em SVG ou PNG.
Perguntas frequentes
Como funciona a numeração das regras?
Liste as oito vizinhanças possíveis de 111 a 000 e anote o novo estado produzido por cada uma. Lidos como um número binário, esses oito bits determinam o número da regra: a Rule 30 equivale a 00011110, significando que apenas as vizinhanças 100, 011, 010 e 001 resultam em uma célula viva.
Por que a Rule 90 gera um triângulo de Sierpinski?
A Rule 90 define cada célula calculando o ou-exclusivo (XOR) de suas duas vizinhas. Começando a partir de uma única célula viva, as linhas sucessivas reproduzem o triângulo de Pascal módulo 2, cujos valores ímpares formam exatamente o triângulo de Sierpinski.
O que torna a Rule 110 especial?
Ela é capaz de computação universal: Matthew Cook demonstrou que configurações iniciais específicas podem simular qualquer programa computacional, resultado publicado formalmente em 2004. Isso a classifica como um dos sistemas mais simples conhecidos com equivalência a uma Máquina de Turing universal.
Qual é a diferença em relação ao Jogo da Vida?
O Jogo da Vida é bidimensional: cada célula em uma grade avalia oito vizinhas ao redor, e você observa a grade mudar a cada instante. Já o autômato elementar é unidimensional, permitindo que a ferramenta empilhe as gerações consecutivas em uma imagem vertical de todo o histórico.
Guias
Referências
- Wolfram, S. (1983). Statistical mechanics of cellular automata. Reviews of Modern Physics 55(3), 601–644.
- Cook, M. (2004). Universality in elementary cellular automata. Complex Systems 15(1), 1–40.




