Labyrintgeneratorer

Dette er en samling af gratis online labyrintgeneratorer, som jeg har lavet. De indeholder hver især en beskrivelse af den algoritme, de bruger til at generere en labyrint, så du kan vælge den, du bedst kan lide - selvom de alle genererer gyldige labyrinter (dvs. labyrinter, der rent faktisk har en løsning), kan de labyrinter, de genererer, variere en del.

Denne side er blevet maskinoversat fra engelsk for at gøre den tilgængelig for så mange mennesker som muligt. Desværre er maskinoversættelse endnu ikke en perfekt teknologi, så der kan forekomme fejl. Hvis du foretrækker det, kan du se den originale engelske version her:

Maze Generators

Indlæg

Growing Tree algoritme labyrintgenerator
Udgivet: 16. februar 2025 kl. 21.36.09 UTC
Labyrintgenerator, der bruger Growing Tree-algoritmen til at skabe en perfekt labyrint. Denne algoritme har en tendens til at generere labyrinter, der ligner Hunt and Kill-algoritmen, men med en noget anderledes typisk løsning. Læs mere...

Jag og dræb labyrintgenerator
Udgivet: 16. februar 2025 kl. 20.52.20 UTC
Labyrintgenerator, der bruger Hunt and Kill-algoritmen til at skabe en perfekt labyrint. Denne algoritme ligner den rekursive Backtracker, men har en tendens til at generere labyrinter med noget kortere, snoede korridorer. Læs mere...

Ellers algoritme labyrintgenerator
Udgivet: 16. februar 2025 kl. 19.57.53 UTC
Labyrintgenerator, der bruger Ellers algoritme til at skabe en perfekt labyrint. Denne algoritme er interessant, da den kun kræver, at den aktuelle række (ikke hele labyrinten) gemmes i hukommelsen, så den kan bruges til at skabe meget, meget store labyrinter, selv på meget begrænsede systemer. Læs mere...

Wilsons Algoritme Labyrintgenerator
Udgivet: 16. februar 2025 kl. 19.31.27 UTC
Labyrintgenerator, der bruger Wilsons algoritme til at skabe en perfekt labyrint. Denne algoritme genererer alle mulige labyrinter af en given størrelse med samme sandsynlighed, så den kan i teorien generere labyrinter med mange blandede layouts, men da der er flere mulige labyrinter med kortere korridorer end længere, vil du oftere se dem. Læs mere...

Rekursiv Backtracker Maze Generator
Udgivet: 16. februar 2025 kl. 18.15.58 UTC
Labyrintgenerator, der bruger den rekursive backtracker-algoritme til at skabe en perfekt labyrint. Denne algoritme har en tendens til at skabe labyrinter med lange, snoede korridorer og en meget lang, snoet løsning. Læs mere...

Kruskal's Algoritme Maze Generator
Udgivet: 16. februar 2025 kl. 17.56.31 UTC
Labyrintgenerator, der bruger Kruskals algoritme til at skabe en perfekt labyrint. Denne algoritme har en tendens til at skabe labyrinter med mellemlange korridorer og mange blindgyder, samt en forholdsvis lige løsning. Læs mere...