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...
Labyrintgeneratorer
Detta är en samling gratis online-labyrintgeneratorer som jag har skapat. De innehåller var och en en beskrivning av algoritmen 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 de labyrinter de genererar skilja sig en hel del.
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
Maze Generators
Inlägg
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 Recursive Backtracker, men tenderar att generera labyrinter med något kortare, 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) sparas i minnet, så den kan användas för att skapa väldigt, väldigt stora labyrinter även på väldigt 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 att se dem oftare. 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, slingrande 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...