Autómata Celular: ¡Hormiguitas!
Durante el tiempo que estuve en Alemania de beca Erasmus cursé una asignatura dedicada a los Autómatas Celulares. En principio son construcciones que permiten simular sistemas de una manera concreta:
Se representa un espacio en "celdas" o "células". Cada célula se comporta de un modo relativamente sencillo, y lo que es más importante, solo puede cambiar de estado (entre varios posibles definidos) basándose en los estados de las que la rodean (y de sí misma). Una característica muy importante de estos autómatas es que todas las células cambian de estado al mismo tiempo.
Bueno pues el ejercicio que hice para sacar la asignatura es el que presento en estas páginas: Simulo un campo con comida esparcida aleatoriamente y algunas hormigas que se mueven por el recogiendo y soltando la comida. Implementando reglas verdaderamente sencillas se consiguen comportamientos "globales" bastante interesantes, como por ejemplo, la agrupación de la comida, que inicialmente se encuentra esparcida.
En las dos siguentes páginas describo el sistema con detalle. El único inconveniente es que está en inglés (asi se exigía). Si tengo tiempo en un futuro no muy lejano lo traduciré al español.
Para la ejecución de los applets de ejemplo es posible que necesites instalar la Máquina Virtual de Java. Si la necesitas puedes descargarla en la página de Java de Sun. En la página 2 es donde podrás ejecutar las simulaciones.