Automi cellulari ciclici
Automi ciclici che trasformano il rumore casuale in spirali rotanti.
Drag to scramble the colors and new spirals grow from the disturbance; a stroke acts on the running grid, and Restart starts the soup again. Each color takes over cells of the color before it, so random noise organizes into rotating spirals.
Come ti trovi con Automi cellulari ciclici?
Cos'è Automi cellulari ciclici
- Studiato da
- David Griffeath e colleghi, fine anni '80
- Regola
- Una cella avanza al colore successivo se abbastanza vicini lo possiedono
- Stati
- Da 3 a 24 colori in ciclo
- Intorni
- Moore (8) o Von Neumann (4); soglia da 1 a 5
- Preset
- Griffeath demons, 313 spirals, Moore turbulence, Slow crystals
In un automa cellulare ciclico ogni cella assume uno degli n colori disposti in ciclo: 0, 1, 2 fino a n − 1, per poi ripartire da 0. A ogni passo, una cella avanza al colore successivo se abbastanza vicini possiedono gia quel colore; ciascun colore viene cosi divorato dal successivo, proprio come nel gioco sasso-carta-forbice. David Griffeath e i suoi colleghi dell'Universita del Wisconsin studiarono questi sistemi alla fine degli anni '80.
Partendo da un rumore casuale, la griglia attraversa fasi ben distinte: prima una trama punteggiata e caotica, poi piccole gocce di colore e infine i demoni a spirale rotante, che crescono fino a ricoprire l'intera griglia. La formazione delle spirali dipende dal numero di colori, dall'intorno e dalla soglia, cioe quanti vicini servono per avanzare: certe configurazioni non si organizzano mai, mentre altre si cristallizzano in blocchi statici.
Questo simulatore include preset basati su risultati classici: Griffeath demons, 313 spirals, Moore turbulence e Slow crystals. Imposta gli stati da 3 a 24, la soglia da 1 a 5 vicini, un intorno di Moore (8 celle) o di Von Neumann (4 celle), le dimensioni della griglia e la velocita, personalizzando tonalita e saturazione. Trascina per rimescolare i colori e generare nuove spirali dal disturbo, poi metti in pausa ed esporta un PNG.
Come usare Automi cellulari ciclici
- Scegli un preset. Inizia con Griffeath demons, 313 spirals, Moore turbulence o Slow crystals.
- Imposta il ciclo. States imposta il numero di colori nel ciclo (da 3 a 24) e la soglia determina quanti vicini devono gia avere il colore successivo perche la cella avanzi.
- Scegli l'intorno. Moore (8) considera tutte le otto celle circostanti; Von Neumann (4) calcola solo le quattro che condividono un lato.
- Crea un disturbo. Trascina il cursore sulla griglia per scompigliare i colori e osserva nuove spirali nascere dal disturbo.
- Colora ed esporta. Regola Hue (tonalita) e Saturation (saturazione) del ciclo, metti in pausa ed esporta un'immagine PNG.
Domande frequenti
Come funziona un automa cellulare ciclico?
Ogni cella possiede uno tra n colori disposti in ciclo. Una cella passa al colore successivo se almeno un numero minimo (soglia) di vicini lo possiede gia. Poiche ogni colore viene assorbito dal successivo, si formano onde cromatiche che si inseguono lungo la griglia.
Perche si formano le spirali?
I punti in cui tutti i colori si incontrano ordinatamente fungono da difetti che emettono onde continue. Ciascuna onda converte le celle che attraversa nel colore successivo, avvolgendosi attorno al difetto in una spirale rotante che colonizza lo spazio circostante.
Cosa sono i demoni di Griffeath?
E il nome con cui A. K. Dewdney descrisse su Scientific American nel 1989 le spirali rotanti individuate da David Griffeath. Partendo dal disordine, la griglia evolve attraverso fasi che Dewdney battezzo detriti, goccioline, difetti e infine demoni.
Questo fenomeno ha legami con la chimica reale?
In linea di massima si. I mezzi eccitabili come la reazione di Belousov-Zhabotinsky, il tessuto cardiaco e la Muffa melmosa (Physarum) generano lo stesso tipo di onde a spirale rotanti, e gli automi ciclici ne rappresentano uno dei modelli piu semplici.
Guide
Fonti e bibliografia
- Fisch, R., Gravner, J., & Griffeath, D. (1991). Threshold-range scaling of excitable cellular automata. Statistics and Computing 1(1), 23–39.
- Dewdney, A. K. (1989). Computer Recreations: A cellular universe of debris, droplets, defects and demons. Scientific American 261(2), 102–105.




