Generátor bludiště a hra

Jak generátor bludiště používat

1. Nastav Šířku (sloupce) a Výšku (řádky), každou od 4 do 60 polí, a vyber Algoritmus. Klikni na Nové bludiště.
2. Tvoje pozice je tečka v zeleném vchodu vlevo nahoře. Dostaň se k červenému východu vpravo dole.
3. Pohybuj se šipkami nebo klávesami WASD. Podrž Shift a stiskni šipku, abys běžel chodbou k další křižovatce. Na telefonu nebo tabletu přejeď prstem po bludišti a poběžíš daným směrem, nebo klepej na tlačítka se šipkami pod ním pro jednotlivé kroky.
4. Časovač se spustí prvním pohybem a zastaví se u východu. Za tebou se kreslí stopa; když se vrátíš po ní zpět, smaže se, takže vždy ukazuje trasu, po které právě jdeš.
5. Nevíš kudy? Zobrazit řešení nakreslí nejkratší cestu z místa, kde stojíš, k východu. Zpět na začátek tě vrátí ke vchodu a vynuluje časovač.
6. Chceš hrát na papíře? Klikni na Tisk nebo Stáhnout PDF. Pokud chceš odpověď na druhé stránce, nejdřív zaškrtni Přidat stránku s řešením.

Sdílení bludiště pomocí kódu

Každé bludiště má Kód bludiště, například b20x15-k3j9x2: písmeno algoritmu (b, p nebo k), šířka × výška a náhodný seed. Stejný kód vždy znovu vytvoří přesně stejné bludiště na jakémkoli zařízení, takže můžeš přítele vyzvat, aby tvůj čas překonal na stejném bludišti. Napiš nebo vlož kód a klikni na Načíst kód, případně použij Kopírovat odkaz a sdílej webovou adresu, která dané bludiště otevře přímo.

Tři generovací algoritmy

Všechny tři vytvářejí dokonalé bludiště: každé pole je dosažitelné a mezi libovolnými dvěma poli vede právě jedna cesta, takže nevznikají žádné smyčky ani uzavřené oblasti. Liší se charakterem bludiště:

• Rekurzivní backtracker (dlouhé chodby) náhodně prochází z pole do pole, boří zdi a při narazení na slepou uličku se vrací. Vznikají dlouhé klikaté chodby s málo odbočkami: řešení bývá dlouhé a vede přes většinu mřížky.
• Prim (mnoho krátkých slepých uliček) rozšiřuje bludiště od náhodného pole a pokaždé přidá náhodné hraniční pole. Vzniká spousta krátkých bočních větví, takže bludiště působí rušně, ale hlavní cesta je lépe vidět.
• Kruskal (rovnoměrné, větvené) odstraňuje náhodně vybrané zdi mezi poli, která ještě nejsou propojená (to se sleduje pomocí struktury union-find). Výsledkem je rovnoměrné větvení všude, bez viditelného výchozího bodu.

Řádek nad bludištěm uvádí velikost, délku nejkratší cesty a počet slepých uliček, takže algoritmy můžeš porovnat na první pohled.

Jak se najde řešení

Řešení používá prohledávání do šířky (BFS): od tvého pole prozkoumá všechny sousedy vzdálené jeden krok, potom dva kroky a tak dále, dokud nenarazí na východ. Protože každý krok stojí stejně, BFS vždy najde nejkratší cestu. V dokonalém bludišti je tato cesta zároveň jedinou cestou bez vracení se. Pokud bylo během hry zobrazeno řešení, tvůj čas v cíli se jako nejlepší čas neuloží.

Tipy k tisku

Vytištěná verze i PDF mají čisté černé zdi na bílém pozadí a v nadpisu kód bludiště, abys stejné bludiště později našel znovu. Velikosti kolem 15 × 15 se hodí pro malé děti; 30 × 30 a více je solidní hlavolam pro dospělé. Velmi velká bludiště (50 × 60) mají na stránce A4 úzké chodby, proto je tiskni na celou stránku.