Formiga de Langton

Origem: Wikipédia, a enciclopédia livre.
Ir para: navegação, pesquisa

Formiga de Langton (do inglês, Langton's Ant) é um autômato celular criado por Chris Langton.

Formiga de Langton em três cores

Originalmente, havia apenas uma formiga branca, mas existem versões com formigas de cores variadas. O seu funcionamento é muito simples, e segue as seguintes regras:

  • Em um quadrado branco, a formiga deve virar 90° à direita, pintar o quadrado de preto e andar uma unidade à frente.
  • Em um quadrado preto, a formiga deve virar 90° à esquerda, pintar o quadrado de branco e andar uma unidade à frente.