La hormiga de Langton es un autómata celular que modela una hormiga moviéndose en una cuadrícula de células siguiendo algunas reglas muy básicas.
Al comienzo de la simulación, la hormiga se coloca al azar en una cuadrícula 2D de glóbulos blancos. A la hormiga también se le da una dirección (ya sea hacia arriba, hacia abajo, hacia la izquierda o hacia la derecha).
Luego, la hormiga se mueve de acuerdo con el color de la celda en la que se encuentra actualmente, con las siguientes reglas:
1.Si la celda es blanca, cambia a negra y la hormiga gira a la derecha 90 °.
2. Si la celda es negra, cambia a blanca y la hormiga gira a la izquierda 90 °.
Luego, la hormiga avanza a la siguiente celda y repite desde el paso 1.
Estas simples reglas conducen a comportamientos complejos. Son evidentes tres modos distintos de comportamiento, cuando se comienza en una cuadrícula completamente blanca:
- Sencillez: durante los primeros cientos de movimientos crea patrones muy simples que a menudo son simétricos.
- Caos: Después de unos cientos de movimientos, aparece un patrón grande e irregular de cuadrados blancos y negros. La hormiga traza un camino pseudoaleatorio hasta alrededor de 10,000 pasos.
- Orden emergente: Finalmente la hormiga comienza a construir un patrón recurrente de “autopista” de 104 pasos que se repite indefinidamente.
Todas las configuraciones iniciales finitas probadas eventualmente convergen en el mismo patrón repetitivo, lo que sugiere que la "autopista" es un atractor de la hormiga de Langton, pero nadie ha podido probar que esto sea cierto para todas esas configuraciones iniciales.