Perkolation

Öffne zufällige Zellen und finde die kritische Wahrscheinlichkeit, ab der Cluster verschmelzen und Wasser hindurchfließt.

  • Blocked
  • Open, one color per cluster
  • Cluster joining top and bottom
  • Water
100%

Each cell is open with chance p. Just above a critical chance, open clusters suddenly join into one that spans the board and water poured in at the top gets through. Drag across the board to open or close cells and try to block or connect the flow; Rerun keeps your changes.

Setup
Lattice
120 × 120 cells
Model
0.593
View
60 cells per second

Wie gefällt dir Perkolation?

Über Perkolation

Erstveröffentlichung
Broadbent und Hammersley, 1957
Quadratgitter (Plätze)
Schwelle bei ca. 0,592746
Quadrat (Kanten) & Dreieck (Plätze)
Schwelle exakt 1/2
Gittergröße
Bis zu 200 × 200 Zellen

Perkolation beschreibt mathematisch den Weg durch ein zufälliges Labyrinth: Wasser, das durch Kaffeepulver oder Gestein sickert, ein Waldbrand, der lückenhaften Baumbestand überspringt, oder eine Infektion, die Kontakte nutzt. Das Modell ist elegant: Jede Gitterzelle ist mit Wahrscheinlichkeit p offen und sonst blockiert; benachbarte offene Zellen bilden Cluster; und die Kernfrage lautet, ob ein Pfad von ganz oben nach ganz unten existiert. Simon Broadbent und John Hammersley begründeten die Perkolationstheorie 1957; heute gilt sie als Paradebeispiel für Phasenübergänge, bei denen winzige Parameteränderungen das Gesamtsystem schlagartig kippen lassen.

Erhöhe p langsam: Unterhalb der kritischen Schwelle bilden die offenen Zellen viele isolierte Inseln, und oben eingegossenes Wasser versickert schnell. Knapp oberhalb verbinden sich die Cluster plötzlich zu einem gewaltigen, gold hervorgehobenen Perkolationscluster, der das gesamte Feld durchzieht – das Wasser bricht durch. Für Platzperkolation auf dem Quadratgitter liegt die Schwelle bei rund 0,5927 (berechnet von Mark Newman und Robert Ziff im Jahr 2000); für Kantenperkolation auf dem Quadratgitter sowie Plätze im Dreiecksgitter liegt sie exakt bei 1/2, wie Harry Kesten 1980 bewies. Cluster werden mit dem Hoshen-Kopelman-Algorithmus effizient identifiziert und eingefärbt.

Das Diagramm zeigt, wie abrupt dieser Umschlag erfolgt. Im Hintergrund generiert das Werkzeug Hunderte neuer Zufallsgitter gleicher Größe, öffnet schrittweise Zellen nach Newman-Ziff und erfasst die genaue Schwelle des ersten Durchbruchs. Der Anteil durchlässiger Gitter bei jedem p ergibt eine S-förmige Kurve, die an der kritischen Schwelle extrem steil wird – je größer das Gitter, desto steiler. Ziehe mit der Maus über das Gitter, um Zellen manuell zu schalten, vergleiche drei Gittertypen und exportiere Messdaten als CSV.

So nutzt du Perkolation

  1. Wahrscheinlichkeit einstellen. Bewege Chance open (p), um den Anteil offener Zellen zu steuern. Bei festem Zufallswert öffnet ein höheres p stets nur weitere Zellen; At threshold springt direkt zur Schwelle.
  2. Wasser fließen lassen. Aktiviere Pour water: Wasser strömt am oberen Rand ein und breitet sich Schicht für Schicht aus. Flow speed regelt das Tempo, ein Zähler zeigt den Durchbruch an.
  3. Farben interpretieren. Jeder zusammenhängende Cluster erhält eine eigene Farbe. Blockierte Zellen sind dunkel, und der durchgehende Hauptcluster leuchtet golden auf.
  4. Gittertypen vergleichen. Lattice wechselt zwischen Square sites (Plätze), Square bonds (Kanten zwischen Zellen) und Triangular sites (Dreiecksgitter mit jeweils sechs Nachbarn).
  5. Gitter manuell bearbeiten. Ziehe den Mauszeiger über das Board, um überfahrene Zellen (oder bei Bindungen die Verbindungen) zu öffnen oder zu blockieren: Versuche, den durchgehenden Cluster zu unterbrechen oder zwei Cluster miteinander zu verbinden. Rerun lässt das Wasser ab t = 0 erneut über das bearbeitete Board fließen; Restart verwirft deine Änderungen und startet das Board neu; Reset setzt zudem alle Einstellungen auf den Standardwert zurück.
  6. Diagramm analysieren. Die Kurve zeigt den Anteil durchlässiger Zufallsgitter dieser Dimension über alle p-Werte (ermittelt aus bis zu 400 Gittern); die Markierung zeigt dein aktuelles p.
  7. Exportieren. Speichere ein PNG, ein Video oder GIF des Wasserflusses oder die Perkolationswahrscheinlichkeiten als CSV-Datei. Ist Pour water aktiv, gießt Record full run wieder von oben ein und nimmt auf, bis das Wasser stoppt; ohne diese Option zeichnet Record 30 s from the start die ersten 30 Sekunden auf.

