La Fourmi de Langton
Commandes
- Cliquez ou touchez une case pour y placer la fourmi pendant que la simulation est en pause.
- « Direction de la fourmi » définit la direction dans laquelle la fourmi regarde au départ. Elle ne peut être modifiée qu'en pause.
- « Taille de la grille » ne peut être modifiée qu'en pause et efface le champ.
- « Vitesse » définit le nombre de pas que la fourmi effectue par image : de 1 à 5.
- « Qualité » définit la résolution d'export (1×, 2× ou 3× la taille de la grille), la fréquence d'images et le débit vidéo pour les fichiers PNG et vidéo. La valeur par défaut est « Moyenne ».
- « Enregistrer la vidéo » sauvegarde le champ au format WebM (ou MP4, si le navigateur le permet). L'enregistrement s'arrête automatiquement après 60 secondes, avec « Arrêter l'enregistrement », ou lorsque la taille de la grille change ou que le champ est réinitialisé.
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
- Si la fourmi est sur une case noire, elle tourne à 90° vers la gauche et change la couleur de la case en blanc. Ensuite, elle fait un pas dans sa direction.
- Si la fourmi est sur une case blanche, elle tourne à 90° vers la droite et change la couleur de la case en noir. Ensuite, elle fait un pas dans sa direction.
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.