Labyrintgeneratorer

Dette er en samling af gratis online labyrintgeneratorer, som jeg har skabt. 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 hel 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 ved hjælp af Growing Tree-algoritmen til at skabe en perfekt labyrint. Denne algoritme har en tendens til at generere labyrinter svarende til 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 ved hjælp af 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 mindre lange, snoede korridorer. Læs mere...

Ellers algoritme labyrintgenerator
Udgivet: 16. februar 2025 kl. 19.57.53 UTC
Labyrintgenerator ved hjælp af Ellers algoritme til at skabe en perfekt labyrint. Denne algoritme er interessant, da den kun kræver at holde den aktuelle række (ikke hele labyrinten) 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 ved hjælp af 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 ved hjælp af 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 ved hjælp af 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 ret lige løsning. Læs mere...