Om labyrinter - från antikens labyrinter till genererade pussel
Människor har ritat och byggt labyrinter i tusentals år, från labyrinten i den grekiska myten till häcklabyrinter i trädgårdar. I dag skapar en dator en ny labyrint på en bråkdel av en sekund, och metoderna är ett fint exempel på hur enkla regler ger komplexa former.
Labyrinter och irrgångar
En klassisk labyrint har en enda slingrande stig utan val. En irrgång har förgreningar och återvändsgränder, så du måste välja vägen. Häcklabyrinter blev populära i europeiska trädgårdar från 1500-talet, och labyrinter på papper har varit en klassiker sedan dess.
Perfekta labyrinter
En perfekt labyrint har inga slingor och inga stängda områden: det finns exakt en väg mellan två valfria rutor. Matematiskt bildar gångarna ett uppspännande träd av rutnätet, så en labyrint med n rutor har exakt n - 1 öppningar mellan rutor.
Så skapar en dator en labyrint
Den rekursiva backtrackern går slumpmässigt genom rutnätet, river väggar in till rutor den inte har besökt och backar när den fastnar. Det ger långa gångar med få förgreningar. Prims algoritm låter i stället labyrinten växa ut från en ruta och lägger varje gång till en slumpvis grannruta, vilket ger många korta återvändsgränder.
Tips för att lösa
I en perfekt labyrint når du alltid utgången om du håller en hand på väggen och följer den. Det är inte den kortaste vägen, men den fungerar alltid. Det hjälper också att titta från utgången bakåt mot starten, och ett spår hindrar dig från att gå samma återvändsgränd två gånger.
Ofta ställda frågor
Vad är skillnaden mellan en irrgång och en labyrint?
En labyrint har en stig utan val; en irrgång har förgreningar och återvändsgränder. I vardagligt tal används orden ofta om samma sak.
Fungerar regeln att följa väggen alltid?
I en perfekt labyrint ja, eftersom alla väggar hänger ihop. I labyrinter med slingor kan du gå runt en ö i all evighet.
Hur stor kan en labyrint bli?
Här upp till 100 x 100 rutor, alltså 10 000 rutor med en enda väg mellan start och utgång.
Relaterade verktyg
Labyrint
Spela en gratis labyrint i webbläsaren. Hitta vägen från den gröna starten till den röda utgången i labyrinter från 5 x 5 till 100 x 100, mot klockan eller i dimman.
Yahtzee
Spela Yahtzee gratis i webbläsaren. Slå fem tärningar upp till tre gånger, behåll dem du vill ha och fyll 13 rutor. Ensam, upp till 4 spelare eller mot datorn.
Tornen i Hanoi
Flytta ett torn av skivor mellan tre pinnar i webbläsaren. En skiva i taget, aldrig en större på en mindre. Den kortaste lösningen är 2ⁿ − 1 drag.
Om Yahtzee - tärningsspelet om tur och val
Så fungerar Yahtzee: fem tärningar och tre slag, de 13 rutorna, den övre bonusen, Yahtzee-bonusar, jokerreglerna och tips för fler poäng.
Redo att prova det?
Öppna PictorX i din webbläsare - ingen installation, inget kreditkort krävs för att starta.
Spela Labyrint