Labyrinth-Generator und -Spiel

So nutzen Sie den Labyrinth-Generator

1. Legen Sie Breite (Spalten) und Höhe (Reihen) fest, jeweils von 4 bis 60 Zellen, und wählen Sie einen Algorithmus. Klicken Sie auf Neues Labyrinth.
2. Ihre Position ist der Punkt im grünen Eingang oben links. Ihr Ziel ist der rote Ausgang unten rechts.
3. Bewegen Sie sich mit den Pfeiltasten oder mit WASD. Halten Sie Umschalt zusammen mit einer Pfeiltaste gedrückt, um einen Gang bis zur nächsten Abzweigung entlangzulaufen. Auf Smartphone oder Tablet wischen Sie über das Labyrinth, um in diese Richtung zu laufen, oder tippen für einzelne Schritte auf die Pfeiltasten darunter.
4. Die Zeit läuft ab Ihrem ersten Schritt und stoppt am Ausgang. Hinter Ihnen wird eine Spur gezeichnet; gehen Sie darüber zurück, verschwindet sie wieder. So zeigt die Spur immer den Weg, auf dem Sie sich gerade befinden.
5. Festgefahren? Lösung zeigen zeichnet den kürzesten Weg von Ihrer aktuellen Position zum Ausgang. Zurück zum Start setzt Sie wieder an den Eingang und die Zeit auf null.
6. Für ein Labyrinth auf Papier klicken Sie auf Drucken oder PDF herunterladen. Setzen Sie vorher ein Häkchen bei Lösungsseite hinzufügen, wenn Sie die Lösung auf einer zweiten Seite haben möchten.

Ein Labyrinth per Code teilen

Jedes Labyrinth hat einen Labyrinth-Code wie b20x15-k3j9x2: den Buchstaben des Algorithmus (b, p oder k), Breite × Höhe und einen zufälligen Startwert (Seed). Derselbe Code erzeugt auf jedem Gerät exakt dasselbe Labyrinth. So können Sie eine Freundin oder einen Freund herausfordern, Ihre Zeit auf genau diesem Plan zu schlagen. Tippen oder fügen Sie einen Code ein und klicken Sie auf Code laden, oder teilen Sie mit Link kopieren eine Webadresse, die dieses Labyrinth direkt öffnet.

Die drei Algorithmen

Alle drei erzeugen ein perfektes Labyrinth: Jede Zelle ist erreichbar, und zwischen zwei beliebigen Zellen gibt es genau einen Weg – also keine Schleifen und keine abgeschlossenen Bereiche. Sie unterscheiden sich in der Struktur:

• Recursive Backtracker (lange Gänge) wandert zufällig von Zelle zu Zelle, reißt dabei Wände ein und geht zurück, sobald er in einer Sackgasse landet. Das ergibt lange, gewundene Gänge mit wenigen Verzweigungen; der Lösungsweg ist meist lang und führt über einen Großteil des Rasters.
• Prim (viele kurze Sackgassen) lässt das Labyrinth von einer zufälligen Zelle aus nach außen wachsen und fügt jedes Mal eine zufällige Randzelle hinzu. Es entstehen viele kurze Seitenarme: Das Labyrinth wirkt unruhig, der Hauptweg ist aber leichter zu erkennen.
• Kruskal (gleichmäßig verzweigt) entfernt zufällig gewählte Wände zwischen Zellen, die noch nicht verbunden sind (verwaltet mit einer Union-Find-Struktur). Das Ergebnis ist überall gleichmäßig verzweigt, ohne erkennbaren Ausgangspunkt.

Die Zeile über dem Labyrinth nennt Größe, Länge des kürzesten Wegs und Zahl der Sackgassen – so vergleichen Sie die Algorithmen auf einen Blick.

Wie die Lösung gefunden wird

Die Lösung beruht auf einer Breitensuche (BFS): Von Ihrer Zelle aus werden erst alle Nachbarn im Abstand von einem Schritt untersucht, dann im Abstand von zwei Schritten und so weiter, bis der Ausgang erreicht ist. Da jeder Schritt gleich viel kostet, findet die Breitensuche immer den kürzesten Weg. In einem perfekten Labyrinth ist dieser Weg zugleich der einzige ohne Umkehren. Wurde während eines Laufs die Lösung angezeigt, wird Ihre Zeit nicht als Bestzeit gespeichert.

Tipps zum Drucken

Druck- und PDF-Version zeigen saubere schwarze Wände auf Weiß, mit dem Labyrinth-Code im Titel, damit Sie dasselbe Labyrinth wiederfinden. Größen um 15 × 15 eignen sich für kleine Kinder; ab 30 × 30 wird es ein ordentliches Rätsel für Erwachsene. Sehr große Labyrinthe (50 × 60) haben auf einer A4-Seite schmale Gänge – drucken Sie sie daher seitenfüllend.