Turmites
Zweidimensionale Turingmaschinen, die Spiralen, Würmer und Spitzen zeichnen.
- 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.
Wie gefällt dir Turmites?
Über Turmites
- Bekannt gemacht
- A. K. Dewdney, Scientific American, September 1989
- Maschine
- Beweglicher Kopf mit internem Zustand und Regeltabelle
- Presets
- Highway, Spiral, Worm, Lattice
- Turmites
- 1 bis 12 gleichzeitig, bis zu 300 Schritte pro Frame
- Export
- PNG
Ein Turmite ist eine zweidimensionale Turingmaschine: ein Schreib-Lese-Kopf, der sich über ein Gitter aus farbigen Zellen bewegt und dabei interne Zustände verwaltet. Bei jedem Schritt prüft er die aktuelle Feldfarbe, schlägt in der Übergangstabelle nach, schreibt eine neue Farbe, dreht sich, zieht ein Feld vorwärts und wechselt in einen neuen Zustand. Langtons Ameise entspricht dem einfachsten Turmite mit nur einem Zustand. Mit mehr Zuständen entstehen deutlich komplexere Muster. A. K. Dewdney stellte sie im September 1989 im Scientific American vor.
Selbst minimale Regeltabellen erzeugen überraschende Vielfalt: Manche Turmites spannen endlose quadratische Spiralen, andere formen nach einer Chaosphase schnurgerade Highways, kriechen wurmartig voran oder flechten ein wachsendes Gitterwerk. Wie bei Langtons Ameise lässt sich das Langzeitverhalten meist nur durch Ausprobieren ermitteln.
Dieser Simulator steuert 1 bis 12 Turmites bei bis zu 300 Schritten pro Frame. Wähle ein Preset — Highway, Spiral, Worm oder Lattice —, setze per Klick neue Turmites, male Hindernisse in den Weg, justiere Raster und Farbton und exportiere ein PNG.
So nutzt du Turmites
- Maschine wählen. Wähle Highway, Spiral, Worm oder Lattice.
- Starten. Drücke Play und erhöhe Steps per frame auf bis zu 300, um das Muster wachsen zu sehen.
- Turmites hinzufügen. Stelle Turmites auf 1 bis 12 oder klicke ins Gitter; sie teilen sich den Raum und beeinflussen sich gegenseitig.
- Pfad stören. Ziehe mit der Maus Kacheln in den Laufweg eines Turmite, um sein Verhalten zu brechen.
- Exportieren. Passe Grid-Größe und Hue an, pausiere und exportiere ein PNG.
Häufig gestellte Fragen
Was ist ein Turmite?
Eine Turingmaschine auf einem zweidimensionalen Gitter. Sie besitzt interne Zustände und eine Regeltabelle: Für jede Kombination aus Zustand und Feldfarbe legt sie fest, welche Farbe geschrieben wird, wohin sich der Kopf dreht und welcher Zustand folgt.
Wie unterscheidet sich ein Turmite von Langtons Ameise?
Langtons Ameise besitzt nur einen einzigen internen Zustand; ihre Bewegung hängt allein von der Farbe unter ihr ab. Turmites mit zwei oder mehr Zuständen speichern Informationen über ihren Pfad und entwickeln dadurch weitaus vielseitigere Muster.
Warum verhalten sich mehrere Turmites anders als einzelne?
Sie greifen auf dasselbe Gitter zu, sodass jeder die Vorlage für die anderen verändert. Treffen ihre Pfade aufeinander, wird ein Turmite, der sonst eine Spirale bauen würde, oft in ein ganz anderes Bewegungsmuster gelenkt.
Sind Turmites turing-vollständig?
Im Allgemeinen ja: Da es sich um Turingmaschinen handelt, können geeignete Tabellen und Anfangskonfigurationen jede beliebige Berechnung ausführen. Daher lässt sich ihr Langzeitverhalten im Voraus kaum berechnen.
Quellen & Referenzen
- Dewdney, A. K. (1989). Computer Recreations: Two-dimensional Turing machines and tur-mites make tracks on a plane. Scientific American 261(3), 180–183.




