Automa cellulare elementare
Controlli
- Clicca o tocca una cella della prima riga per cambiarne il colore. Funziona solo prima di avviare la simulazione e dopo aver cancellato il campo.
- «Regola» è un numero da 0 a 255. Modificandola, il campo viene cancellato e la simulazione si ferma.
- «Celle» imposta la larghezza di una riga, da 1 a 100. Modificandola, il campo viene cancellato e la simulazione si ferma.
- «Generazioni» imposta il numero di righe, da 1 a 100. Modificandola, il campo viene cancellato e la simulazione si ferma. La simulazione si ferma anche quando tutte le righe sono disegnate.
- «Velocità» imposta ogni quanto compare una nuova generazione. Più il cursore è a destra, più è veloce.
- «Cancella» reimposta il diagramma e ferma la simulazione.
- «Qualità» imposta la risoluzione di esportazione (1×, 2× o 3× la dimensione del diagramma), la frequenza dei fotogrammi e il bitrate video per i file PNG e video. Il valore predefinito è «Media».
- «Registra video» salva il diagramma come file WebM (o MP4, dove il browser lo supporta). La registrazione si interrompe automaticamente dopo 60 secondi, con «Interrompi registrazione», oppure quando il campo viene cancellato o cambiano regola, celle o generazioni.
Cosa si vede qui
Questa è una simulazione di un automa cellulare elementare. Immagina una riga di celle, ciascuna nera o bianca. La prima riga stabilisce lo stato iniziale, e ogni riga successiva si calcola da quella sopra con la stessa regola. Le righe scendono dall'alto in basso, e ognuna è una nuova generazione.
Come si costruisce l'immagine
Ogni cella guarda se stessa e le due vicine e decide di che colore sarà nella generazione successiva. Il numero della regola, da 0 a 255, si scrive in binario, e i suoi otto bit danno la risposta per ciascuna delle otto combinazioni possibili di vicini. Per questo la stessa regola e la stessa prima riga producono sempre la stessa immagine.
Chi l'ha ideato
Stephen Wolfram ha studiato questi automi in modo sistematico all'inizio degli anni Ottanta. Nel 1983 ha suddiviso le 256 regole in classi in base al loro comportamento: da motivi che diventano presto uniformi fino al caos e alle strutture complesse. La regola 30 è diventata l'esempio classico del caos. Più tardi si è dimostrato che la regola 110 può eseguire calcoli universali.
Perché è interessante
Da una sola cella nera può nascere un triangolo, un motivo a strisce o il caos, a seconda della regola. La regola 90, partita da una sola cella, disegna un triangolo simmetrico, mentre la regola 30 dà un'immagine quasi casuale. Cambia la regola, il numero di celle o di generazioni e guarda cosa succede.