Formiga de Langton
Origem: Wikipédia, a enciclopédia livre.
Formiga de Langton (do inglês, Langton's Ant) é um autômato celular criado por Chris Langton.
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 preto, a formiga deve virar 90° à direita, pintar o quadrado com sua cor e andar uma unidade à frente.
- Em um quadrado pintado, a formiga deve virar 90° à esquerda, pintar o quadrado de preto e andar uma unidade à frente.
