Formica di Langton

Una formica che inverte le celle colorate e, dopo una lunga fase caotica, costruisce un'autostrada ripetitiva.

  • Ant
  • Turn right
  • Turn left
100%

Tap to drop another ant, drag to paint tiles in its way; Rerun starts again from step 0 with the ants and tiles you added. One ant turns, flips the tile and steps, and after about 10,000 steps builds an ordered highway.

Setup
120 × 120 cells
Model
View
60 steps per second
40°

Come ti trovi con Formica di Langton?

Cos'è Formica di Langton

Ideazione
1986, Christopher Langton
Regole
Destra su bianco, sinistra su nero; inverte la cella; avanza
Autostrada
Compare dopo circa 10.000 passi e si ripete ogni 104 passi
Preset
RL, RLR, LLRR e tre regole multicolore piu complesse
Velocita
Fino a 400 passi per fotogramma

La Formica di Langton e una macchina di Turing bidimensionale ideata da Christopher Langton nel 1986. Una formica si muove su una griglia di celle bianche e nere seguendo due regole elementari: su una cella bianca gira a destra, su una nera a sinistra; in entrambi i casi inverte il colore della cella e fa un passo avanti.

Nei primi centinaia di passi la formica disegna strutture semplici e quasi simmetriche. Poi vaga in modo caotico per circa 10.000 passi e infine avvia la costruzione di un'autostrada, un tracciato diagonale periodico di 104 passi che si ripete all'infinito. Tutte le configurazioni iniziali provate finora portano a questa autostrada, ma non esiste ancora una dimostrazione generale. Le formiche generalizzate adottano sequenze di regole piu lunghe, con una lettera per ciascun colore, generando triangoli, figure simmetriche o blocchi pieni e compatti.

Questo simulatore gestisce una o piu formiche fino a 400 passi per fotogramma. Scegli un preset come Classic highway (RL), Triangles (RLR), Symmetry (LLRR), Cardioid, Chaos o Filled, oppure inserisci una sequenza personalizzata di curve R, L, U e N. Clicca per aggiungere formiche, disegna ostacoli sul loro percorso, regola griglia e tonalita ed esporta in PNG.

Come usare Formica di Langton

  1. Avvia la formica. Premi Play e osserva la classica formica RL: figure simmetriche all'inizio, poi caos e infine l'autostrada diagonale dopo circa 10.000 passi.
  2. Aumenta la velocita. Aumenta Steps per frame fino a 400 per raggiungere rapidamente la fase dell'autostrada.
  3. Prova altre regole. Seleziona un preset come Triangles, Symmetry o Cardioid, oppure digita una stringa in Rule usando R (destra), L (sinistra), U (inversione a U) e N (dritto), con una lettera per colore.
  4. Interagisci. Tocca la griglia per inserire altre formiche, oppure trascina il cursore per colorare celle sul loro percorso e osservare come reagiscono.
  5. Esporta. Configura Grid, Hue e Background, quindi metti in pausa ed esporta l'immagine in PNG.

Domande frequenti

Quali sono le regole della Formica di Langton?

Su una cella bianca, curva di 90° a destra; su una nera, curva di 90° a sinistra. Poi inverte il colore della cella corrente e avanza di una posizione. Non serve altro.

Cos'e l'autostrada?

Dopo circa 10.000 passi di moto apparentemente caotico, la formica classica entra in un ciclo ricorrente di 104 passi che la sposta di due celle in diagonale a ogni iterazione, lasciando una traccia rettilinea e infinita detta autostrada.

La formica costruisce sempre un'autostrada?

Ogni configurazione finita testata finora conduce a un'autostrada, sebbene manchi una dimostrazione matematica universale. E pero dimostrato che la traiettoria e illimitata: la formica non puo restare intrappolata per sempre in un'area finita.

Cosa indicano le lettere in regole come RLR?

Ogni lettera rappresenta la svolta compiuta dalla formica su un determinato colore, e i colori scorrono in sequenza quando la cella cambia stato. RL e la classica formica a due colori; stringhe piu lunghe introducono piu colori, oltre a svolte come U (dietrofront) o N (nessuna svolta).

Guide

Fonti e bibliografia

  1. Langton, C. G. (1986). Studying artificial life with cellular automata. Physica D 22(1–3), 120–149.