A Formiga de Langton é um autômato celular que modela uma formiga se movendo em uma grade de células seguindo algumas regras básicas.
No início da simulação, a formiga é posicionada aleatoriamente em uma grade bidimensional de células brancas. A formiga também recebe uma direção (voltada para cima, para baixo, para a esquerda ou para a direita).
A formiga então se move de acordo com a cor da célula em que está, com as seguintes regras:
1. Se a célula for branca, ela muda para preta e a formiga gira 90° para a direita.
2. Se a célula for preta, ela muda para branca e a formiga gira 90° para a esquerda.
3. A formiga então avança para a próxima célula e repete o processo a partir do passo 1.
Essas regras simples levam a comportamentos complexos. Três modos distintos de comportamento são aparentes ao começar em uma grade completamente branca:
- Simplicidade: Durante as primeiras centenas de movimentos, ela cria padrões muito simples, frequentemente simétricos. - Caos: Após algumas centenas de movimentos, um grande padrão irregular de quadrados pretos e brancos aparece. A formiga traça um caminho pseudoaleatório até cerca de 10.000 passos.
- Ordem emergente: Finalmente, a formiga começa a construir um padrão recorrente de "rodovia" de 104 passos que se repete indefinidamente.
Todas as configurações iniciais finitas testadas eventualmente convergem para o mesmo padrão repetitivo, sugerindo que a "rodovia" é um atrator da formiga de Langton, mas ninguém conseguiu provar que isso é verdade para todas essas configurações iniciais.
Atualizado em
28 de ago. de 2025