Kapitel 8 - Leader Election

Leader Election in 2D-CA

Ein bewusst grober, aber ehrlicher Blick auf markierte G-Zellen, laufende Signale, lokale Vergleiche und Rueckmeldungen.

Nicht die vollständige lokale CA-Transitionstabelle. Die vielen lokalen Register/Signale erscheinen nur als lokaler Zoom.

Initialisierung

Muster und Graph

1 / 1

Didaktische Lesart

Die Visualisierung folgt nur der Makroidee: mehrere markierte G-Zellen konkurrieren, lokale Information laeuft durch das Muster, schlechtere Markierungen werden entfernt, sobald die passende Rueckmeldung sie erreicht, und am Ende bleibt eine Zelle uebrig. Genau die vielen Register der vollstaendigen CA werden hier nicht ausgefaltet.