La Fourmi de Langton

Ce qui se passe ici

Il s'agit d'une simulation de la fourmi de Langton, un automate cellulaire inventé par Christopher Langton en 1986. Le champ est composé de cases noires ou blanches. La fourmi se trouve sur une case et regarde dans l'une des quatre directions. Toute la logique tient en deux règles, mais son comportement est plus complexe qu'il n'y paraît.

Règles

Qui l'a inventée

La fourmi a été inventée par le scientifique américain Christopher Langton, l'un des fondateurs du domaine de la vie artificielle. En 1986, il a proposé cet automate cellulaire simple, devenu depuis un exemple de référence dans ce domaine.

Pourquoi elle est intéressante

Au départ, la fourmi trace un motif chaotique, difficile à prévoir. Après environ 10 000 pas, son comportement change : elle commence à construire une « autoroute » diagonale répétitive, le long de laquelle elle continue d'avancer. Ce passage du chaos à l'ordre fait de la fourmi un modèle pratique pour étudier l'auto-organisation, les automates cellulaires et le calcul. Lancez la simulation, changez la taille de la grille et la vitesse, et comparez le comportement de la fourmi sur différents champs.