A formiga de Langton

O que está a acontecer aqui

Esta é uma simulação da formiga de Langton, um autómato celular inventado por Christopher Langton em 1986. O campo é composto por células pretas ou brancas. A formiga está numa célula e virada para uma de quatro direções. Toda a lógica se resume a duas regras, mas o comportamento é mais complexo do que parece.

Regras

Quem a inventou

A formiga foi inventada pelo cientista americano Christopher Langton, um dos fundadores da área da vida artificial. Em 1986 propôs este simples autómato celular, que desde então é uma referência nessa área.

Porque é interessante

No início, a formiga desenha um padrão caótico, difícil de prever. Após cerca de 10 000 passos, o seu comportamento muda: a formiga começa a construir uma «autoestrada» diagonal repetitiva, por onde continua a deslocar-se. Esta passagem do caos para a ordem torna a formiga um modelo útil para estudar a auto-organização, os autómatos celulares e a computação. Inicie a simulação, altere o tamanho da grelha e a velocidade e compare como o comportamento muda em diferentes campos.