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).

Wie groß sollte ich ein Labyrinth für ein Arbeitsblatt zum Ausdrucken anlegen?

Probieren Sie für ein einfaches Arbeitsblatt ein Labyrinth mit 11 × 11 oder 21 × 21 Feldern aus und prüfen Sie, wie viel Platz auf der Seite verfügbar ist. Ein 11 × 11-Labyrinth lässt sich schnell lösen und ist auch in mäßiger Größe gut druckbar. Ein 21 × 21-Labyrinth bietet eine längere Herausforderung, braucht aber mehr Platz oder kleinere Zellen. Wenn Sie die Grafik vergrößern möchten, eignet sich SVG als Exportformat, da es ohne Schärfeverlust skaliert. Lassen Sie Platz für Start- und Endmarkierungen.

Warum gibt es in einem generierten Labyrinth zwischen zwei Punkten nur einen Weg?

Dieser Generator erstellt ein perfektes Labyrinth, in dem es zwischen beliebigen zwei Zellen genau einen Weg gibt. Sein Tiefensuche-Verfahren legt Gänge an, ohne Schleifen hinzuzufügen. Daher muss man dem vorgesehenen Weg folgen, statt zwischen mehreren Ausweichgängen zu wählen. Diese Struktur macht das Labyrinth lösbar. Durch Kurven und Sackgassen kann es trotzdem anspruchsvoll sein. Wenn Sie ein Labyrinth mit mehreren möglichen Routen möchten, erzeugt der beschriebene Algorithmus des Generators diesen Stil nicht.

Wie kann ich ein Labyrinth schwieriger machen, ohne dass es zu groß zum Ausdrucken wird?

Vergrößern Sie Breite und Höhe in kleinen Schritten, etwa von 11 × 11 auf 21 × 21, um mehr Zellen und einen längeren Weg zu erhalten. Mit SVG lässt sich die Grafik verlustfrei skalieren, oder Sie passen sie an den verfügbaren Platz auf der Seite an. Ein sehr großes Raster kann auf einem kleinen Ausdruck schwer lösbar werden, wenn die Gänge zu schmal sind. Beginnen Sie mit einer mittleren Größe und passen Sie sie an Alter und Geduld der Person an, für die das Labyrinth gedacht ist.

Mehr erfahren

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