Was ist Labyrinth-Generator und -Löser?
Kostenloser Online-Labyrinth-Generator und -Löser. Generieren Sie zufällige Labyrinthe und lösen Sie sie mit Algorithmen.
Labyrinthe faszinieren die Menschheit seit Jahrtausenden – vom mythologischen Labyrinth von Knossos bis zu modernen Rätselheften und Videospielen. Der Labyrinth-Generator & -Löser erstellt zufällige Labyrinthe mit zwei verschiedenen Algorithmen und findet dann den kürzesten Weg hindurch – so werden algorithmische Konzepte zu einem visuellen und interaktiven Erlebnis.
Zwei Generierungsalgorithmen bieten unterschiedliche Labyrinth-Stile: DFS (Tiefensuche) erzeugt lange, gewundene Korridore mit wenigen Sackgassen, wodurch ein Labyrinth entsteht, das sich eher wie ein einzelner, geschlängelter Pfad anfühlt. Der Algorithmus von Prim erzeugt kürzere, stärker verzweigte Passagen mit mehr Sackgassen und ergibt ein Labyrinth, das durch seine vielen Verzweigungen schwerer zu lösen ist.
Das erzeugte Labyrinth erscheint als Raster aus Zellen mit Wänden dazwischen. Die Startzelle ist grün markiert (oben links), die Zielzelle rot (unten rechts). Klicken Sie auf „Lösen“, um mithilfe von BFS (Breitensuche) den kürzesten Weg vom Start zum Ziel zu finden. Der Lösungsweg leuchtet in Bernsteinfarbe auf und zeigt die Route durch das Labyrinth deutlich an.
Klicken Sie auf „Generieren“, um ein neues zufälliges Labyrinth zu erstellen – jede Generierung ist einzigartig. Der zugrunde liegende Algorithmus stellt sicher, dass jedes erzeugte Labyrinth lösbar ist (es gibt immer einen Weg vom Start zum Ziel) und nur eine Lösung hat (keine Schleifen, die alternative Pfade erzeugen). Die Rastergröße ist für optimale Sichtbarkeit auf dem Bildschirm optimiert.