DE 
EnglishStandard
Українська
Polski🌀 Zyklische Zelluläre Automaten
Beobachten Sie faszinierende Spiralwellen in Zyklischen Zellulären Automaten. Jede Zelle wechselt den Zustand, wenn genug Nachbarn im nächsten Zustand sind — es entstehen rotierende Spiralen und Zielwellen. Stellen Sie N-Zustände, Schwellenwert und Gittergröße in Echtzeit ein.
Über diese Simulation
Zyklische Zelluläre Automaten (CCA) simulieren ein zweidimensionales Gitter, in dem jede Zelle einen von N diskreten Zuständen hält, die von 0 bis N−1 zyklisch durchlaufen werden. Eine Zelle wechselt nur dann in den nächsten Zustand, wenn mindestens eine Schwellenanzahl ihrer Nachbarn diesen bereits hat — die Greenberg-Hastings-Regel erregbarer Medien. Aus einer zufälligen Anfangskonfiguration organisiert sich diese rein lokale Interaktion spontan zu rotierenden Spiralwellen und konzentrischen Zielwellen, ganz ohne zentrale Steuerung.
🔬 Was gezeigt wird
Ein Gitter von Zellen, die durch N zyklische Farbzustände laufen; aus zufälligem Rauschen entstehen spontan rotierende Spiralwellen und konzentrische Zielwellen, ein diskretes Analogon erregbarer Medien wie der Belousov-Zhabotinsky-Reaktion.
🎮 Bedienung
Stellen Sie mit dem N-Zustände-Regler (3–16) die Zykluslänge ein und mit dem Schwellenwert-Regler (1–8), wie viele Nachbarn im nächsten Zustand sein müssen. Wechseln Sie zwischen Moore- und Von-Neumann-Nachbarschaft und klicken oder ziehen Sie auf der Fläche, um eine neue Störung zu erzeugen.
💡 Wussten Sie schon?
Dieselbe krümmungsgetriebene Instabilität, die hier Spiralen entstehen lässt, tritt auch bei der Belousov-Zhabotinsky-Reaktion und bei kreisenden Herzrhythmusstörungen (Reentry-Arrhythmien) im Herzmuskel auf.
Häufig gestellte Fragen
Was ist ein zyklischer zellulärer Automat?
Ein zyklischer zellulärer Automat ist ein Gittermodell, bei dem jede Zelle einen von N Zuständen (0 bis N−1) in einem Zyklus hält. In jeder Generation wechselt eine Zelle im Zustand s in den Zustand (s+1) mod N genau dann, wenn mindestens eine festgelegte Schwellenanzahl ihrer Nachbarn bereits im Zustand s+1 ist. Diese minimale lokale Regel erzeugt reichhaltige globale Musterbildung — rotierende Spiralen und Zielwellen — ganz ohne übergeordnete Koordination.
Wie benutze ich die Simulationsregler?
Der N-Zustände-Regler (3–16) bestimmt die Zykluslänge — niedrige Werte (3–6) erzeugen enge Spiralen, hohe Werte (10–16) Zielwellen. Der Schwellenwert-Regler (1–8) legt fest, wie viele Nachbarn im nächsten Zustand sein müssen, bevor eine Zelle wechselt; niedrigere Schwellenwerte lassen Wellen schneller ausbreiten. Wechseln Sie zwischen Moore- (8 Nachbarn inkl. Diagonalen) und Von-Neumann-Nachbarschaft (4 orthogonale Nachbarn) und klicken oder ziehen Sie auf der Fläche, um an beliebiger Stelle eine neue Störung zu setzen.
Warum entstehen Spiralmuster aus zufälligem Rauschen?
Spiralen entstehen, weil die zyklische Regel wandernde Wellenfronten erzeugt, bei denen jedes Farbband das nächste jagt. Krümmt sich eine Wellenfront durch zufällige Anfangsbedingungen leicht, verstärkt sich die Krümmung selbst: der äußere Bogen einer Kurve wandert schneller als der innere, wodurch sich die gesamte Struktur zu einer dauerhaften Spirale dreht. Derselbe krümmungsgetriebene Mechanismus tritt bei der Belousov-Zhabotinsky-Reaktion und bei kreisenden Herzrhythmusstörungen auf.
Was ist das Greenberg-Hastings-Modell?
Das Greenberg-Hastings-Modell, 1978 von James Greenberg und Stuart Hastings eingeführt, ist ein zellulärer Automat, der die wesentliche Dynamik erregbarer Medien erfassen soll. Jede Zelle durchläuft einen erregten Zustand, eine Refraktärzeit und kehrt dann in einen Ruhezustand zurück — direkt analog zu einem feuernden und sich erholenden Neuron. Die CCA-Schwellenregel ist eine vereinfachte diskrete Version dieses Rahmens, wobei die Anzahl der Zustände N die Länge der Refraktärzeit relativ zur Erregung steuert.
Welche realen Phänomene modelliert CCA?
CCA ist ein diskretes Modell erregbarer Medien und erfasst die Dynamik der oszillierenden Belousov-Zhabotinsky-Reaktion (die in einer Petrischale sichtbare rotierende Farbspiralen erzeugt), Spiralwellen-Reentry im Herzmuskel (an Kammerflimmern beteiligt), Calcium-Signalwellen in Zellen und retinale Streudepression. Die mathematische Übereinstimmung ist eng genug, dass CCA-Simulationen in der theoretischen Biologie genutzt werden, um zu untersuchen, wie Spiralwellen entstehen und zerfallen.
Gibt es ein verbreitetes Missverständnis zur Entstehung von CCA-Spiralen?
Ein verbreitetes Missverständnis ist, dass Spiralen direkt durch den zufälligen Anfangszustand gesät werden — dass eine spezielle Startkonfiguration nötig ist. Tatsächlich organisiert sich praktisch jede zufällige Anfangsbedingung (bei niedrigem N und Schwellenwert) innerhalb weniger Dutzend Generationen selbst zu Spiralen. Die Spiralen sind ein Attraktor der Dynamik, keine Eigenschaft des Anfangszustands. Ein weiteres Missverständnis ist, dass die Simulation komplexen Code braucht: Die gesamte Regel passt in eine einzige, auf jede Zelle gleich angewandte Logikzeile.
Wer entdeckte zyklische zelluläre Automaten und wann?
Die systematische Untersuchung von CCA als mathematisches Objekt wurde von David Griffeath und Janko Gravner an der University of Wisconsin-Madison in den späten 1980ern und 1990ern vorangetrieben. Griffeaths Website „Primordial Soup Kitchen“ (ab 1994) war eine frühe Webressource, die CCA populär machte. Ihre Arbeit baute auf dem Greenberg-Hastings-Modell (1978) und Winfrees Studien (1972) zu Spiralwellen in der Belousov-Zhabotinsky-Reaktion auf.
Welche anderen Simulationen sind mit zyklischem CA verwandt?
Eng verwandt sind Conways Game of Life (binärer zellulärer Automat), Brian's Brain (3-Zustands-erregbarer CA), der Belousov-Zhabotinsky-Reaktionssimulator (kontinuierliche Reaktions-Diffusion) und das Greenberg-Hastings-Gittermodell. Auf dieser Seite erkundet die diffusionslimitierte Aggregation eine andere Form der Musterentstehung aus lokalen Regeln, während Flussfelder und der Mandelbrot-Explorer andere Klassen generativer Muster zeigen.
Wie wird CCA in Technik oder Technologie eingesetzt?
CCA-inspirierte Modelle erregbarer Medien informieren das Design von Defibrillationsprotokollen — kardiale Spiralwellen (Reentry-Arrhythmien) verursachen Kammerflimmern, und das Verständnis, wie man sie durchbricht oder verhindert, ist eine direkte klinische Anwendung. In der Technik wurde CCA-Dynamik auf Parallelrechnen (selbstgetaktete Schaltungen, die Signale als Wellen weiterleiten), verteilte Roboterkoordination (Stigmergie-basierte Schwarmalgorithmen) und Bildverarbeitung (Segmentierung durch Wellenausbreitung) angewandt.
Was sind aktuelle Forschungsfronten für zyklische CA und erregbare Medien?
Aktive Forschungsgebiete umfassen dreidimensionale CCA (Rollwellen und verknotete Filamente, relevant für dreidimensionales Herzgewebe), stochastische CCA (Rauschen zur Untersuchung der Robustheit der Spiralbildung) und heterogene erregbare Medien (variabler Schwellenwert über das Gitter, zur Modellierung von Gewebeinhomogenität). In der Physik bleibt der Zusammenhang zwischen CCA und den Universalitätsklassen gerichteter Perkolation eine offene Frage.