La Hormiga de Langton es un autómata celular que modela el movimiento de una hormiga sobre una cuadrícula de celdas siguiendo reglas muy básicas.
Al comienzo de la simulación, la hormiga se coloca aleatoriamente en una cuadrícula 2D de celdas blancas. También se le asigna una dirección (hacia arriba, hacia abajo, hacia la izquierda o hacia la derecha).
La hormiga se mueve según el color de la celda en la que se encuentra, siguiendo las siguientes reglas:
1. Si la celda es blanca, cambia a negra y la hormiga gira 90° a la derecha.
2. Si la celda es negra, cambia a blanca y la hormiga gira 90° a la izquierda.
3. La hormiga avanza a la siguiente celda y repite el proceso desde el paso 1.
Estas sencillas reglas dan lugar a comportamientos complejos. Al comenzar en una cuadrícula completamente blanca, se observan tres modos de comportamiento distintos:
- Simplicidad: Durante los primeros cientos de movimientos, crea patrones muy simples, a menudo simétricos. - Caos: Tras cientos de movimientos, aparece un patrón grande e irregular de cuadrados blancos y negros. La hormiga traza una trayectoria pseudoaleatorio hasta aproximadamente 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 convergen finalmente al mismo patrón repetitivo, lo que sugiere que la "autopista" es un atractor de la hormiga de Langton, pero nadie ha podido demostrar que esto sea cierto para todas estas configuraciones iniciales.
Última actualización
28 ago 2025