Autómato celular elementar

O que está a acontecer aqui

Esta é uma simulação de um autómato celular elementar. Imagine uma linha de células, cada uma preta ou branca. A primeira linha define o estado inicial, e cada linha seguinte é calculada a partir da de cima, com a mesma regra. As linhas descem de cima para baixo, e cada uma é uma geração nova.

Como a imagem é construída

Cada célula olha para si mesma e para as duas vizinhas e decide a sua cor na geração seguinte. O número da regra, de 0 a 255, escreve-se em binário, e os seus oito bits dão a resposta para cada uma das oito combinações possíveis de vizinhos. Por isso, a mesma regra e a mesma primeira linha produzem sempre a mesma imagem.

Quem o idealizou

Stephen Wolfram estudou estes autómatos de forma sistemática no início da década de 1980. Em 1983, organizou as 256 regras em classes conforme o seu comportamento: desde padrões que rapidamente ficam uniformes até ao caos e às estruturas complexas. A regra 30 tornou-se o exemplo clássico do caos. Mais tarde, mostrou-se que a regra 110 consegue fazer computação universal.

Porque é interessante

De uma única célula preta pode nascer um triângulo, um padrão de listras ou o caos, dependendo da regra. A regra 90, iniciada a partir de uma só célula, desenha um triângulo simétrico, e a regra 30 dá uma imagem quase aleatória. Mude a regra, o número de células ou de gerações e veja o que acontece.