Wireworld
Ein Vier-Zustands-Automat zur Simulation von Elektronen, die sich durch Schaltkreise bewegen.
- 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.
Wie gefällt dir Wireworld?
Über Wireworld
- Erfunden
- Brian Silverman, 1987
- Zustaende
- Leer, Leiter, Elektronenkopf, Elektronenschwanz
- Regel
- Ein Leiter feuert, wenn genau 1 oder 2 Nachbarn Koepfe sind
- Schaltungen
- Clock loops, Single loop oder selbst gezeichnet
- Export
- PNG
Wireworld ist ein zellulaerer Automat zum Entwurf logischer Schaltkreise, der 1987 von Brian Silverman entwickelt und im Januar 1990 von A. K. Dewdney im Scientific American bekannt gemacht wurde. Jede Zelle ist entweder leer, ein Leiter (ein Stueck Draht), ein Elektronenkopf oder ein Elektronenschwanz. Elektronen wandern mit einer Zelle pro Schritt entlang der Draehte, wobei einfache Regeln das Verhalten realer Schaltungssignale nachbilden.
Das Regelwerk ist kompakt: Ein Elektronenkopf wird zum Schwanz, ein Schwanz wird wieder zum Leiter, und ein Leiter wird zum Kopf, wenn genau ein oder zwei seiner acht Nachbarn Koepfe sind. Leere Zellen bleiben leer. Das reicht aus, um Dioden, Taktschaltungen und Logikgatter zu konstruieren. Bastler haben in Wireworld sogar einen vollstaendigen Computer gebaut, der Primzahlen berechnet.
Dieser Simulator bietet Taktschleifen (Clock loops), eine Einzelschleife (Single loop) oder eine leere Flaeche zum freien Zeichnen. Waehle einen Pinsel — Conductor, Electron head, Electron tail oder Erase — und zeichne auf dem Raster. Passe die Gittergroesse von 40 bis 180 Zellen sowie die Geschwindigkeit an, passe die Farben von Draht, Koepfen und Schwaenzen an und exportiere das Ergebnis als PNG.
So nutzt du Wireworld
- Schaltung laden. Waehle Clock loops oder Single loop, um zirkulierende Elektronen zu sehen, oder Blank (paint), um von Grund auf neu zu beginnen.
- Draehte zeichnen. Waehle den Conductor-Pinsel und zeichne Leiterbahnen auf das Gitter.
- Elektronen platzieren. Setze einen Electron head auf einen Leiter und direkt dahinter einen Electron tail, damit das Signal die richtige Laufrichtung erhaelt.
- Simulation starten. Klicke auf Play und passe Speed an, oder nutze Step, um das Signal Einzelschritt fuer Einzelschritt zu verfolgen.
- Exportieren. Passe die Farben fuer Wire, Electron head, Electron tail und Background an und exportiere dein Bild als PNG.
Häufig gestellte Fragen
Welche Regeln gelten in Wireworld?
Vier Zustaende und drei Regeln: Ein Elektronenkopf wird zum Elektronenschwanz, ein Schwanz wird zum Leiter, und ein Leiter wird zum Kopf, wenn genau ein oder zwei seiner acht Nachbarn Koepfe sind. Leere Zellen veraendern sich nie.
Warum braucht ein Elektron einen Schwanz?
Der Schwanz markiert den vorherigen Aufenthaltsort des Signals. Da die Zelle hinter dem Kopf ein Schwanz ist und im naechsten Schritt nicht feuern kann, kann der Kopf nur vorwaerts wandern. So entsteht eine feste Signalrichtung.
Wie baut man ein Logikgatter?
Gatter entstehen durch die geometrische Anordnung der Draehte. Eine Diode laesst Signale nur in eine Richtung passieren und blockiert die Gegenrichtung. ODER-, UND- sowie XOR-Gatter fuehren Eingangsleitungen so zusammen, dass eintreffende Signale nur bei bestimmten Kombinationen weitergeleitet werden.
Kann man in Wireworld wirklich einen Computer bauen?
Ja, Wireworld ist Turing-vollstaendig. In den fruehen 2000er-Jahren bauten David Moore, Mark Owen und andere einen funktionierenden Wireworld-Computer, der Primzahlen berechnet.
Quellen & Referenzen
- Dewdney, A. K. (1990). Computer Recreations: The cellular automata programs that create Wireworld, Rugworld and other diversions. Scientific American 262(1), 146–149.





