Enlaces
-
Hay muchos applets Java en la red que simulan la hormiga.
Aquí hay enlaces a algunos de los mejores:
1,
2,
3,
4,
5,
6 (este último
está bajo el applet del juego de Conway).
-
También hay software independiente (no applets): aquí hay algo para
Macintosh,
MS-DOS, y
una versión para
Visual Basic.
-
Hay un poco de información sobre las antiguas andanzas de Chris
Langton (su hormiga y sus ciclos) en
este sitio en la Brunel University.
-
A fin de proveer material suplementario para su artículo "Further
travels with my ant" (Math. Intelligencer 17, 1995), Scott Sutherland
hizo esta página.
No sólo tiene complementos online para el artículo, sino
también algunos enlaces a más material sobre la hormiga.
-
Alguien puso el texto del artículo de Ian Stewart,
The ultimate in anty-particles,
online.
En él Stewart pone a la hormiga como ejemplo de un mundo en que conocemos
la "teoría de todo", pero somos incapaces de contestar algunas
preguntas bastante simples. Jack Cohen, un frecuente colaborador de
Stewart, usó la hormiga para ilustrar el mismo punto en
este
artículo en la publicación online The Critical Rationalist.
-
Serge Troubetzkoy, un matemático de Marsella que ha contribuído a
revelar los secretos de la hormiga, tiene
una buena
bibliografía sobre ella.
-
Algunas hormigas no langtonianas. Existe todo un campo de investigación
sobre el uso algorítmico de colonias de hormigas virtuales; aún no
hay mucha información online, pero
aquí se puede encontrar algo.
-
Esto no tiene que ver con hormigas; es una página con algo de
información sobre
P-completitud, un tema que mencionamos en otra parte de este sitio.
-
Un proyecto educacional de A. Moreira y E. Goles hizo uso de la hormiga
de Langton. En los sitios de las versiones
2000 y
2001 es posible
encontrar más applets (con múltiples hormigas, por ejemplo).
Bibliografía
Como dijimos antes, la
bibliografía
online en la página de Serge Troubetzkoy es muy completa,
por lo que no tiene sentido repetir lo mismo aquí. Por lo tanto,
la lista que sigue contiene aquellas publicaciones que conocemos,
y que no están mencionadas en su lista (por lo general,
debido a la fecha de publicación).
-
A. Gajardo, A. Moreira, and E. Goles: Complexity of Langton's Ant.
Discrete Applied Mathematics, Vol. 117, Issue 1-3, pp. 41-50 (2002).
-
A. Gajardo, E. Goles, and A. Moreira: Generalized Langton's Ant:
Dynamical Behavior and Complexity. En los Proceedings del 18
Simposio Anual de Aspectos Teóricos de las Ciencias de la
Computación, STACS 2001, en Dresden, Germany.
Publicados en Lecture Notes in Computer Science,
Vol. 2010, editados por A. Ferreira y H. Reichel, pp. 259-270 (2001).
-
A. Moreira, A. Gajardo, E. Goles: Dynamical Behavior and
Complexity of Langton's Ant.
Complexity, Vol. 6, N.4, pp. 46-51 (2001).
-
A. Gajardo: Tesis Doctoral, Universidad de Chile.
-
J.P. Boon: How fast does Langton's ant move?,
en arXiv.
-
O. Beuret, M. Tomassini: Behaviour of Multiple Generalized
Langton's Ants. En los Proceedings de la V Conferencia
de Vida Artificial, ALIFE V, en Nara, Japan. Publicados por MIT Press (1998),
editados por C. Langton y K. Shimohara. Pero también se puede
bajar aquí.
-
L. Bunimovich: Walks in Rigid Environments. Physica A, 279 (2000).
-
P. Grosfils, J.P. Boon, E.G.D. Cohen, and L.Bunimovich: Propagation
and Organization in Lattice Random Media. Journal of
Statistical Physics, 97 (1999).
-
Para conocer algo sobre los otros sistemas que llevan el nombre de las
hormigas, y su uso en optimización, el mejor lugar para empezar es
el libro de E. Bonabeau, M. Dorigo, y G. Theraulaz, Swarm
Intelligence. From Natural to Artificial Systems, Oxford University
Press (New York), 1999.
Última actualización: 03-31-2002.
Contacto: agajardo@dim.uchile.cl