Labyrinth-Kunst

Perfekte Labyrinthe auf einem Raster, gezeichnet als gestochen scharfe Linienkunst.

100%

Drag from the entrance at the top left through the corridors to the exit; walls block you. Toggle Show solution for the answer. A perfect maze has exactly one path between any two cells.

Maze
20
8px
Colors

Wie gefällt dir Labyrinth-Kunst?

Über Labyrinth-Kunst

Algorithmus
Rekursives Backtracking (randomisierte Tiefensuche)
Labyrinth-Typ
Perfekt: genau ein Pfad zwischen zwei beliebigen Zellen
Lösungsschlüssel
Show solution visualisiert den Weg im Editor und im Export
Online lösen
Ziehe die Linie vom Eingang oben links zum Ausgang unten rechts
Export
PNG oder SVG, ideal zum Ausdrucken

Geeignet für: Drucke und Dateien

Ein Labyrinth besteht aus einem Netzwerk aus Wegen und Wänden. Ein perfektes Labyrinth besitzt exakt eine Route zwischen zwei beliebigen Punkten – ohne Schleifen und ohne unzugängliche Sackgassen. Mathematisch betrachtet bildet ein solches Labyrinth auf einem Gitter einen Spannbaum der Rasterzellen: Alle Zellen sind miteinander verbunden, und das Schließen einer einzigen Wand würde das Labyrinth in zwei Teile teilen.

Labyrinth-Kunst erzeugt perfekte Irrgärten mittels rekursivem Backtracking (Tiefensuche). Der Algorithmus beginnt in einer Zelle, wandert zu einem zufälligen, unbesuchten Nachbarn, reißt die Wand dazwischen ein und kehrt an Weggabelungen um, sobald er auf eine Sackgasse stößt – bis jede Zelle erschlossen ist. So entstehen lange, verwinkelte Gänge mit wenigen kurzen Sackgassen, was sich ideal für von Hand lösbare Rätsel eignet.

Wähle die Zellanzahl des Gitters, passe Wall width (Wandbreite) und Farben an oder nutze Paletten-Presets. Drücke auf Randomize, um ein neues Layout aus einem Seed zu erzeugen. Exportiere eine PNG-Datei zum Ausdrucken als Rätselblatt oder gestochen scharfe Vektoren als SVG in beliebiger Größe.

So nutzt du Labyrinth-Kunst

  1. Größe festlegen. Grid bestimmt die Zellenanzahl. Kleine Gitter eignen sich für schnelle Kinderrätsel, große für detailreiche Linienkunst.
  2. Wände anpassen. Wähle die Wall width (Wandbreite) und passe Wand- sowie Hintergrundfarben an, oder wähle ein Preset.
  3. Neues Labyrinth erzeugen. Klicke auf Randomize für ein frisches Layout oder gib einen Seed ein, um ein Labyrinth reproduzierbar nachzubauen.
  4. Direkt im Browser lösen. Klicke oben links auf den Eingang und ziehe den Pfad durch die Korridore zum Ausgang unten rechts. Show solution zeigt die Lösung und exportiert sie.
  5. Drucken oder exportieren. Lade eine PNG- oder SVG-Datei herunter, um sie auszudrucken, oder teile einen Link, der exakt dasselbe Labyrinth aufruft.

Häufig gestellte Fragen

Was ist ein perfektes Labyrinth?

Ein Labyrinth mit genau einem eindeutigen Weg zwischen zwei beliebigen Zellen – ganz ohne Schleifen oder isolierte Inseln. In der Graphentheorie entspricht dies einem Spannbaum des Gitters.

Wie funktioniert der Labyrinth-Generator?

Er nutzt rekursives Backtracking (randomisierte Tiefensuche): Gänge werden zu unbesuchten Nachbarn gegraben, Sackgassen kehren um, bis das gesamte Raster besucht ist. Das Resultat ist stets ein perfektes Labyrinth.

Kann ich Labyrinthe für Kinder ausdrucken?

Ja. Wähle einfach ein grobes Raster und eine dicke Wall width, exportiere das Labyrinth als PNG oder SVG und drucke es in jeder beliebigen Größe aus.

Lässt sich dasselbe Labyrinth reproduzieren?

Ja. Labyrinthe basieren auf einem Seed. Derselbe Seed und dieselbe Rastergröße erzeugen verlässlich das identische Layout; auch Teilen-Links speichern diese Werte.

Quellen & Referenzen

  1. Buck, J. (2015). Mazes for Programmers: Code Your Own Twisty Little Passages. Raleigh, NC: The Pragmatic Bookshelf.
  2. Wilson, D. B. (1996). Generating random spanning trees more quickly than the cover time. Proceedings of the 28th ACM Symposium on Theory of Computing, 296–303.