Labyrinth-Generator

Willkommen beim Labyrinth-Generator, einem leistungsstarken Werkzeug zur sofortigen Erstellung einzigartiger, lösbarer Labyrinthe. Ob für Rätsel, Spiele, Bildung oder Druckmaterialien – dieser Generator bietet volle Anpassungsmöglichkeiten bei Größe, Ein-/Ausgangspunkten, Farben und Exportformaten.

Hauptmerkmale

• Benutzerdefinierte Abmessungen: Erstellen Sie Labyrinthe von 5×5 bis 101×101 Zellen. Ungerade Dimensionen werden für eine optimale Struktur empfohlen.
• Flexible Ein-/Ausgänge: Platzieren Sie Start- und Endpunkte an Ecken oder zufälligen Positionen entlang jeder Kante.
• Garantiert lösbar: Jedes Labyrinth hat mindestens einen Lösungsweg vom Start zum Ende.
• Farbanpassung: Personalisieren Sie die Farben für Wände, Pfade, Markierungen und Lösungslinien.
• Mehrere Exportformate: Herunterladen als PNG (Raster), SVG (Vektor) oder animiertes GIF (Lösungsvisualisierung).
• Animationssteuerung: Passen Sie GIF-Abmessungen und Animationsgeschwindigkeit für optimale Dateigröße und Qualität an.

So funktioniert es

Warum ungerade Abmessungen?

Der DFS-Algorithmus arbeitet auf einem Gitter, in dem sich Zellen und Wände abwechseln. Ungerade Maße (11, 21, 31 usw.) gewährleisten eine korrekte Wandplatzierung um den Labyrinth-Umfang und erzeugen sauberere Strukturen. Wenn Sie eine gerade Zahl eingeben, wird diese automatisch auf den nächsten ungeraden Wert angepasst.

Bedienungsanleitung

1. Legen Sie Labyrinth-Breite und Höhe fest (5-101, ungerade empfohlen).
2. Wählen Sie die Positionen für Startpunkt und Endpunkt (Ecken oder Kanten).
3. Passen Sie die Farben für Wände, Pfade, Markierungen und die Lösungslinie an.
4. Konfigurieren Sie optional GIF-Breite und Animationsgeschwindigkeit.
5. Klicken Sie auf Labyrinth generieren und betrachten Sie die Ergebnisse im Ausgabeabschnitt.
6. Laden Sie Ihr Labyrinth im Format PNG, SVG oder als animiertes GIF herunter.

Exportformat-Leitfaden

• PNG: Rasterbild, ideal für Druck und Web. Feste Auflösung basierend auf der Zellgröße.
• SVG: Vektorformat, das ohne Qualitätsverlust perfekt auf jede Größe skaliert werden kann. Bestens geeignet für Großdrucke.
• Animiertes GIF: Zeigt den Lösungspfad Schritt für Schritt gezeichnet. Toll für Präsentationen und zum Teilen.

Häufig gestellte Fragen

Welchen Algorithmus verwendet dieser Labyrinth-Generator?

Er nutzt DFS mit rekursivem Backtracking für die Generierung und BFS zum Finden des kürzesten Lösungsweges.

Warum sind ungerade Maße besser?

Sie stellen sicher, dass das Gitter aus Zellen und Trennwänden mathematisch korrekt aufgeht, was besonders an den Außenwänden wichtig ist.

In welchen Formaten kann ich das Labyrinth speichern?

Verfügbar sind PNG, SVG und animiertes GIF.

Kann ich die Farben frei wählen?

Ja, Sie können Wand, Hintergrund, Start, Ende und die Lösungslinie individuell einfärben.

Wie beeinflusse ich die GIF-Größe?

Durch die Labyrinth-Größe, die gewählte Zielbreite und die Animationsgeschwindigkeit (Frames pro Sekunde).

Mehr erfahren

• Labyrinth (Wikipedia)
• Tiefensuche (Wikipedia)
• Breitensuche (Wikipedia)