Turmites

Macchine di Turing bidimensionali che creano spirali, filamenti e pizzi complessi.

  • Turmite
Tile colors01
100%

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.

Setup
1
130 × 130 cells
View
60 steps per second
280°

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

  1. Scegli una macchina. Seleziona Highway, Spiral, Worm o Lattice.
  2. Avvia la simulazione. Premi Play e aumenta Steps per frame fino a 300 per osservare la figura delinearsi rapidamente.
  3. Aggiungi turmites. Configura Turmites (da 1 a 12) o fai clic sulla griglia per aggiungerne altre; condividendo le stesse celle, collideranno tra loro.
  4. Interferisci col tracciato. Trascina il cursore per dipingere tessere davanti a una turmite e guarda come devia il suo percorso.
  5. 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

  1. Dewdney, A. K. (1989). Computer Recreations: Two-dimensional Turing machines and tur-mites make tracks on a plane. Scientific American 261(3), 180–183.