Wireworld
Un automa a quattro stati per simulare il passaggio degli elettroni nei circuiti.
- Wire
- Electron head
- Electron tail
Drag to paint with the brush: Conductor lays wire, Electron head and Electron tail place a signal, Erase clears cells. Rerun starts again from generation 0 with what you painted. Electrons run along wires like current.
Come ti trovi con Wireworld?
Cos'è Wireworld
- Invenzione
- Brian Silverman, 1987
- Stati
- Vuoto, conduttore, testa di elettrone, coda di elettrone
- Regola
- Un conduttore si attiva quando esattamente 1 o 2 dei suoi vicini sono teste
- Circuiti
- Clock loops, Single loop o circuito personalizzato
- Esportazione
- PNG
Wireworld è un automa cellulare per costruire circuiti elettronici, inventato da Brian Silverman nel 1987 e reso celebre da A. K. Dewdney su Scientific American nel gennaio 1990. Ogni cella può essere vuota, un conduttore (un pezzo di cavo), una testa di elettrone o una coda di elettrone. Gli elettroni viaggiano lungo i cavi di una cella a ogni passo, e semplici regole ne guidano il comportamento come segnali in veri circuiti.
Le regole sono brevi: una testa di elettrone diventa una coda, una coda torna a essere un conduttore e un conduttore diventa una testa se esattamente uno o due dei suoi otto vicini sono teste. Le celle vuote restano vuote. Ciò basta per realizzare diodi, clock e porte logiche; alcuni appassionati hanno persino costruito in Wireworld un computer completo e funzionante che calcola i numeri primi.
Questo simulatore si avvia da Clock loops, un Single loop o una griglia vuota su cui disegnare. Scegli un pennello tra Conductor, Electron head, Electron tail o Erase, disegna sulla griglia, imposta la dimensione della griglia da 40 a 180 celle e la velocità, ricolora cavo, teste e code, ed esporta un PNG.
Come usare Wireworld
- Carica un circuito. Scegli Clock loops o Single loop per vedere gli elettroni girare, oppure Blank (paint) per iniziare da zero.
- Disegna i cavi. Scegli il pennello Conductor e disegna i cavi sulla griglia.
- Aggiungi elettroni. Applica un Electron head su un cavo con un Electron tail subito dietro, così che il segnale riconosca la direzione di propagazione.
- Avvia la simulazione. Premi Play e regola Speed, oppure usa Step per avanzare di una generazione alla volta e seguire un segnale.
- Esporta. Imposta i colori per Wire, Electron head, Electron tail e Background, poi esporta un PNG.
Domande frequenti
Quali sono le regole di Wireworld?
Quattro stati e tre regole: una testa di elettrone diventa una coda, una coda diventa un conduttore e un conduttore diventa una testa se esattamente uno o due dei suoi otto vicini sono teste. Le celle vuote non cambiano mai.
Perché a un elettrone serve una coda?
La coda segnala dove il segnale è appena transitato. La cella dietro la testa è una coda, che non può attivarsi al passo successivo: in questo modo la testa può solo avanzare allontanandosi dalla coda, e i segnali viaggiano in un'unica direzione.
Come si costruisce una porta logica?
Le porte derivano dalla geometria di giunzione dei cavi. Un diodo è un breve cavo sagomato in modo che i segnali passino in una direzione ma siano bloccati nell'altra; le porte OR, AND e XOR uniscono due cavi di ingresso affinché le teste che arrivano insieme o separate producano, o blocchino, un segnale di uscita.
Wireworld può davvero eseguire un computer?
Sì. Wireworld è Turing completo: nei primi anni 2000 David Moore, Mark Owen e altri hanno costruito un computer funzionante in Wireworld capace di calcolare i numeri primi.
Fonti e bibliografia
- Dewdney, A. K. (1990). Computer Recreations: The cellular automata programs that create Wireworld, Rugworld and other diversions. Scientific American 262(1), 146–149.





