La Hormiga de Langton

Qué ocurre aquí

Esta es una simulación de la hormiga de Langton, un autómata celular que inventó Christopher Langton en 1986. El campo está formado por celdas que son negras o blancas. La hormiga se encuentra en una celda y mira en una de cuatro direcciones. Toda la lógica se reduce a dos reglas, pero su comportamiento es más complejo de lo que parece.

Reglas

Quién la inventó

La hormiga fue inventada por el científico estadounidense Christopher Langton, uno de los fundadores del campo de la vida artificial. En 1986 propuso este sencillo autómata celular, que desde entonces es un ejemplo de referencia en ese campo.

Por qué es interesante

Al principio la hormiga dibuja un patrón caótico que es difícil de predecir. Tras unos 10 000 pasos, su comportamiento cambia: empieza a construir una «autopista» diagonal repetitiva por la que sigue avanzando. Este paso del caos al orden convierte a la hormiga en un modelo útil para estudiar la autoorganización, los autómatas celulares y la computación. Inicia la simulación, cambia el tamaño de la cuadrícula y la velocidad, y compara cómo cambia el comportamiento en distintos campos.