A formiga de Langton é un autómata celular que modela unha formiga que se move nunha reixa de celas seguindo unhas regras moi básicas.
Ao comezo da simulación, a formiga colócase aleatoriamente nunha rede 2D de células brancas. Á formiga tamén se lle dá unha dirección (cara arriba, abaixo, esquerda ou dereita).
A formiga móvese segundo a cor da cela na que está sentada, coas seguintes regras:
1. Se a cela é branca, pasa a ser negra e a formiga vira á dereita 90 °.
2. Se a cela é negra, pasa a ser branca e a formiga xira á esquerda 90 °.
3. A formiga avanza á seguinte cela e repite dende o paso 1.
Estas regras simples levan a comportamentos complexos. Aparecen tres modos de comportamento distintos cando se inicia nunha rede completamente branca:
- Simplicidade: durante os primeiros centos de movementos crea patróns moi sinxelos que adoitan ser simétricos.
- Caos: Despois duns centos de movementos, aparece un gran patrón irregular de cadrados brancos e negros. A formiga traza un camiño pseudoaleatorio ata uns 10.000 pasos.
- Orde emerxente: finalmente a formiga comeza a construír un patrón recorrente de "estrada" de 104 pasos que se repite indefinidamente.
Todas as configuracións iniciais finitas probadas eventualmente converxen ao mesmo patrón repetitivo, o que suxire que a "estrada" é un atractivo da formiga de Langton, pero ninguén foi capaz de demostrar que isto é certo para todas estas configuracións iniciais.
Última actualización
28 de ago. de 2025