La formica di Langton
Controlli
- Fai clic o tocca una cella per posizionarvi la formica mentre la simulazione è in pausa.
- «Direzione della formica» indica verso dove guarda la formica all'inizio. Può essere modificata solo in pausa.
- «Dimensioni griglia» può essere modificata solo in pausa e cancella il campo.
- «Velocità» indica quanti passi compie la formica per fotogramma: da 1 a 5.
- «Qualità» imposta la risoluzione di esportazione (1×, 2× o 3× la dimensione della griglia), la frequenza dei fotogrammi e il bitrate video per i file PNG e video. Il valore predefinito è «Media».
- «Registra video» salva il campo come file WebM (o MP4, dove il browser lo supporta). La registrazione si interrompe automaticamente dopo 60 secondi, con «Interrompi registrazione», oppure quando cambia la dimensione della griglia o il campo viene reimpostato.
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
- Se la formica si trova su una casella nera, gira di 90° a sinistra e cambia il colore della casella in bianco. Poi fa un passo nella direzione corrente.
- Se la formica si trova su una casella bianca, gira di 90° a destra e cambia il colore della casella in nero. Poi fa un passo nella direzione corrente.
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.