Turmites
Macchine di Turing bidimensionali che creano spirali, filamenti e pizzi complessi.
- 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.
Come ti trovi con Turmites?
Cos'è Turmites
- Divulgata da
- A. K. Dewdney, Scientific American, settembre 1989
- Macchina
- Testina mobile con stato interno e tabella di regole
- Preset
- Highway, Spiral, Worm, Lattice
- Turmites
- Da 1 a 12 in parallelo, fino a 300 passi per fotogramma
- Esportazione
- PNG
Una turmite e una macchina di Turing bidimensionale: una testina che naviga su una griglia di celle colorate portando con se uno stato interno. A ogni passo legge il colore della cella corrente, consulta la tabella delle transizioni, scrive un nuovo colore, ruota la direzione, avanza di una cella e assume un nuovo stato. La Formica di Langton corrisponde alla turmite piu elementare con un solo stato interno; aggiungendo piu stati si generano schemi visivi straordinariamente variegati. A. K. Dewdney ne diffuse il concetto su Scientific American nel settembre 1989.
Anche tabelle microscopiche originano comportamenti impensabili: certe turmites disegnano una spirale quadrata infinita, altre costruiscono un'autostrada rettilinea dopo un esordio caotico, altre strisciano come un verme o tessono reticoli in perenne espansione. Come per la Formica di Langton, l'evoluzione a lungo termine della maggior parte delle turmites puo essere scoperta soltanto eseguendole.
Questo simulatore calcola da 1 a 12 turmites fino a 300 passi per fotogramma. Scegli un preset (Highway, Spiral, Worm o Lattice), tocca lo schermo per introdurre altre macchine, disegna celle sul loro tragitto per deviarle, calibra le dimensioni della griglia e le tonalita, e salva il risultato in PNG.
Come usare Turmites
- Scegli una macchina. Seleziona Highway, Spiral, Worm o Lattice.
- Avvia la simulazione. Premi Play e aumenta Steps per frame fino a 300 per osservare la figura delinearsi rapidamente.
- Aggiungi turmites. Configura Turmites (da 1 a 12) o fai clic sulla griglia per aggiungerne altre; condividendo le stesse celle, collideranno tra loro.
- Interferisci col tracciato. Trascina il cursore per dipingere tessere davanti a una turmite e guarda come devia il suo percorso.
- Esporta. Regola Grid e Hue, metti in pausa ed esporta l'immagine in PNG.
Domande frequenti
Cos'e una turmite?
E una macchina di Turing che opera su una griglia bidimensionale. Possiede uno stato interno e una tabella di regole: per ogni combinazione di stato e colore della cella, la tabella stabilisce quale colore applicare, dove svoltare e quale nuovo stato assumere.
In cosa differisce una turmite dalla Formica di Langton?
La Formica di Langton e una turmite dotata di un unico stato interno, quindi la sua mossa dipende soltanto dal colore della cella su cui poggia. Le turmites con due o piu stati memorizzano informazioni sul proprio tragitto, esibendo repertori di comportamento enormemente piu complessi.
Perche piu turmites insieme cambiano comportamento?
Leggendo e modificando la stessa griglia, ogni testina altera le celle che le altre incontreranno. Le loro traiettorie si intrecciano e si sovrappongono, portando una turmite che normalmente costruirebbe una spirale pulita a deragliare verso trame completamente nuove.
Le turmites sono Turing complete?
In linea generale si: essendo macchine di Turing a tutti gli effetti, predisponendo tabelle e griglie di partenza opportune possono eseguire qualsiasi calcolo algoritmico. Questo spiega anche perche il loro comportamento sul lungo periodo sia indecidibile senza eseguirle.
Fonti e bibliografia
- Dewdney, A. K. (1989). Computer Recreations: Two-dimensional Turing machines and tur-mites make tracks on a plane. Scientific American 261(3), 180–183.




