Formiga de Langton: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
Fim da tradução |
erros de concordância gramatical |
||
Linha 1:
[[Ficheiro:LangtonsAnt.png|thumb|179x179px|Formiga do Langton após executar 11.000 passos. O pixel vermelho mostra a formiga.]]
'''Formiga de Langton''' (do [[língua inglesa|inglês]], ''Langton's Ant'') é uma [[Máquina de Turing]] bidimensional com um conjunto muito simples de regras, mas um complexo comportamento emergente. Foi inventado por [[:en:Christopher_Langton|Chris Langton]] em 1986 e é executado em uma [[:en:Square_tiling|rede quadrada de células]] pretas e brancas. [1] A universalidade da formiga
== Regras ==
[[Ficheiro:LangtonsAntAnimated.gif|thumb|Animação dos 200 primeiros passos da Formiga de Langton]]
Quadrados em um plano são coloridos diferentemente com cor preta ou branca. Arbitrariamente identificamos um quadrado como a formiga. A formiga pode viajar em qualquer uma das quatro direções cardeais a cada passo que é dado. Os movimentos executados pela formiga
* Estando em um quadrado branco, vire 90 ° para a direita, mude a cor do quadrado e avance uma unidade;
* Estando em um quadrado preto, vire 90 ° para a esquerda, mude a cor do quadrado, avance uma unidade.
Linha 10:
== Tipos de comportamento ==
Essas
# Simplicidade: Durante as primeiras centenas de movimentos cria padrões muito simples que muitas vezes são simétricos.
# Caos: Depois de algumas centenas de movimentos, um padrão irregular de quadrados pretos e brancos aparece. A formiga traça um caminho pseudo-aleatório até aproximadamente 10.000 passos.
| |||