Häufig gestellte Fragen

Was versteht man unter Perkolation?

Die mathematische Untersuchung von Zusammenhang und Wegen in Zufallsstrukturen. Zellen oder Kanten sind mit Wahrscheinlichkeit p durchlässig. Die Perkolationstheorie fragt, ab welchem Wert ein zusammenhängender Pfad von einer Seite zur gegenüberliegenden entsteht. Sie modelliert Flüssigkeitsströme in porösem Gestein, Epidemien, Waldbrände oder Leitfähigkeit in Verbundstoffen.

Was ist die Perkolationsschwelle?

Die kritische Wahrscheinlichkeit, ab der auf einem unendlich großen Gitter erstmals ein durchgehender Cluster existiert. Für Platzperkolation auf dem Quadratgitter liegt sie bei etwa 0,592746; für Kantenperkolation auf Quadratgittern und Platzperkolation auf Dreiecksgittern liegt sie exakt bei 1/2. Unterhalb der Schwelle existiert fast nie ein Pfad, oberhalb fast sicher.

Warum geschieht der Übergang so abrupt?

Weil es sich um einen echten Phasenübergang zweiter Ordnung handelt. Auf einem unendlich ausgedehnten Gitter springt die Durchdringungswahrscheinlichkeit an der Schwelle unstetig von 0 auf 1 – ähnlich wie Wasser bei 0 °C gefriert. Auf endlichen Gittern ist dieser Sprung zu einer S-Kurve abgemildert, die mit wachsender Gittergröße immer steiler wird.

Warum liegt die Schwelle bei Kanten und Dreiecken bei exakt 1/2?

Aus Symmetriegründen über die Gitter-Dualität. Auf dem Quadrat-Kantengitter existiert ein offener Weg von oben nach unten genau dann, wenn im dualen Gitter kein blockierter Weg von links nach rechts sperrt. Da das duale Gitter wieder ein quadratisches Kantengitter ist, herrscht bei p = 1/2 vollkommene Symmetrie zwischen offenen und blockierten Pfaden. Ähnliches gilt für das Dreiecksgitter.

Was verbindet Perkolation mit Waldbränden und Epidemien?

Wenn ein brennender Baum mit einer gewissen Wahrscheinlichkeit Nachbarbäume entzündet oder ein Erreger Kontakte ansteckt, entspricht die Ausbreitung exakt einem Perkolationsprozess. Liegt die Übertragungschance unter der Schwelle, erlischt der Ausbruch lokal; liegt sie darüber, erfasst er das Gesamtsystem. Geringe Schutzmaßnahmen können ein System unter die Schwelle drücken.

Wie ermittelt das Diagramm die Durchbruchswahrscheinlichkeit?

Es simuliert im Hintergrund Hunderte leere Gitter, öffnet Zellen nacheinander in zufälliger Reihenfolge und prüft Verbindungen mit einer schnellen Union-Find-Datenstruktur. So wird für jedes Gitter exakt der Moment des ersten Durchbruchs registriert. Die Kumulation dieser Schwellenwerte liefert die exakte S-Kurve nach dem Newman-Ziff-Verfahren.

Quellen & Referenzen

  1. Broadbent, S. R., & Hammersley, J. M. (1957). Percolation processes: I. Crystals and mazes. Mathematical Proceedings of the Cambridge Philosophical Society 53(3), 629–641.
  2. Hoshen, J., & Kopelman, R. (1976). Percolation and cluster distribution. I. Cluster multiple labeling technique and critical concentration algorithm. Physical Review B 14(8), 3438–3445.
  3. Newman, M. E. J., & Ziff, R. M. (2000). Efficient Monte Carlo algorithm and high-precision results for percolation. Physical Review Letters 85(19), 4104–4107.
  4. Stauffer, D., & Aharony, A. (1994). Introduction to Percolation Theory (2nd ed.). London: Taylor & Francis.