Labyrinth-Generatoren

Dies ist eine Sammlung kostenloser Online-Labyrinthgeneratoren, die ich erstellt habe. Jeder Generator enthält eine Beschreibung des verwendeten Algorithmus zur Labyrinthgenerierung, sodass Sie denjenigen auswählen können, der Ihnen am besten gefällt. Obwohl alle Generatoren gültige Labyrinthe erzeugen (also Labyrinthe mit einer Lösung), können sich die generierten Labyrinthe deutlich unterscheiden.

Diese Seite wurde maschinell aus dem Englischen übersetzt, um sie so vielen Menschen wie möglich zugänglich zu machen. Leider ist die maschinelle Übersetzung noch keine ausgereifte Technologie, so dass Fehler auftreten können. Wenn Sie es vorziehen, können Sie sich die englische Originalversion hier ansehen:

Maze Generators

Beiträge

Labyrinthgenerator mit wachsendem Baumalgorithmus
Veröffentlicht: 16. Februar 2025 um 21:36:10 UTC
Labyrinthgenerator, der den Growing-Tree-Algorithmus verwendet, um ein perfektes Labyrinth zu erstellen. Dieser Algorithmus erzeugt tendenziell Labyrinthe, die dem Hunt-and-Kill-Algorithmus ähneln, jedoch mit einer etwas anderen typischen Lösung. Lesen Sie mehr...

Jagen und Töten Labyrinth Generator
Veröffentlicht: 16. Februar 2025 um 20:52:24 UTC
Labyrinthgenerator, der den Hunt-and-Kill-Algorithmus verwendet, um ein perfektes Labyrinth zu erstellen. Dieser Algorithmus ähnelt dem Recursive Backtracker, erzeugt aber tendenziell Labyrinthe mit etwas kürzeren, gewundenen Gängen. Lesen Sie mehr...

Ellers Algorithmus-Labyrinthgenerator
Veröffentlicht: 16. Februar 2025 um 19:57:57 UTC
Ein Labyrinthgenerator, der den Eller-Algorithmus verwendet, um ein perfektes Labyrinth zu erstellen. Dieser Algorithmus ist interessant, da er nur die aktuelle Zeile (und nicht das gesamte Labyrinth) im Speicher benötigt. Dadurch lassen sich selbst auf leistungsschwachen Systemen sehr große Labyrinthe erzeugen. Lesen Sie mehr...

Wilsons Algorithmus-Labyrinth-Generator
Veröffentlicht: 16. Februar 2025 um 19:31:33 UTC
Dieser Labyrinthgenerator verwendet Wilsons Algorithmus, um ein perfektes Labyrinth zu erstellen. Der Algorithmus generiert alle möglichen Labyrinthe einer gegebenen Größe mit der gleichen Wahrscheinlichkeit. Theoretisch kann er also Labyrinthe mit vielen verschiedenen Layouts erzeugen. Da es jedoch mehr mögliche Labyrinthe mit kürzeren als mit längeren Gängen gibt, werden diese häufiger vorkommen. Lesen Sie mehr...

Rekursiver Backtracker-Labyrinthgenerator
Veröffentlicht: 16. Februar 2025 um 18:16:00 UTC
Labyrinthgenerator, der den rekursiven Backtracker-Algorithmus verwendet, um ein perfektes Labyrinth zu erzeugen. Dieser Algorithmus neigt dazu, Labyrinthe mit langen, gewundenen Gängen und einem sehr langen, verschlungenen Lösungsweg zu erzeugen. Lesen Sie mehr...

Kruskals Algorithmus-Labyrinth-Generator
Veröffentlicht: 16. Februar 2025 um 17:56:39 UTC
Labyrinthgenerator, der Kruskals Algorithmus verwendet, um ein perfektes Labyrinth zu erstellen. Dieser Algorithmus erzeugt tendenziell Labyrinthe mit mittellangen Gängen und vielen Sackgassen sowie einer relativ geraden Lösung. Lesen Sie mehr...