Professional Documents
Culture Documents
Automato Celular:
Conceitos Fundamentais
AUTÔMATO CELULAR:
INTRODUÇÃO
GRADE
ELEMENTOS:
VIZINHANÇA
Raio 1 Raio 2
Primeiros Vizinhos Segundos Vizinhos
VIZINHANÇA
Grade infinita
Autômato Celular: Conceitos Fundamentais 23 Autômato Celular: Conceitos Fundamentais 24
Vida Artificial na Computação Vida Artificial na Computação
FRONTEIRA DE UMA VIZINHANÇA: VALORES FIXOS FRONTEIRA DE UMA VIZINHANÇA: LIMITE REFLEXIVO
Limite de valores fixos: O limite reflexivo é a condição de contorno obtida refletindo-se
o autômato em cada borda
Supor que existem
células “invisíveis” Células Consiste em “espelhar” os valores da borda
ao redor da grade “Invisíveis
”
Descreve-se como
serão os estados
das células no Por exemplo, considere a figura abaixo:
contorno do onde o raio da vizinhança é igual a dois, r = 2
autômato então, a vizinha de C1 são duas células vizinhas à direita,
e se estes C1 e C2
estados serão os E a vizinhança de C10 são duas células vizinhas à
mesmos em esquerda, C10 e C9
qualquer instante
da simulação
Autômato Celular: Conceitos Fundamentais 27 Autômato Celular: Conceitos Fundamentais 28
Vida Artificial na Computação Vida Artificial na Computação
FRONTEIRA DE UMA VIZINHANÇA: LIMITE REFLEXIVO FRONTEIRA DE UMA VIZINHANÇA: LIMITE PERIÓDICO
O limite periódico é
representado quando há
uma extensão da grade,
de forma que cada célula
da borda tenha uma célula
vizinha
A grade se fecha como em
um círculo
ELEMENTOS:
ESTADO DE UMA CÉLULA