Bild: Visuelle Anleitung zum Eller-Labyrinthgenerierungsalgorithmus
Veröffentlicht: 12. Januar 2026 um 09:04:04 UTC
Zuletzt aktualisiert: 10. Januar 2026 um 20:10:37 UTC
Eine leicht verständliche Infografik, die Ellers Labyrinthgenerierungsalgorithmus visualisiert und veranschaulicht, wie Mengen erstellt, verbunden und Zeile für Zeile weitergeführt werden, um ein Labyrinth zu erstellen.
Visual Guide to Eller’s Maze Generation Algorithm
Verfügbare Versionen dieses Bildes
Die Bilddateien, die unten zum Download zur Verfügung stehen, sind weniger komprimiert und haben eine höhere Auflösung - und damit eine höhere Qualität - als die Bilder, die in Artikeln und Seiten auf dieser Website eingebettet sind, die mehr auf Dateigröße optimiert sind, um den Bandbreitenverbrauch zu reduzieren.
Normale Größe (1,536 x 1,024)
Großes Format (3,072 x 2,048)
Sehr großes Format (4,608 x 3,072)
Extra großes Format (6,144 x 4,096)
Komisch große Größe (1,048,576 x 699,051)
- Ich lade immer noch hoch... ;-)
Bildbeschreibung
Das Bild ist eine großformatige, querformatige Infografik mit dem Titel „Ellers Labyrinthgenerierungsalgorithmus“, die in einem großen Banner am oberen Rand angezeigt wird. Das Design verwendet einen klaren Rasterhintergrund und helle, unterschiedliche Farben, um die einzelnen Phasen des Prozesses zu kennzeichnen. Die Darstellung ist von oben nach unten lesbar und zeigt, wie der Algorithmus zeilenweise arbeitet, um schrittweise ein vollständiges Labyrinth zu erstellen.
Der erste Abschnitt trägt die Überschrift „1. Mengen erstellen“ und zeigt eine horizontale Reihe quadratischer Labyrinthzellen. Jede Zelle enthält einen farbigen Block mit einer kleinen Zahl, die angibt, dass jede Zelle in der Reihe einer Menge zugeordnet ist. Die Farben zeigen an, dass einige benachbarte Zellen zur selben Menge gehören, während andere zu verschiedenen Mengen gehören. Dies veranschaulicht, dass Mengen die bereits verbundenen Zellen darstellen. Pfeile zeigen an, dass diese Reihe der Ausgangspunkt für alle nachfolgenden Operationen ist.
Der zweite Abschnitt, „2. Horizontale Wände hinzufügen“, zeigt dieselbe Zeile, jedoch mit Trennlinien zwischen benachbarten Zellen. Diese Linien stellen Wände dar, die zwischen benachbarten Zellen platziert werden können. Das Diagramm verdeutlicht, dass diese Wände kontrolliert, aber nicht deterministisch ausgewählt werden, sodass einige Mengen horizontal zusammenwachsen, während andere getrennt bleiben. Beschriftungen und Pfeile zeigen, dass dieser Schritt die Bildung von Schleifen verhindert, gleichzeitig aber das Zusammenführen einiger benachbarter Mengen ermöglicht.
Im dritten Abschnitt „3. Vertikale Verbindungen hinzufügen“ erstrecken sich von ausgewählten Zellen Pfeile nach unten in die nächste Zeile. Diese Pfeile stellen vertikale Verbindungen dar, die eine Zelle mit der darunterliegenden Zeile verknüpfen. Die Grafik verdeutlicht, dass für jede Menge mindestens eine vertikale Verbindung erstellt wird, sodass beim Scrollen nach unten keine Menge isoliert wird. Die farbigen Blöcke werden durch diese vertikalen Verbindungen fortgeführt und veranschaulichen, wie sich die Mengenzugehörigkeit in die nächste Zeile ausbreitet.
Der vierte Abschnitt, „4. Neue Zeile generieren“, zeigt unterhalb der vorherigen Zeile eine neue Zeile mit leeren Zellen an. Einige Zellen übernehmen durch die vertikalen Verbindungen die Farben der jeweiligen Gruppe, während andere leer sind und somit neue Gruppenkennungen erhalten. Ein Hinweis unterhalb der Zeile erklärt, dass sich der Vorgang wiederholt: Neue Gruppen werden bei Bedarf erstellt, horizontale Wände erneut hinzugefügt und vertikale Verbindungen erneut ausgewählt.
Die gesamte Infografik ist durch Pfeile und kurze Beschriftungen wie „Prozess wiederholen“ und „Mengen zusammenführen & erstellen“ visuell geführt und verdeutlicht so, dass der Algorithmus Zeile für Zeile arbeitet, bis das Labyrinth vollständig ist. Der Gesamteindruck ist eine klare und benutzerfreundliche Anleitung, die Implementierungsdetails ausblendet und die Kernidee von Ellers Algorithmus – Mengen verwalten, horizontal zusammenführen und vertikale Kontinuität gewährleisten – auf einen Blick verständlich macht.
Das Bild ist verwandt mit: Ellers Algorithmus-Labyrinthgenerator