La formica di Langton

Cosa succede qui

Questa è una simulazione della formica di Langton, un automa cellulare inventato da Christopher Langton nel 1986. Il campo è formato da celle nere o bianche. La formica si trova su una cella e guarda in una di quattro direzioni. Tutta la logica si riduce a due regole, ma il comportamento è più complesso di quanto sembri.

Regole

Chi l'ha inventata

La formica è stata inventata dallo scienziato statunitense Christopher Langton, uno dei fondatori della vita artificiale come campo di ricerca. Nel 1986 ha proposto questo semplice automa cellulare, che da allora è un riferimento per chi studia la vita artificiale.

Perché è interessante

All'inizio la formica disegna uno schema caotico, difficile da prevedere. Dopo circa 10.000 passi il suo comportamento cambia: la formica inizia a costruire una «autostrada» diagonale ripetitiva, lungo la quale continua a muoversi. Questo passaggio dal caos all'ordine rende la formica un modello utile per studiare l'auto-organizzazione, gli automi cellulari e il calcolo. Avvia la simulazione, cambia le dimensioni della griglia e la velocità, e confronta come cambia il comportamento su campi diversi.