Explorando la hormiga de Langton
La hormiga de Langton: cómo unas pocas reglas dan lugar a un camino inesperado
Si colocas una hormiga sobre una hoja de papel cubierta por una cuadrícula en blanco y negro y le das solo dos instrucciones sencillas —girar a la derecha en una casilla blanca y girar a la izquierda en una casilla negra—, ¿qué crees que terminará creando? Quizás un enredo caótico de líneas, o tal vez se limite a ir de un lado a otro en un mismo lugar; o puede que no ocurra nada destacable en absoluto.
Pero lo verdaderamente sorprendente es que, tras un tiempo suficiente, la hormiga de repente «encuentra un camino» y comienza a avanzar de forma constante hacia el exterior, siguiendo una línea diagonal bien definida.
Se trata de la famosa hormiga de Langton.
No requiere fórmulas complejas, ni números aleatorios, ni siquiera muchas reglas. Solo hay una hormiga, una cuadrícula en blanco y negro y unas cuantas instrucciones muy básicas.
Sin embargo, cuando estas reglas sencillas operan durante un periodo prolongado, dan lugar a un comportamiento inesperadamente complejo.
Reglas de la hormiga de Langton
No nos compliquemos demasiado; empezaremos por el escenario más sencillo.
Imagina una cuadrícula formada por muchos cuadrados pequeños —todos blancos al principio— con una hormiga situada sobre uno de ellos. Ahora, vamos a darle a la hormiga unas cuantas instrucciones.
□ □ □ □ □
□ □ □ □ □
□ □ 🐜 □ □
□ □ □ □ □
□ □ □ □ □
Las reglas son muy sencillas.
Si la hormiga está sobre un cuadrado blanco, gira a la derecha, cambia el color del cuadrado a negro y avanza un paso hacia el siguiente cuadrado.
Si la hormiga está sobre un cuadrado negro, gira a la izquierda, cambia el color del cuadrado a blanco y avanza un paso hacia el siguiente cuadrado.
Eso es todo: así de simple, sin ninguna otra regla. La hormiga no piensa: «Voy a crear un patrón hermoso», ni planea «dirigirse hacia la parte superior derecha», ni se plantea «hasta dónde debería llegar». Simplemente observa el color → gira → cambia el color → avanza. Luego, repite el proceso, una y otra vez.
Al principio, parece algo bastante común
En sus primeros pasos, la hormiga simplemente deambula por su entorno inmediato. Pasa sobre un cuadrado blanco, gira a la derecha y lo cambia a negro. Cuando regresa más tarde y se encuentra con un cuadrado negro, gira a la izquierda y lo vuelve a cambiar a blanco. De este modo, la hormiga se desplaza de un lado a otro por la zona.
Si solo la dejas funcionar durante unas pocas docenas de pasos, podrías pensar: «Bueno, aquí no hay nada especialmente destacable». Pero no te detengas todavía.
Sigue dejándola funcionar.
Tras 100 pasos, los cuadrados blancos y negros empiezan a entremezclarse. En algunos lugares surgen pequeños bloques, mientras que en otros se forman patrones simétricos. La imagen general empieza a volverse más compleja.
Continúa.
Tras 1000 pasos, la hormiga ha recorrido un área mucho mayor. El patrón en blanco y negro que deja a su paso ya no se parece a una forma geométrica sencilla. Resulta casi imposible predecir hacia dónde se moverá la hormiga a continuación. Todo parece completamente caótico.
Sigamos adelante
Esto es precisamente lo que hace que la «hormiga de Langton» sea tan fascinante. Si sigues observando, es posible que atraviese una fase muy larga y aparentemente caótica. Pero, en un momento dado, las cosas cambian de repente. La hormiga empieza a repetir un patrón de movimiento específico; surge una estructura cada vez más regular y comienza a avanzar de forma constante en una dirección determinada.
La hormiga ya no vaga sin rumbo por un área delimitada, como hacía antes. Empieza a realizar giros, a desplazarse por la cuadrícula y a girar de nuevo —hasta terminar avanzando de manera constante en una sola dirección—, dejando a su paso una estructura en blanco y negro altamente regular. Es como si la hormiga hubiera descubierto, de repente, un camino que se extiende hacia la lejanía; y lo más sorprendente es que nadie le indicó nunca dónde estaba ese camino.
A esta estructura se la conoce comúnmente como autopista.
Reglas simples no implican resultados simples
Sin embargo, al principio, no se parece en nada a lo que llega a ser finalmente; y esto es, precisamente, lo que hace que la «hormiga de Langton» resulte tan fascinante y estimulante para la reflexión.
Si solo observas las primeras docenas de pasos, podrías concluir: «La hormiga simplemente vaga sin rumbo fijo». Incluso después de unos cientos de pasos, el comportamiento sigue pareciendo caótico. Durante un tiempo considerable, resulta casi imposible discernir qué tipo de patrón terminará surgiendo.
Y, no obstante, las reglas permanecen constantes; lo que cambia es que dichas reglas se ejecutan una y otra vez.
La lección más profunda que nos deja la «hormiga de Langton» es esta: un sistema puede estar regido por reglas muy sencillas y, aun así, generar un comportamiento a largo plazo altamente complejo.
A menudo asumimos, de forma intuitiva, que si un sistema se rige por unas pocas reglas, su resultado no debería ser especialmente complejo. La «hormiga de Langton», sin embargo, nos demuestra que esto no es necesariamente así.
A medida que una regla sencilla se aplica repetidamente sobre los resultados de sus propias acciones previas, el sistema genera estados cada vez más complejos; estados que, a su vez, determinan lo que sucederá a continuación.
En resumen: Simple → Complejo → Aún más complejo → El surgimiento de nuevas estructuras.
En realidad, las hormigas no tienen «memoria»
Otro punto especialmente interesante es que las hormigas, por sí mismas, no necesitan recordar «dónde han estado antes». Solo necesitan observar: «¿Qué color hay bajo mis pies en este momento?».
Sin embargo, el sistema en su conjunto posee una especie de «memoria».
¿Por qué? Porque la hormiga modifica la cuadrícula por la que ha pasado.
Así pues, lo que ocurrió en el pasado queda registrado en la cuadrícula —compuesta por colores blanco y negro—, de modo que, la próxima vez que la hormiga pase por allí, el color que perciba será distinto.
Por tanto, las acciones pasadas alteran el entorno presente y, a su vez, dicho entorno influye en la siguiente acción.
Esto da lugar a un ciclo fascinante: la hormiga modifica la cuadrícula → la cuadrícula condiciona el siguiente paso de la hormiga → la hormiga vuelve a modificar la cuadrícula → la cuadrícula vuelve a influir en la hormiga → y así sucesivamente.
Al observar el camino que termina formándose, es fácil caer en la ilusión de preguntarse: «¿Acaso sabe la hormiga a dónde va?». La respuesta es no. No tiene un objetivo, ni un mapa, ni un sistema de navegación, ni una ruta preestablecida. Simplemente ejecuta de forma mecánica una regla: si es blanco, gira a la derecha; si es negro, gira a la izquierda.
No obstante, de estas reglas sencillas surgen comportamientos complejos.
A este fenómeno se le denomina emergencia.
Entonces, ¿por qué las hormigas terminan alejándose?
Este es otro aspecto fascinante de la «hormiga de Langton».
Una vez que se ha formado una «autopista» —siempre que el número total de pasos sea lo suficientemente grande—, la hormiga seguirá recorriendo este camino sin volver atrás nunca más. A la larga, es posible que la hormiga llegue a salir de la pantalla.
Esto no es un error del programa, ni significa que el sistema se haya «descontrolado». Más bien, la hormiga simplemente ha encontrado su propia autopista; sigue cumpliendo las reglas originales, avanzando siempre hacia lo desconocido.
Una hormiga, un tablero de ajedrez, unas cuantas reglas
No te centres únicamente en el patrón final. Lo que realmente merece la pena observar en la historia de la hormiga de Langton es el proceso completo: caos → complejidad → cambios a largo plazo → aparición repentina de orden → una «autopista» → una expansión continua hacia el exterior.
Esto es muy distinto a muchos de los diagramas matemáticos que solemos ver. No se trata de decir: «Aquí tienes un hermoso resultado final», sino más bien: «Observa en qué se convierte este sistema por sí mismo». El atractivo de muchas representaciones gráficas reside en los parámetros; al modificarlos, se revela un mundo nuevo.
Pero la sorpresa que encierra la hormiga de Langton proviene del tiempo. Solo tienes que pulsar «iniciar» y esperar.
Porque no sabes qué ocurrirá en el décimo paso, en el paso número mil o tras el paso número diez mil. Al final, una regla tan sencilla —casi como un juego— puede conducirte por un camino que no estaba trazado de antemano.
Lo más fascinante de la hormiga de Langton podría resumirse en una sola frase: no sabía hacia dónde iba, pero aun así logró encontrar un camino.
Nadie le trazó un mapa, nadie le indicó un objetivo, nadie diseñó una autopista. Solo: blanco → girar a la derecha; negro → girar a la izquierda; luego cambiar de color, dar otro paso hacia adelante y, después, repetir el proceso innumerables veces.
¿Cuál es la diferencia entre las hormigas de Langton y los fractales?
La hormiga Langton también se parece mucho a un arte matemático de "generar patrones continuamente", pero es diferente de fractales como conjunto de Mandelbrot y copo de nieve de Koch.
Por ejemplo, la regla Koch-snowflake es modificar recursivamente la forma para que sepas cómo se generará la siguiente capa.
La regla del conjunto de Mandelbrot es iterar repetidamente una ecuación compleja. Diferentes puntos iniciales producirán diferentes trayectorias.
La Hormiga Langton permite que un "pequeño personaje" que cambia el entorno actúe continuamente. Su siguiente paso depende no sólo de su posición, sino también de las huellas que ha dejado antes. Así que lo que ves no es una simple recursión geométrica, sino un sistema de interacción constante entre el comportamiento y el entorno.
¿Cuál es la diferencia entre la hormiga de Langton y el atractor de Hopalon?
La hormiga de Landon es algo similar al atractor Hopalong, pero es otro interesante "difícil de controlar".
atractor Hopalong: A menudo se esconden hermosos patrones en el espacio de parámetros. Si los parámetros se cambian ligeramente, los resultados pueden ser completamente diferentes. No sabe qué encontrará al cambiar los parámetros. La sorpresa viene del espacio de parámetros.
La hormiga de Langton: la regla clásica en sí misma es muy fija, pero a medida que aumenta el número de iteraciones, las hormigas eventualmente "se quedarán sin" del área limitada, y los patrones locales tempranos y los comportamientos posteriores son muy diferentes. No sabe qué sucederá después de que una regla simple se ejecute durante un tiempo suficientemente largo. La sorpresa proviene del tiempo y el número de iteraciones
Sigue explorando el mundo de las matemáticas
Puedes seguir explorando más patrones matemáticos fascinantes, o consultar más información sobre la hormiga de Langton en Wikipedia.