Labyrintgenerator

Skapa en labyrint för utskrift, lektioner eller pyssel

En egen labyrint passar som arbetsblad, lektionsmaterial, festlek eller exempel när grafalgoritmer ska jämföras. Välj ett rektangulärt rutnät från 5 × 5 till 60 × 60 celler. En kvadrat är välbekant, men en bred eller hög labyrint kan passa bättre på ett A4-ark, ett kort eller en presentationsbild.

Ingång och utgång ligger kvar i motsatta hörn, så färdriktningen är konsekvent. Visa lösningen för att kontrollera vägen och dölj den innan du delar den olösta versionen.

Vad är en perfekt labyrint?

Generatorn skapar perfekta labyrinter. I grafteori bildar cellerna och gångarna ett uppspännande träd: alla celler hänger ihop, det finns inga slingor och exakt en väg går mellan två valfria celler. Ingen del blir oåtkomlig och vägen från ingång till utgång har en entydig lösning.

”Perfekt” beskriver strukturen, inte svårigheten. Storlek, gångarnas form, vilseledande sidogrenar och lösningens längd påverkar hur krävande labyrinten känns.

Välj Backtracker, Prim eller Kruskal

Alla tre skapar en sammanhängande labyrint utan slingor men ger olika mönster.

Backtracker passar bra för långa passager som är lätta att följa med blicken. Slumpmässig Prim ger ofta kompakta grenar. Slumpmässig Kruskal beaktar hela rutnätet och brukar skapa ett taggigare mönster. Det är tendenser, inte garantier.

Jamis Buck ger visuella introduktioner till rekursiv backtracking, slumpmässig Prim och slumpmässig Kruskal. Princetons referens beskriver även grunden med uppspännande träd för Prim och Kruskal.

Vad svårighetsgraden betyder

Lätt, medel och svår är relativa val för de aktuella inställningarna, inte löften om lösningstid. Generatorn skapar nio deterministiska kandidater med samma storlek, algoritm och seedfamilj. Den mäter lösningens längd, svängar och vilseledande korsningar. Lätt väljer lägsta poängen, medel den mittersta och svår den högsta.

Sammanfattningen visar måtten öppet. Ett större rutnät kräver oftast mer överblick, men antalet celler avgör inte ensamt svårigheten. Skapa ett nytt seed eller byt algoritm om resultatet känns för enkelt eller rörigt.

Återskapa en labyrint med dess seed

Ett seed gör generatorns val upprepningsbara. Spara det tillsammans med rader, kolumner, svårighet och algoritm. Samma fullständiga inställningar ger samma labyrint i samma kompatibla generatorversion. Det underlättar facit, gruppuppgifter och senare arbete. Ett seed är inte ett universellt labyrintformat; en annan generator kan tolka det annorlunda.

Visa lösningsvägen

Lösningen markerar den enda vägen från ingång till utgång. Visa den för kontroll eller facit och dölj den före utskrift av den olösta uppgiften. Eftersom labyrinten är perfekt är det den enda giltiga vägen.

SVG, PNG och utskrift

SVG är oftast bäst när labyrinten ska förstoras eller redigeras. PNG är smidigt i vanliga program. MDN:s SVG-guide beskriver webbläsarstödet, och MDN:s Canvas-guide beskriver PNG-skapande.

Verktyget laddar inte upp labyrinten och skapar ingen PDF på servern. Välj Skriv ut eller spara som PDF och sedan enhetens PDF-alternativ om det finns. Gränsen 60 × 60 håller förhandsvisning och filer hanterbara; minska rutnätet om gångarna blir trånga på valt papper.

Lokal integritet i webbläsaren

Labyrint, lösningsberäkning och export hanteras lokalt på den här fliken. Inställningar och väggstruktur läggs inte i funnel-URL:en och skickas inte till våra servrar. Vanliga sidförfrågningar sker fortfarande mellan stegen och sessionslagring bevarar arbetet. Om lagring saknas fungerar generatorn på en sida ändå, men funnelnavigeringen stoppas så att labyrinten inte går förlorad.