Hormiga de Langton
Una hormiga que gira sobre celdas coloreadas y, tras una larga fase caótica, construye una trayectoria repetitiva.
- Ant
- Turn right
- Turn left
Tap to drop another ant, drag to paint tiles in its way; Rerun starts again from step 0 with the ants and tiles you added. One ant turns, flips the tile and steps, and after about 10,000 steps builds an ordered highway.
¿Qué tal te funciona Hormiga de Langton?
Acerca de Hormiga de Langton
- Invención
- 1986, por Christopher Langton
- Reglas
- Gira a la derecha en blanco y a la izquierda en negro; cambia el color; avanza
- Autopista
- Aparece hacia los 10 000 pasos y se repite cada 104 pasos
- Presets
- RL, RLR, LLRR y tres reglas multicolores adicionales
- Velocidad
- Hasta 400 pasos por fotograma
La hormiga de Langton es una máquina de Turing bidimensional concebida por Christopher Langton en 1986. Una hormiga se sitúa sobre una cuadrícula de celdas blancas y negras siguiendo dos pautas elementales: en una celda blanca gira a la derecha, en una negra gira a la izquierda, y en ambos casos invierte el color de la celda antes de avanzar un paso. Eso es todo.
Durante los primeros cientos de pasos dibuja formas sencillas y casi simétricas. Luego entra en una trayectoria caótica durante unos 10 000 pasos, hasta que de pronto comienza a construir una «autopista»: un patrón diagonal recurrente de 104 pasos que se prolonga sin límite. Todas las configuraciones iniciales probadas hasta la fecha terminan en autopista, aunque todavía no existe una demostración general de que deba ocurrir siempre. Las versiones generalizadas emplean secuencias de giro más extensas (una letra por color) y generan triángulos, motivos simétricos o densos bloques uniformes.
Este simulador permite ejecutar una o varias hormigas a velocidades de hasta 400 pasos por fotograma. Elige ajustes predefinidos como Classic highway (RL), Triangles (RLR), Symmetry (LLRR), Cardioid, Chaos o Filled, o introduce cualquier combinación de giros R, L, U y N. Haz clic para añadir más hormigas, arrastra para dibujar celdas a su paso, modifica el tamaño de cuadrícula y el tono, y exporta el resultado a PNG.
Cómo usar Hormiga de Langton
- Inicia la hormiga. Pulsa Play y observa la hormiga RL clásica: primero surgen figuras sencillas, luego una fase caótica y, tras unos 10 000 pasos, una autopista diagonal.
- Aumenta la velocidad. Incrementa Steps per frame hasta 400 para que la hormiga alcance la fase de autopista en pocos segundos.
- Prueba otras reglas. Selecciona presets como Triangles, Symmetry o Cardioid, o introduce una secuencia de giro con R (derecha), L (izquierda), U (giro en U) y N (sin giro), asignando una letra a cada color.
- Interactúa. Toca la cuadrícula para añadir más hormigas o arrastra sobre el lienzo para pintar celdas en su trayectoria y ver cómo reaccionan.
- Exporta el resultado. Ajusta Grid, Hue y Background; luego pausa la animación y exporta tu PNG.
Preguntas frecuentes
¿Cuáles son las reglas de la hormiga de Langton?
En una celda blanca, gira 90° a la derecha; en una negra, gira 90° a la izquierda. A continuación invierte el color de la celda y avanza una posición. Todo su comportamiento se deriva de esas dos acciones.
¿Qué es la autopista (highway)?
Tras aproximadamente 10 000 pasos de aparente desorden, la hormiga clásica entra en un ciclo invariable de 104 pasos que la desplaza dos celdas en diagonal en cada ciclo, dejando a su paso una estela regular infinita conocida como autopista.
¿Construye la hormiga una autopista en todos los casos?
Todas las configuraciones finitas ensayadas acaban desembocando en una autopista, pero aún carece de demostración matemática rigurosa. Lo que sí está demostrado es que la trayectoria nunca queda confinada dentro de una región finita.
¿Qué significan las letras en reglas como RLR?
Cada letra indica el giro que efectúa la hormiga al pisar un color concreto, recorriendo el ciclo de colores al cambiar las celdas. RL corresponde al modelo clásico de dos colores; las cadenas más largas introducen más tonos, admitiendo giros en U con U y pasos sin giro con N.
Guías
Referencias
- Langton, C. G. (1986). Studying artificial life with cellular automata. Physica D 22(1–3), 120–149.




