Labyrintgeneratorer

Dette er en samling gratis labyrintgeneratorer på nett som jeg har laget. Hver av dem inneholder en beskrivelse av algoritmen de bruker for å generere en labyrint, slik at du kan velge den du liker best - selv om de alle genererer gyldige labyrinter (det vil si labyrinter som faktisk har en løsning), kan labyrintene de genererer, variere ganske mye.

Denne siden er maskinoversatt fra engelsk for å gjøre den tilgjengelig for så mange som mulig. Dessverre er maskinoversettelse ennå ikke en fullkommen teknologi, så det kan forekomme feil. Hvis du foretrekker det, kan du se den engelske originalversjonen her:

Maze Generators

Innlegg

Growing Tree algoritme labyrintgenerator
Publisert: 16. februar 2025 kl. 21:36:53 UTC
Labyrintgenerator som bruker Growing Tree-algoritmen for å lage en perfekt labyrint. Denne algoritmen har en tendens til å generere labyrinter som ligner på Hunt and Kill-algoritmen, men med en noe annen typisk løsning. Les mer...

Jakt og Drep Labyrint Generator
Publisert: 16. februar 2025 kl. 20:55:13 UTC
Labyrintgenerator som bruker Hunt and Kill-algoritmen for å lage en perfekt labyrint. Denne algoritmen ligner på Recursive Backtracker, men har en tendens til å generere labyrinter med noe mindre lange, svingete korridorer. Les mer...

Ellers algoritme-labyrintgenerator
Publisert: 16. februar 2025 kl. 20:00:00 UTC
Labyrintgenerator som bruker Ellers algoritme for å lage en perfekt labyrint. Denne algoritmen er interessant siden den bare krever å holde den gjeldende raden (ikke hele labyrinten) i minnet, så den kan brukes til å lage veldig, veldig store labyrinter selv på svært begrensede systemer. Les mer...

Wilsons algoritme labyrintgenerator
Publisert: 16. februar 2025 kl. 19:32:51 UTC
Labyrintgenerator som bruker Wilsons algoritme for å lage en perfekt labyrint. Denne algoritmen genererer alle mulige labyrinter av en gitt størrelse med samme sannsynlighet, så den kan i teorien generere labyrinter med mange blandede oppsett, men ettersom det er flere mulige labyrinter med kortere korridorer enn lengre, vil du oftere se dem. Les mer...

Rekursiv Backtracker Maze Generator
Publisert: 16. februar 2025 kl. 18:16:18 UTC
Labyrintgenerator som bruker den rekursive backtracker-algoritmen for å lage en perfekt labyrint. Denne algoritmen har en tendens til å skape labyrinter med lange, svingete korridorer og en veldig lang, kronglete løsning. Les mer...

Kruskals algoritme-labyrint-generator
Publisert: 16. februar 2025 kl. 17:58:41 UTC
Labyrintgenerator som bruker Kruskals algoritme for å lage en perfekt labyrint. Denne algoritmen har en tendens til å lage labyrinter med middels lange korridorer og mange blindveier, samt en ganske rett løsning. Les mer...