Labyrinth-Generator
Ein perfektes Labyrinth: ein Weg zwischen zwei beliebigen Punkten, keine Schleifen und keine Inseln.
- Weglänge
- 46
- Abzweigungen
- 11
Dieses Blatt ausdrucken
Ein PDF: das Blatt auf der ersten Seite, die Lösung auf der zweiten.
Ein PDF: das Blatt, und die Lösung auf der Seite danach.
So funktioniert es
Jedes Labyrinth hier ist ein Spannbaum, so nennt die Mathematik die Eigenschaft, dass es zwischen zwei beliebigen Zellen genau einen Weg gibt: keine Schleife, in der man im Kreis läuft, keine Ecke, die vom Rest abgemauert ist. Eingang und Ausgang liegen an den beiden Enden des längsten Wegs, den das Labyrinth enthält.
- 1Wähle eine Größe und eine Stufe.
- 2Das Labyrinth wird in deinem Browser gegraben und geprüft: Wände von beiden Seiten stimmig, jede Zelle erreichbar, nirgends eine Schleife.
- 3Lade das Blatt herunter. Der Weg hindurch ist auf der Seite danach eingezeichnet.
Labyrinth-Generator
Was ist ein perfektes Labyrinth?
Eines ohne Schleifen und ohne abgeschlossene Bereiche. Halte dich mit einer Hand an einer Wand, und du kommst heraus; zwischen zwei beliebigen Punkten gibt es genau eine Route und keine zweite. In einem Labyrinth mit Schleife läuft man ewig, ohne es zu merken.
Wo liegen Eingang und Ausgang?
An den beiden Enden des längsten Wegs im Labyrinth, nach außen an den Rand gesetzt. Gefunden wird er, indem man von einer Ecke zur entferntesten Zelle misst und von dieser Zelle wieder zur entferntesten, und in einem Labyrinth ohne Schleifen ist das genau der längste Weg, den es gibt.
Was macht ein Labyrinth schwerer als ein anderes?
Die Größe, die Länge der Lösung im Verhältnis zur Zahl der Zellen und wie viele Abzweigungen auf dem Weg liegen. Jedes Labyrinth wird nach dem Bauen gemessen und neu erzeugt, wenn es leichter ausfällt als die Stufe, die es verspricht.