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 neigt dazu, Labyrinthe zu generieren, die dem Hunt and Kill-Algorithmus ähneln, jedoch eine etwas andere typische Lösung aufweisen. Lesen Sie mehr...
Labyrinth-Generatoren
Dies ist eine Sammlung von kostenlosen Online-Labyrinth-Generatoren, die ich erstellt habe. Sie enthalten jeweils eine Beschreibung des Algorithmus, den sie zur Erzeugung eines Labyrinths verwenden. So können Sie denjenigen auswählen, der Ihnen am besten gefällt - obwohl sie alle gültige Labyrinthe erzeugen (d. h. Labyrinthe, die tatsächlich eine Lösung haben), können sich die von ihnen erzeugten Labyrinthe recht stark 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
Maze Generators
Beiträge
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, neigt jedoch dazu, Labyrinthe mit etwas weniger langen, gewundenen Korridoren zu generieren. Lesen Sie mehr...
Ellers Algorithmus-Labyrinthgenerator
Veröffentlicht: 16. Februar 2025 um 19:57:57 UTC
Labyrinthgenerator, der Ellers Algorithmus verwendet, um ein perfektes Labyrinth zu erstellen. Dieser Algorithmus ist interessant, da er nur erfordert, die aktuelle Zeile (nicht das gesamte Labyrinth) im Speicher zu behalten. Daher kann er verwendet werden, um selbst auf sehr begrenzten Systemen sehr, sehr große Labyrinthe zu erstellen. Lesen Sie mehr...
Wilsons Algorithmus-Labyrinth-Generator
Veröffentlicht: 16. Februar 2025 um 19:31:33 UTC
Labyrinthgenerator, der Wilsons Algorithmus verwendet, um ein perfektes Labyrinth zu erstellen. Dieser Algorithmus generiert alle möglichen Labyrinthe einer bestimmten Größe mit der gleichen Wahrscheinlichkeit, sodass er theoretisch Labyrinthe mit vielen gemischten Layouts generieren kann. Da es jedoch mehr mögliche Labyrinthe mit kürzeren als mit längeren Korridoren gibt, werden Sie diese häufiger sehen. 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 erstellen. Dieser Algorithmus neigt dazu, Labyrinthe mit langen, gewundenen Korridoren und einer sehr langen, verwinkelten Lösung zu erstellen. Lesen Sie mehr...
Kruskals Algorithmus-Labyrinth-Generator
Veröffentlicht: 16. Februar 2025 um 17:56:39 UTC
Labyrinthgenerator, der den Kruskal-Algorithmus verwendet, um ein perfektes Labyrinth zu erstellen. Dieser Algorithmus erstellt in der Regel Labyrinthe mit mittellangen Korridoren und vielen Sackgassen sowie einer ziemlich geraden Lösung. Lesen Sie mehr...
