Labyrintgenerator og labyrintspil

Sådan bruger du labyrintgeneratoren

1. Indstil Bredde (kolonner) og Højde (rækker), fra 4 til 60 felter hver, og vælg en Algoritme. Klik på Ny labyrint.
2. Din position er prikken i den grønne indgang øverst til venstre. Nå frem til den røde udgang nederst til højre.
3. Bevæg dig med piletasterne eller WASD. Hold Shift nede sammen med en piletast for at løbe langs en gang til næste kryds. På en mobil eller tablet kan du stryge på labyrinten for at løbe i den retning eller trykke på pileknapperne under den for enkelte skridt.
4. Tiden starter med dit første træk og stopper ved udgangen. Dit spor tegnes bag dig. Går du tilbage over det, bliver det slettet, så det altid viser den rute, du er på.
5. Sidder du fast? Vis løsning tegner den korteste vej fra det sted, hvor du står, til udgangen. Tilbage til start sætter dig ved indgangen igen og nulstiller tiden.
6. Vil du spille på papir, så klik på Udskriv eller Download PDF. Sæt kryds ved Tilføj en løsningsside først, hvis du vil have svaret på en anden side.

Del en labyrint med dens kode

Hver labyrint har en Labyrintkode som b20x15-k3j9x2: algoritmebogstavet (b, p eller k), bredde × højde og et tilfældigt frø. Den samme kode genopbygger altid præcis den samme labyrint på enhver enhed, så du kan udfordre en ven til at slå din tid på det samme layout. Skriv eller indsæt en kode, og klik på Indlæs kode, eller brug Kopiér link til at dele en webadresse, der åbner labyrinten direkte.

De tre genereringsalgoritmer

Alle tre bygger en perfekt labyrint: alle felter kan nås, og der er præcis én vej mellem to vilkårlige felter, så der er ingen løkker og ingen afspærrede områder. De adskiller sig i labyrintens karakter:

• Rekursiv backtracker (lange gange) vandrer tilfældigt fra felt til felt, river vægge ned og bakker tilbage, når den løber ind i en blindgyde. Den giver lange, snoede passager med få forgreninger: løsningen er som regel lang og fører dig henover det meste af gitteret.
• Prim (mange korte blindgyder) lader labyrinten vokse udad fra et tilfældigt felt ved hver gang at tilføje et tilfældigt grænsefelt. Du får mange korte sidegrene, så labyrinten ser travl ud, men hovedvejen er lettere at se.
• Kruskal (jævn, forgrenet) fjerner tilfældigt valgte vægge mellem felter, som ikke allerede er forbundet (holdt styr på med en union-find-struktur). Resultatet er jævnt forgrenet overalt uden et synligt udgangspunkt.

Linjen over labyrinten viser størrelsen, længden af den korteste vej og antallet af blindgyder, så du med et blik kan sammenligne algoritmer.

Sådan findes løsningen

Løsningen bruger en breddeførst-søgning (BFS): fra dit felt udforsker den alle naboer ét skridt væk, derefter to skridt og så videre, indtil den når udgangen. Fordi hvert skridt koster det samme, finder BFS altid den korteste vej. I en perfekt labyrint er den vej også den eneste uden at gå tilbage. Hvis løsningen blev vist under et løb, gemmes din sluttid ikke som bedste tid.

Tips til udskrivning

De udskrevne udgaver og PDF-udgaverne tegner rene sorte vægge på hvid baggrund, med labyrintkoden i titlen, så du kan finde den samme labyrint igen. Størrelser omkring 15 × 15 passer til små børn, mens 30 × 30 og derover er en solid opgave for voksne. Meget store labyrinter (50 × 60) har tynde gange på en A4-side, så print dem i fuld sidestørrelse.