Automi cellulari

Automi cellulari elementari intrecciati riga per riga in motivi complessi.

100%

Tap or drag across cells to flip them; every row below re-runs the rule, so one change can cascade. One row of cells evolves downward by a simple rule.

Setup
81 cells
Start
Model
90
View

Come ti trovi con Automi cellulari?

Cos'è Automi cellulari

Regole
256 regole elementari, numerate da 0 a 255 da Stephen Wolfram (1983)
Intorno
Ogni cella e i suoi due vicini laterali
Preset
Regola 90 (Sierpinski), 30 (caos), 110 (universale), 150 (XOR), 184 (traffico)
Risoluzione
Da 21 a 151 celle per riga, da cella singola o riga casuale
Esportazione
SVG o PNG

Un automa cellulare elementare è la variante più semplice di automa cellulare: una singola riga di celle, ciascuna accesa o spenta, aggiornata a passi discreti. Lo stato successivo di una cella dipende solo da se stessa e dai suoi due vicini, per un totale di 8 possibili configurazioni locali e 2^8 = 256 regole distinte. Nel 1983 Stephen Wolfram le ha numerate da 0 a 255 leggendo gli otto stati risultanti come un numero binario, classificazione adottata ancora oggi.

Disegnate una generazione per riga, queste regole generano motivi complessi. La Regola 90 sviluppa un triangolo di Sierpinski a partire da una singola cella, la Regola 30 mostra un andamento sufficientemente casuale da essere stato usato da Wolfram per generare numeri casuali, la Regola 110 si è rivelata capace di computazione universale tramite la dimostrazione di Matthew Cook pubblicata nel 2004, e la Regola 184 modella il flusso del traffico. Wolfram ha classificato le regole in quattro classi, da quelle che decadono o si ripetono a quelle caotiche o complesse.

Questo generatore inizia da una singola cella attiva o da una riga casuale e traccia l'evoluzione verso il basso. Digita un numero di regola da 0 a 255 o scegli un preset: Sierpinski triangle (Rule 90), Chaos (Rule 30), Universal (Rule 110), XOR snowflake (Rule 150) o Traffic (Rule 184), impostando la larghezza da 21 a 151 celle. Clicca o trascina sulle celle per invertirle: ogni riga sottostante ricalcola la regola, mostrando in tempo reale la propagazione di ogni modifica. Esporta infine in SVG o PNG.

Come usare Automi cellulari

  1. Scegli una regola. Seleziona un preset come Sierpinski triangle o Chaos (Rule 30), oppure imposta Rule su un numero da 0 a 255.
  2. Scegli lo stato iniziale. Single parte da una singola cella attiva al centro della prima riga; Random riempie la prima riga a caso.
  3. Imposta la risoluzione. Resolution definisce quante celle compongono una riga, da un minimo di 21 a un massimo di 151.
  4. Inverti le celle. Fai clic o trascina sulle celle per invertirle. Ogni riga sottostante viene ricalcolata mostrando la propagazione.
  5. Colora ed esporta. Imposta i colori di Live cells e Background, quindi procedi con l'esportazione in formato SVG o PNG.

Domande frequenti

Come funziona la numerazione delle regole?

Si elencano gli otto intorni possibili da 111 a 000, associando il nuovo stato prodotto da ciascuno. Letti come sequenza binaria, questi otto bit formano il numero della regola: la Regola 30 corrisponde a 00011110, perciò solo gli intorni 100, 011, 010 e 001 generano una cella attiva.

Perché la Regola 90 disegna un triangolo di Sierpinski?

La Regola 90 imposta ogni cella come operazione XOR dei suoi due vicini. Partendo da una singola cella attiva, le righe successive riproducono il triangolo di Tartaglia modulo 2, i cui valori dispari tracciano la struttura frattale del triangolo di Sierpinski.

Cosa rende speciale la Regola 110?

È capace di computazione universale: Matthew Cook ha dimostrato che opportune righe iniziali possono simulare qualsiasi programma per calcolatore, risultato pubblicato nel 2004. Questo la rende uno dei sistemi Turing-completi più semplici mai identificati.

In che cosa differisce dal Game of Life?

Il Game of Life è bidimensionale: ogni cella su una griglia osserva i suoi otto vicini e il reticolo si evolve nel tempo. Un automa elementare è unidimensionale, per cui lo strumento impila le righe successive fornendo una rappresentazione visiva dell'intera cronologia.

Guide

Fonti e bibliografia

  1. Wolfram, S. (1983). Statistical mechanics of cellular automata. Reviews of Modern Physics 55(3), 601–644.
  2. Cook, M. (2004). Universality in elementary cellular automata. Complex Systems 15(1), 1–40.