Sobre

Formiga de Langton (Langton’s Ant)

A formiga de Langton é um autômato celular bidimensional criado por Chris Langton em 1986. É um exemplo clássico de como regras extremamente simples podem gerar comportamentos complexos e emergentes.

Algoritmo Principal

A formiga de Langton segue estas regras simples:

  1. Em uma célula branca: Vira 90° à direita, inverte a cor da célula, move um passo
  2. Em uma célula preta: Vira 90° à esquerda, inverte a cor da célula, move um passo

Regras Implementadas

No código:

  • Grid bidimensional onde cada célula pode ser branca (false) ou preta (true)
  • A formiga tem uma posição (x, y) e uma direção (ângulo: 0°, 90°, 180°, 270°)
  • A cada passo:
    • Verifica a cor da célula atual
    • Se branca: rotaciona 90° no sentido horário (CW)
    • Se preta: rotaciona 90° no sentido anti-horário (CCW)
    • Inverte a cor da célula
    • Move um passo na direção atual

Comportamento Emergente

Interessantemente, após cerca de 10.000 passos, a formiga entra em um ciclo repetitivo de 104 passos que forma uma “estrada” diagonal, mesmo começando de um estado aleatório.

Complexidade de Compreensão

Nível: Básico a Intermediário

  • Conceitos necessários: Autômatos celulares, lógica booleana, rotação 2D
  • Matemática: Aritmética básica, geometria 2D
  • Programação: Arrays bidimensionais, lógica condicional, transformações de coordenadas

Referências e Recursos para Estudo

Artigos e Documentação

Tutoriais e Código

Aprofundamento Matemático

Visualizações Interativas

Peças relacionadas

Arquivo do processo

Todas as gerações — incluindo as ruins — fazem parte do processo.

3quadros