Om labyrinter - fra oldtidens labyrinter til genererede opgaver
Mennesker har tegnet og bygget labyrinter i tusinder af år, fra labyrinten i den græske myte til hækkelabyrinter i haver. I dag kan en computer bygge en ny labyrint på et splitsekund, og metoderne er et fint eksempel på, hvordan enkle regler skaber komplekse former.
Labyrinter og irgange
En klassisk labyrint har én snoet sti uden valg. En irgang har forgreninger og blindgyder, så du skal vælge, hvilken vej du går. Hækkelabyrinter blev populære i europæiske haver fra 1500-tallet, og labyrinter på papir har været en klassiker lige siden.
Perfekte labyrinter
En perfekt labyrint har ingen løkker og ingen lukkede områder: der er præcis én rute mellem to vilkårlige felter. Matematisk danner gangene et udspændende træ af gitteret, så en labyrint med n felter har præcis n - 1 åbninger mellem felter.
Sådan bygger en computer en labyrint
Den rekursive backtracker går tilfældigt gennem gitteret, river vægge ned ind til felter, den ikke har besøgt, og går tilbage, når den sidder fast. Det giver lange gange med få forgreninger. Prims algoritme lader i stedet labyrinten vokse ud fra ét felt og tilføjer hver gang et tilfældigt nabofelt, hvilket giver mange korte blindgyder.
Tips til løsning
I en perfekt labyrint når du altid udgangen ved at holde én hånd på væggen og følge den. Det er ikke den korteste vej, men det virker altid. Det hjælper også at se fra udgangen tilbage mod start, og et spor forhindrer, at du går den samme blindgyde to gange.
Ofte stillede spørgsmål
Hvad er forskellen på en irgang og en labyrint?
En labyrint har én sti uden valg; en irgang har forgreninger og blindgyder. I daglig tale bruges de to ord ofte om det samme.
Virker reglen om at følge væggen altid?
I en perfekt labyrint gør den, fordi alle vægge hænger sammen. I labyrinter med løkker kan du gå rundt om en ø for evigt.
Hvor stor kan en labyrint blive?
Her op til 100 x 100 felter, altså 10.000 felter med én rute mellem start og udgang.
Relaterede værktøjer
Labyrint
Spil et gratis labyrint i din browser. Find vejen fra den grønne start til den røde udgang i labyrinter fra 5 x 5 til 100 x 100, mod uret eller i tågen.
Yahtzee
Spil Yahtzee gratis i din browser. Slå med fem terninger op til tre gange, behold dem du vil have, og udfyld 13 felter. Alene, op til 4 spillere eller mod computeren.
Tårnet i Hanoi
Flyt et tårn af skiver mellem tre pinde i din browser. Én skive ad gangen, aldrig en større på en mindre. Den korteste løsning er 2ⁿ − 1 træk.
Om Yahtzee - terningespillet om held og valg
Sådan virker Yahtzee: fem terninger og tre slag, de 13 felter, den øverste bonus, Yahtzee-bonusser, jokerreglerne og tips til flere point.
Er du klar til at prøve?
Åbn PictorX i din browser - ingen installation, ingen kreditkort kræves for at starte.
Spil Labyrint