Langton's Ant - cell Games

La hormiga de Langton es un autómata celular que modela una hormiga que se mueve en una cuadrícula de celdas siguiendo algunas reglas muy básicas.

Al comienzo de la simulación, la hormiga se coloca aleatoriamente en una cuadrícula 2D de celdas blancas. A la hormiga también se le da una dirección (hacia arriba, hacia abajo, hacia la izquierda o hacia la derecha).

La hormiga se mueve de acuerdo con el color de la celda en la que se encuentra actualmente, con 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 desde el paso 1.

Estas reglas simples conducen a comportamientos complejos. Tres modos distintos de comportamiento son evidentes cuando se comienza en una cuadrícula completamente blanca:

- Simplicidad: durante los primeros cientos de movimientos crea patrones muy simples que a menudo son simétricos.

- Caos: después de unos cientos de movimientos, aparece un patrón grande e irregular de cuadrados blancos y negros. La hormiga traza un camino pseudoaleatorio hasta alrededor de 10,000 pasos.

- Orden emergente: finalmente, la hormiga comienza a construir un patrón de "autopista" recurrente de 104 pasos que se repite indefinidamente.

Todas las configuraciones iniciales finitas probadas eventualmente convergen en el mismo patrón repetitivo, lo que sugiere que la "carretera" es un atractor de la hormiga de Langton, pero nadie ha podido demostrar que esto sea cierto para todas esas configuraciones iniciales.