Zyklische zelluläre Automaten

Zyklische Automaten, die Zufallsrauschen in rotierende Spiralen organisieren.

States, each taken over by the next011, then 0
100%

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.

Setup
120 × 120 cells

Wie gefällt dir Zyklische zelluläre Automaten?

Über Zyklische zelluläre Automaten

Erforscht von
David Griffeath und Kollegen, späte 1980er-Jahre
Regel
Zelle wechselt zur nächsten Farbe, wenn genügend Nachbarn sie haben
Zustände
3 bis 24 zyklische Farben
Nachbarschaften
Moore (8 Zellen) oder Von Neumann (4 Zellen); Schwellenwert 1 bis 5
Presets
Griffeath demons, 313 spirals, Moore turbulence, Slow crystals

In einem zyklischen zellulären Automaten besitzt jede Zelle eine von n Farben in einem festen Zyklus: 0, 1, 2 bis hin zu n − 1 und wieder zurück zu 0. In jedem Zeitschritt wechselt eine Zelle zur nächsten Farbe, falls ausreichend Nachbarzellen diese Farbe schon tragen. Jede Farbe wird somit von der nachfolgenden geschluckt, genau wie bei Schere, Stein, Papier. David Griffeath und sein Team an der University of Wisconsin erforschten diese Systeme in den späten 1980er-Jahren.

Ausgehend von zufälligem Rauschen durchläuft das Gitter verschiedene Stadien: Zuerst entsteht ein gesprenkeltes Chaos, dann kleine Farbtropfen und schließlich rotierende Spiral-Dämonen, die anwachsen, bis sie das gesamte Feld bedecken. Ob sich Spiralen bilden, hängt von der Anzahl der Farben, der Nachbarschaft und dem Schwellenwert ab (wie viele Nachbarn für den Wechsel nötig sind); manche Einstellungen ordnen sich nie, andere erstarren in kristallartigen Mustern.

Dieser Simulator bietet Presets nach klassischen Vorbildern: Griffeath demons, 313 spirals, Moore turbulence und Slow crystals. Wähle zwischen 3 und 24 Zuständen, Schwellenwerte von 1 bis 5 Nachbarn, eine Moore- (8 Zellen) oder Von-Neumann-Nachbarschaft (4 Zellen), die Gittergröße sowie die Geschwindigkeit. Passe die Farben über Hue und Saturation an. Ziehe mit der Maus über das Gitter, um Farben zu verwirbeln und neue Spiralen anzustoßen; pausiere für einen PNG-Export.

So nutzt du Zyklische zelluläre Automaten

  1. Preset wählen. Starte mit Griffeath demons, 313 spirals, Moore turbulence oder Slow crystals.
  2. Zyklus einstellen. States legt fest, wie viele Farben der Zyklus enthält (3 bis 24), und der Schwellenwert bestimmt, wie viele Nachbarn die nächste Farbe tragen müssen.
  3. Nachbarschaft festlegen. Moore (8) zählt alle acht umgebenden Zellen; Von Neumann (4) berücksichtigt nur die vier Kanten-Nachbarn.
  4. Muster stören. Ziehe mit der Maus über das Gitter, um die Farben zu verwirbeln, und beobachte, wie neue Spiralen aus der Störung wachsen.
  5. Färben und exportieren. Stelle Hue und Saturation des Zyklus ein, halte die Simulation mit Pause an und exportiere ein PNG.

Häufig gestellte Fragen

Wie funktioniert ein zyklischer zellulärer Automat?

Jede Zelle trägt eine von n Farben in einer festgelegten Reihenfolge. Eine Zelle rückt zur nächsten Farbe vor, wenn mindestens eine bestimmte Mindestanzahl von Nachbarn diese bereits zeigt. Weil jede Farbe von der nächsten verdrängt wird, wandern Farbwellen über das Gitter.

Warum bilden sich Spiralen?

Stellen, an denen alle Farben ringsum aufeinandertreffen, wirken als Defekte und senden kontinuierlich Wellen aus. Jede Welle färbt passierende Zellen um, rollt sich um den Defekt auf und bildet eine rotierende Spirale, die sich stetig ausbreitet.

Was sind Griffeaths Dämonen?

So nannte A. K. Dewdney 1989 im Scientific American die rotierenden Spiralen, die David Griffeath entdeckte. Ausgehend von Rauschen durchläuft das Gitter Phasen, die Dewdney als Trümmer, Tropfen, Defekte und schließlich Dämonen bezeichnete.

Gibt es Parallelen zur echten Chemie?

Im weiteren Sinne ja. Erregbare Medien wie die Belousov-Zhabotinsky-Reaktion, Herzgewebe oder manche Schleimpilze bilden dieselben rotierenden Spiralwellen. Zyklische Automaten sind eines der einfachsten Modelle dafür.

Anleitungen

Quellen & Referenzen

  1. Fisch, R., Gravner, J., & Griffeath, D. (1991). Threshold-range scaling of excitable cellular automata. Statistics and Computing 1(1), 23–39.
  2. Dewdney, A. K. (1989). Computer Recreations: A cellular universe of debris, droplets, defects and demons. Scientific American 261(2), 102–105.