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.