Sobre

Autômatos Celulares Totalísticos

Autômatos celulares totalísticos são uma variação dos autômatos celulares elementares, onde o próximo estado depende da soma dos estados dos vizinhos, não da configuração específica de cada vizinho.

Algoritmo Principal

Diferente dos autômatos celulares elementares, os totalísticos usam a soma:

soma = estado(vizinho_esquerda) + estado(centro) + estado(vizinho_direita)
próximo_estado = regra[soma]

Onde a regra é um array que mapeia somas (0, 1, 2, 3) para estados (0 ou 1).

Equações Implementadas

No código:

// Para cada célula
sum = generation[index-1] + generation[index] + generation[index+1]

// Consulta a regra baseada na soma
nextGeneration[index] = rule[sum]

A regra é gerada aleatoriamente com um intervalo variável (1-3), criando diferentes tipos de padrões.

Complexidade de Compreensão

Nível: Intermediário

Conceitos necessários: Autômatos celulares, soma de vizinhança, sistemas iterativos
Matemática: Aritmética básica, teoria da computação
Programação: Arrays, processamento sequencial, lógica condicional