La Fourmi de Langton
Commandes
Mode d'entrée
Direction de la fourmi
Paramètres
Règles
- Si la fourmi se trouve sur une case noire, elle tourne de 90° à gauche, change la couleur de la case en blanc, puis avance d'une case.
- Si la fourmi se trouve sur une case blanche, elle tourne de 90° à droite, change la couleur de la case en noir, puis avance d'une case.
Informations générales
La fourmi de Langton est un automate cellulaire bidimensionnel classique, créé par le chercheur Chris Langton en 1986. Elle se présente sous la forme d'une grille infinie (ou limitée par les bords de l'écran) divisée en cases identiques. Chaque case peut se trouver dans l'un des deux états suivants : blanche ou noire.
Une « fourmi » est placée sur cette grille — un agent abstrait qui possède sa propre position et une direction de mouvement. À chaque étape, la fourmi analyse la couleur de la case sur laquelle elle se trouve et, selon des règles simples, tourne, change la couleur de la case et avance d'un pas.
Malgré l'extrême simplicité des règles, le comportement de la fourmi s'avère étonnamment complexe. Au début, elle se déplace de manière chaotique, créant des motifs irréguliers sur la grille, mais après des centaines d'étapes, sa trajectoire s'organise soudainement en une « autoroute » stable qui se répète indéfiniment. Cette propriété fait de la fourmi de Langton l'un des exemples les plus célèbres de la façon dont des règles locales simples peuvent mener à un comportement global complexe et apparemment structuré.
Faits intéressants
- La fourmi de Langton est Turing-complète : théoriquement capable d'effectuer n'importe quel calcul.
- Le comportement de la fourmi passe par trois stades : chaos → transition → autoroute.
- L'« autoroute » apparaît toujours, mais il n'existe pas encore de preuve mathématique formelle de ce phénomène.
- Il existe des dizaines de variantes : fourmis multicolores, plusieurs fourmis simultanées, règles modifiées.
- Les premières centaines de pas semblent aléatoires, puis une structure stable émerge.
- La fourmi de Langton est souvent utilisée dans l'art, le graphisme génératif et les expériences visuelles.
- Malgré sa simplicité, le comportement de la fourmi est difficile à prédire à l'avance — une propriété typique des systèmes complexes.
Quiz sur la fourmi de Langton
Autres automates cellulaires
Le Jeu de la Vie
Automate cellulaire élémentaire