La Hormiga de Langton

Información general

La hormiga de Langton es un autómata celular bidimensional clásico, creado por el investigador Chris Langton en 1986. Consiste en un campo infinito (o limitado por los bordes de la pantalla) dividido en celdas iguales. Cada celda puede estar en uno de dos estados: blanco o negro.

En este campo se sitúa una "hormiga", un agente abstracto que tiene su propia posición y dirección de movimiento. En cada paso, la hormiga analiza el color de la celda en la que se encuentra y, de acuerdo con unas reglas sencillas, gira, cambia el color de la celda y avanza un paso.

A pesar de la extrema sencillez de las reglas, el comportamiento de la hormiga resulta sorprendentemente complejo. Al principio se mueve de forma caótica, creando patrones desordenados en el campo, pero tras cientos de pasos, su trayectoria se organiza inesperadamente en una "autopista" estable que se repite infinitamente. Esta propiedad convierte a la hormiga de Langton en uno de los ejemplos más famosos de cómo reglas locales simples pueden dar lugar a un comportamiento global complejo y aparentemente organizado.

Datos interesantes

• La hormiga de Langton es Turing completa: teóricamente es capaz de realizar cualquier cálculo.
• El comportamiento de la hormiga pasa por tres etapas: caos → transición → autopista.
• La "autopista" siempre aparece, pero aún no existe una prueba matemática rigurosa de ello.
• Existen decenas de variaciones: hormigas multicolores, varias hormigas a la vez o reglas modificadas.
• Los primeros cientos de pasos parecen aleatorios, pero luego surge una estructura estable.
• La hormiga de Langton se utiliza a menudo en el arte, gráficos generativos y experimentos visuales.
• Pese a su simplicidad, el comportamiento de la hormiga es difícil de predecir de antemano, una propiedad típica de los sistemas complejos.

Otros autómatas celulares

El Juego de la Vida

Autómata celular elemental