Labyrintgeneratorer

Det här är en samling gratis labyrintgeneratorer online som jag har skapat. De innehåller alla en beskrivning av den algoritm de använder för att generera en labyrint, så att du kan välja den du gillar bäst - även om de alla genererar giltiga labyrinter (det vill säga labyrinter som faktiskt har en lösning) kan labyrinterna de genererar skilja sig ganska mycket åt.

Denna sida har maskinöversatts från engelska för att göra den tillgänglig för så många som möjligt. Tyvärr är maskinöversättning ännu inte en fulländad teknik, så fel kan uppstå. Om du föredrar det kan du se den engelska originalversionen här:

Maze Generators

Inlägg

Växande trädalgoritm labyrintgenerator
Publicerad: 16 februari 2025 kl. 21:37:21 UTC
Labyrintgenerator som använder Growing Tree-algoritmen för att skapa en perfekt labyrint. Denna algoritm tenderar att generera labyrinter som liknar Hunt and Kill-algoritmen, men med en något annorlunda typisk lösning. Läs mer...

Jaga och döda labyrintgenerator
Publicerad: 16 februari 2025 kl. 20:57:23 UTC
Labyrintgenerator som använder Hunt and Kill-algoritmen för att skapa en perfekt labyrint. Denna algoritm liknar den Rekursiva Backtracker, men tenderar att generera labyrinter med något mindre långa, slingrande korridorer. Läs mer...

Ellers algoritm labyrintgenerator
Publicerad: 16 februari 2025 kl. 20:02:13 UTC
Labyrintgenerator som använder Ellers algoritm för att skapa en perfekt labyrint. Denna algoritm är intressant eftersom den bara kräver att den aktuella raden (inte hela labyrinten) lagras i minnet, så den kan användas för att skapa väldigt, väldigt stora labyrinter även på mycket begränsade system. Läs mer...

Wilsons algoritm labyrintgenerator
Publicerad: 16 februari 2025 kl. 19:34:17 UTC
Labyrintgenerator som använder Wilsons algoritm för att skapa en perfekt labyrint. Denna algoritm genererar alla möjliga labyrinter av en given storlek med samma sannolikhet, så den kan i teorin generera labyrinter med många blandade layouter, men eftersom det finns fler möjliga labyrinter med kortare korridorer än längre, kommer du oftare att se dem. Läs mer...

Rekursiv Backtracker Maze Generator
Publicerad: 16 februari 2025 kl. 18:17:15 UTC
Labyrintgenerator som använder den rekursiva backtracker-algoritmen för att skapa en perfekt labyrint. Denna algoritm tenderar att skapa labyrinter med långa, slingrande korridorer och en mycket lång, vridbar lösning. Läs mer...

Kruskals algoritm labyrintgenerator
Publicerad: 16 februari 2025 kl. 18:00:47 UTC
Labyrintgenerator som använder Kruskals algoritm för att skapa en perfekt labyrint. Denna algoritm tenderar att skapa labyrinter med medellånga korridorer och många återvändsgränder, samt en ganska rak lösning. Läs mer...