Formiga de Langton
Uma formiga que muda a direção em células coloridas e, após uma longa fase caótica, constrói uma rodovia regular.
- Ant
- Turn right
- Turn left
Tap to drop another ant, drag to paint tiles in its way; Rerun starts again from step 0 with the ants and tiles you added. One ant turns, flips the tile and steps, and after about 10,000 steps builds an ordered highway.
O que está achando de Formiga de Langton?
Sobre Formiga de Langton
- Criação
- 1986, por Christopher Langton
- Regras
- Direita no branco, esquerda no preto; inverte a cor; avança um passo
- Pista (Highway)
- Surge após cerca de 10.000 passos e se repete a cada 104 passos
- Presets
- RL, RLR, LLRR e três regras multicoloridas adicionais
- Velocidade
- Até 400 passos por quadro
A Formiga de Langton é uma máquina de Turing bidimensional concebida por Christopher Langton em 1986. Uma formiga se desloca em uma grade de células brancas e pretas seguindo duas regras: sobre célula branca, vira à direita; sobre célula preta, vira à esquerda; em ambos os casos, inverte a cor da célula e dá um passo à frente.
Durante as primeiras centenas de passos, a formiga desenha figuras simples e quase simétricas. Em seguida, vagueia de forma caótica por cerca de 10.000 passos até começar a construir uma 'pista' diagonal de 104 passos que se repete infinitamente. Todas as configurações iniciais testadas até hoje culminam em uma pista, embora isso ainda não tenha sido provado matematicamente. Formigas generalizadas usam regras mais longas, com uma letra por cor, gerando triângulos, padrões simétricos ou blocos preenchidos regulares.
Este simulador processa uma ou mais formigas a até 400 passos por quadro. Escolha predefinições como Classic highway (RL), Triangles (RLR), Symmetry (LLRR), Cardioid, Chaos ou Filled, ou digite sequências personalizadas de giros com R, L, U e N. Clique para adicionar formigas, arraste para pintar células no caminho delas, configure o tamanho da grade e as cores, e exporte em PNG.
Como usar Formiga de Langton
- Inicie a formiga. Pressione Play e acompanhe a clássica formiga RL: padrões simples no início, caos em seguida e uma pista diagonal após cerca de 10.000 passos.
- Aumente a velocidade. Suba Steps per frame até 400 para alcançar a formação da pista mais depressa.
- Experimente outras regras. Escolha uma opção como Triangles, Symmetry ou Cardioid, ou digite uma regra com R (direita), L (esquerda), U (meia-volta) e N (sem curva), com uma letra para cada cor.
- Interaja. Clique na grade para adicionar formigas ou arraste o cursor para pintar células no caminho e ver a reação.
- Exporte. Ajuste o Grid, Hue e Background, pause a simulação e exporte em PNG.
Perguntas frequentes
Quais são as regras da Formiga de Langton?
Sobre célula branca, vire 90° à direita; sobre célula preta, vire 90° à esquerda. Em seguida, inverta a cor da célula e avance uma posição. O comportamento completo decorre apenas dessas duas regras.
O que é a pista (highway)?
Após aproximadamente 10.000 passos de aparente desordem, a formiga clássica entra em um ciclo periódico de 104 passos que a desloca duas células na diagonal a cada repetição, formando uma faixa reta interminável.
A formiga sempre constrói uma pista?
Todas as configurações iniciais finitas já testadas resultam na pista, mas não há prova formal para todos os casos. Foi comprovado, no entanto, que sua trajetória é sempre ilimitada: ela jamais fica presa em uma região restrita.
O que significam as letras em regras como RLR?
Cada letra indica o movimento da formiga sobre determinada cor, alternando na ordem do ciclo ao pintar as células. RL representa a formiga clássica de duas cores; sequências maiores utilizam mais cores, admitindo também U (meia-volta) e N (em frente).
Guias
Referências
- Langton, C. G. (1986). Studying artificial life with cellular automata. Physica D 22(1–3), 120–149.




