A formiga de Langton
Controlos
- Clique ou toque numa célula para colocar lá a formiga enquanto a simulação está em pausa.
- «Direção da formiga» define para onde a formiga está virada no início. Só pode ser alterada em pausa.
- «Tamanho da grelha» só pode ser alterado em pausa e limpa o campo.
- «Velocidade» define quantos passos a formiga dá por fotograma: de 1 a 5.
- «Qualidade» define a resolução de exportação (1×, 2× ou 3× o tamanho da grelha), a taxa de quadros e o bitrate do vídeo para os ficheiros PNG e de vídeo. O valor predefinido é «Média».
- «Gravar vídeo» guarda o campo num ficheiro WebM (ou MP4, onde o navegador o suportar). A gravação para automaticamente após 60 segundos, com «Parar gravação», ou quando o tamanho da grelha muda ou o campo é reposto.
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
- Se a formiga estiver num quadrado preto, vira 90° para a esquerda e muda a cor do quadrado para branco. Em seguida, dá um passo na direção atual.
- Se a formiga estiver num quadrado branco, vira 90° para a direita e muda a cor do quadrado para preto. Em seguida, dá um passo na direção atual.
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.