Max Orhai escreveu um simulador de autô- mato celular elementar simples no NetLogo,
chamado ElementaryCAs.nlogo.
Como usual, você pode baixá-lo na nossa página de materiais do curso.
Deixe-me mostrar como isso funciona.
Você pode escolher o tamanho do espaço, o número de células.
Aqui eu escolhi 70 células.
Eu escolhi que o espaço seja circular.
Como falamos, o vizinho à esquerda da célula mais à esquerda é
à célula mais à direita.
Vamos ver. Você pode escolher o código de regras.
Nós vamos usar a Regra 110.
Esse é o código Wolfram.
Você pode escolher se a configuração inicial é uma única célula preta
que esteja desligada ou ligado, ou uma inicialização aleatória (aqui temos essa),
e então você só aperta "Setup".
OK, isto te dá um início aleatório.
E eu posso clicar em "Go One", para um passo no tempo,
ou "Go".
E parar quando eu clico em "Go" de novo.
Isso também me dá a habilidade de checar e editar a regra.
Isso me mostra a regra, onde eu tenho cada possível vizinhança e
a atualização para a célula central.
Então isso me dá a codificação Wolfram.
Eu posso clicar nesses e mudar a regra.
Clique nesse de volta, mude para Regra 110.
E então se eu desligo aqui, ele volta para a simulação da regra.
Vamos olhar para algumas regras diferentes.
Vamos olhar para a Regra 0.
Certo, com que isso se parece?
Se eu olhá-la em "Edit",
bem, o estado de atualização para toda vizinhança é branco.
E você pode adivinhar o que isso vai gerar.
Se nós dermos um "Setup", e então "Go Once",
de fato aqui está nossa configuração aleatório original e
tudo atualizado para tudo branco.
Então esse é um ponto fixo realmente simples.
Ou seja, a iteração do autômato celular nos leva a essa
configuração de ponto fixo onde fica sempre tudo branco.
O que acontece se usarmos a Regra 1?
Faça isso.
Todas as vizinhanças têm suas células centrais atualizadas para brancas,
exceto para a vizinhança toda branca que atualiza para preta.
Então se eu dou "Setup", "Go, Once"...
O que eu posso ver, é que essa regra, de um estado aleatório tipicamente produz
uma oscilação entre regiões totalmente brancas e totalmente pretas,
então as regiões totalmente brancas se atualizam para totalmente pretas,
e as regiões pretas se atualizam para brancas,
e então no próximo passo de tempo, elas invertem.
Então você pode ver o que está acontencendo.
Então aqui nós temos uma oscilação que vai durar pra sempre entre
duas diferentes configurações de espaço.
Nós podemos olhar para a Regra 2.
Essa é a última que eu vou mostrar aqui.
Certo. Regra 2 diz que tudo muda para branco -
que a célula central muda para branco
exceto por essa configuração branco branco preto
e
se eu dou "Setup" e "Go",
você vê essas linhas diagonais de células começarem a emergir
onde o padrão total acaba se repetindo após alguns números de iterações.
Agora, ao invés de um quiz, eu gostaria que baixasse essa simulação do NetLogo,
e eu tenho um desafio para você.
O desafio é encontrar três regras de AC elementares,
diferentes daquelas que eu já mostrei pra vocês
que respectivamente produzam (após alguns passos no tempo):
comportamento de ponto fixo (onde o espaço todo adapta-se
a uma única configuração que não muda)
Uma oscilação de período 2 (onde o
espaço oscila de uma configuração para outra com um período de 2)
e comportamento complexo.
Eu vou deixar você julgar o que um comportamento complexo parece.
E existem muitas diferentes respostas para esses.
No próximo vídeo, vou dar alguns exemplos, mas primeiro tente você mesmo.