Turmites
Machines de Turing bidimensionnelles dessinant spirales, chenilles et dentelles.
- Turmite
Tap to drop a turmite, drag to paint tiles in its path; Rerun starts again from step 0 with the turmites and tiles you added. A turmite is a 2D Turing machine; its state table grows spirals, worms and lattices from one head.
Que pensez-vous de Turmites ?
À propos de Turmites
- Popularisation
- A. K. Dewdney, Scientific American, septembre 1989
- Machine
- Tête mobile avec état interne et table de transition
- Préréglages
- Highway, Spiral, Worm, Lattice
- Turmites
- 1 à 12 simultanées, jusqu'à 300 pas par image
- Export
- PNG
Une turmite est une machine de Turing bidimensionnelle : une tête qui se déplace sur une grille de cellules colorées tout en conservant un état interne. À chaque étape, elle lit la couleur de la case active, consulte sa table d'états, écrit une nouvelle couleur, tourne, avance d'une case et change d'état interne. La Fourmi de Langton est la turmite la plus élémentaire avec un seul état ; les turmites à plusieurs états créent des structures bien plus variées. A. K. Dewdney les a popularisées dans Scientific American en septembre 1989.
Même de petites tables produisent des comportements riches : certaines turmites créent une spirale carrée infinie, d'autres tracent une autoroute rectiligne après un début chaotique, rampent comme un ver ou tissent un réseau en expansion continue. Comme pour la fourmi de Langton, leur évolution à long terme ne peut généralement être déterminée qu'en exécutant le programme.
Ce simulateur exécute de 1 à 12 turmites jusqu'à 300 étapes par image. Choisissez un préréglage — Highway, Spiral, Worm ou Lattice — puis cliquez pour ajouter des têtes, peignez des obstacles sur leur passage, personnalisez la grille et exportez en PNG.
Comment utiliser Turmites
- Choisir une machine. Sélectionnez Highway, Spiral, Worm ou Lattice.
- Lancer la simulation. Cliquez sur Play et augmentez Steps per frame jusqu'à 300 pour accélérer le développement du tracé.
- Ajouter des turmites. Réglez Turmites (1 à 12) ou cliquez sur la grille pour en placer d'autres ; elles partagent la grille et interfèrent entre elles.
- Créer des obstacles. Glissez pour peindre des cases sur la trajectoire d'une turmite et observez ses réactions.
- Exporter le résultat. Ajustez Grid et Hue, puis mettez en pause pour faire un export PNG.
Foire aux questions
Qu'est-ce qu'une turmite ?
Une machine de Turing qui évolue sur une grille à deux dimensions. Elle possède un état interne et une table de transition : pour chaque couple état-couleur, la table indique la couleur à inscrire, la direction vers laquelle tourner et le prochain état à adopter.
En quoi une turmite diffère-t-elle de la fourmi de Langton ?
La fourmi de Langton est une turmite à un seul état interne, sa décision ne dépend donc que de la couleur sous elle. Les turmites à deux états ou plus mémorisent une information sur les étapes précédentes, d'où des dynamiques bien plus complexes.
Pourquoi plusieurs turmites agissent-elles différemment d'une seule ?
Elles lisent et modifient le même environnement : chacune transforme les cellules que les autres vont parcourir. Leurs chemins se croisent et perturbent leurs trajectoires, au point qu'une turmite vouée à tracer une spirale peut dévier vers un autre comportement.
Les turmites sont-elles Turing-complètes ?
Globalement, oui : les turmites étant des machines de Turing, des tables adaptées avec des grilles préparées peuvent réaliser n'importe quel calcul. C'est aussi pourquoi leur comportement à long terme demeure indécidable sans exécuter la simulation.
Références
- Dewdney, A. K. (1989). Computer Recreations: Two-dimensional Turing machines and tur-mites make tracks on a plane. Scientific American 261(3), 180–183.




