 |
|||||
|
|
||||
|
||||
|
|
Langton's Ant - Descripcion |
||||||||||||||||||||||
|
Sencillo
programa que utiliza el algoritmo de la hormiga de Langton
y una implementación configurable desde un fichero externo
(langton.ini) para recrear un mundo virtual de hormigas. El funcionamiento de una hormiga es muy sencillo: - Realiza su primer movimiento dado su dirección inicial. - Si el cuadro donde se mueve es no-es-ROJO, lo cambia a ROJO y girar 90ºa la derecha. - Si el cuadro donde se mueve es ROJO, lo cambiar por no-ROJO y girar 90ºa la izquierda. Como veis las normas son de lo más sencillo, entonces.. donde esta lo interesante? Solo tenéis que correr el programa y tras unos 10.000 pasos caóticos..la hormiga habra creado paisajes casi-simétricos y empezará a crear una via en diagonal, es como si la hormiga de repente supiera lo que quiere hacer y se pone a hacerlo. Muchos de vosotros diréis que podría ser casualidad que pase eso, pero lo verdaderamente increible es que...hagamos lo que hagamos con la hormiga, pongamos las hormigas que queramos, todas ellas siempre acabaran haciendo su via, comprobadlo!!! Realmente no esta comprobado matematicamente aun.. si alguien encuentra un contra ejemplo se hará famoso ;). Técnicamente hablando, la hormiga de Langton es un sistema dinámico discreto, determinista y simple. Este sistema puede ser visto como un autómata celular, como una máquina de Turing bidimensional, o como un sistema de agentes. Con discreto me refiero a que es un mundo discreto, que se va modificando en tiempo discreto. El mundo suele ser una malla cuadricular bidimensional aunque es posible implementarlo en mallas triangulares, hexagonales,etc. Cada posición de la malla (llamados celdas) tiene un estado, que puede ser o rojo o no-rojo. La hormiga se mueve por la malla de acuerdo a los estados que va encontrando, y cambiando esos estados al pasar por sobre ellos. El codigo original fue programado en 1998 sobre MSDOS. Fue portado a SDL y Win32 en 2002. Es completamente libre y modificable. Compila sobre cualquier Visual Studio y GNU GCC. |
||||||||||||||||||||||
|
Langton's Ant - Codigo fuente, ejecutable y screenshot |
||||||||||||||||||||||
|
||||||||||||||||||||||
