Autómato celular elementar
Controlos
- Clique ou toque numa célula da primeira linha para mudar a sua cor. Funciona apenas antes de a simulação começar e depois de limpar o campo.
- «Regra» é um número de 0 a 255. Ao alterá-lo, o campo é limpo e a simulação para.
- «Células» define a largura de uma linha, de 1 a 100. Ao alterá-lo, o campo é limpo e a simulação para.
- «Gerações» define o número de linhas, de 1 a 100. Ao alterá-lo, o campo é limpo e a simulação para. A simulação também para quando todas as linhas estiverem desenhadas.
- «Velocidade» define de quanto em quanto tempo surge uma nova geração. Quanto mais à direita estiver o cursor, mais rápido.
- «Limpar» repõe o diagrama e para a simulação.
- «Qualidade» define a resolução de exportação (1×, 2× ou 3× o tamanho do diagrama), a taxa de quadros e o bitrate do vídeo para os ficheiros PNG e de vídeo. O valor predefinito é «Média».
- «Gravar vídeo» guarda o diagrama num ficheiro WebM (ou MP4, onde o navegador o suportar). A gravação para automaticamente após 60 segundos, com «Parar gravação», ou quando o campo é limpo ou a regra, as células ou as gerações são alteradas.
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.