Automa cellulare elementare

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.