Generátor bludísk a hra

Ako používať generátor bludísk

1. Nastav Šírka (stĺpce) a Výška (riadky), každú od 4 do 60 políčok, a vyber Algoritmus. Klikni na Nové bludisko.
2. Tvoja pozícia je bodka v zelenom vchode vľavo hore. Dostaň sa k červenému východu vpravo dole.
3. Pohybuj sa šípkami alebo klávesmi WASD. Podržaním klávesu Shift so šípkou prebehneš chodbou až na najbližšiu križovatku. Na telefóne alebo tablete potiahni prstom po bludisku, aby si prebehol daným smerom, alebo ťukaj na tlačidlá so šípkami pod ním pre jednotlivé kroky.
4. Časovač sa spustí prvým pohybom a zastaví sa na východe. Za tebou sa kreslí stopa; keď sa vrátiš späť, stopa sa zmaže, takže vždy ukazuje trasu, na ktorej práve si.
5. Uviazol si? Zobraziť riešenie nakreslí najkratšiu cestu z miesta, kde stojíš, k východu. Späť na štart ťa postaví znova na vchod a vynuluje časovač.
6. Ak chceš hrať na papieri, klikni na Tlačiť alebo Stiahnuť PDF. Ak chceš odpoveď na druhej strane, najprv zaškrtni Pridať stranu s riešením.

Zdieľaj bludisko pomocou kódu

Každé bludisko má Kód bludiska, napríklad b20x15-k3j9x2: písmeno algoritmu (b, p alebo k), šírka × výška a náhodné semienko. Rovnaký kód vždy znovu vytvorí presne rovnaké bludisko na ľubovoľnom zariadení, takže môžeš vyzvať kamaráta, aby na rovnakom pláne prekonal tvoj čas. Zadaj alebo vlož kód a klikni na Načítať kód, alebo cez Kopírovať odkaz zdieľaj webovú adresu, ktorá bludisko otvorí priamo.

Tri algoritmy generovania

Všetky tri vytvárajú dokonalé bludisko: do každého políčka sa dá dostať a medzi ľubovoľnými dvoma políčkami vedie práve jedna cesta, takže tu nie sú slučky ani uzavreté oblasti. Líšia sa štruktúrou bludiska:

• Rekurzívny backtracker (dlhé chodby) náhodne prechádza z políčka do políčka, búra steny a pri slepej uličke sa vracia. Vzniknú dlhé kľukaté chodby s málo odbočkami: riešenie je zvyčajne dlhé a vedie cez väčšinu plochy.
• Prim (veľa krátkych slepých ulíc) rozrastá bludisko od náhodného políčka a vždy pridá náhodné hraničné políčko. Dostaneš množstvo krátkych bočných vetiev, vďaka ktorým bludisko vyzerá rušne, ale hlavná cesta je lepšie vidieť.
• Kruskal (rovnomerné, rozvetvené) odstraňuje náhodne vybrané steny medzi políčkami, ktoré ešte nie sú prepojené (sleduje sa to štruktúrou union-find). Výsledok je všade rovnomerne rozvetvený, bez viditeľného východiska.

Riadok nad bludiskom uvádza veľkosť, dĺžku najkratšej cesty a počet slepých ulíc, takže algoritmy môžeš porovnať na prvý pohľad.

Ako sa hľadá riešenie

Riešenie používa prehľadávanie do šírky (BFS): od tvojho políčka preskúma všetkých susedov vzdialených jeden krok, potom dva kroky a tak ďalej, až kým nenájde východ. Keďže každý krok stojí rovnako, BFS vždy nájde najkratšiu cestu. V dokonalom bludisku je to zároveň jediná cesta bez vracania. Ak sa počas hry zobrazilo riešenie, tvoj cieľový čas sa ako najlepší čas neuloží.

Tipy na tlač

Tlačená verzia aj PDF kreslia čisté čierne steny na bielom pozadí a v nadpise je kód bludiska, aby si rovnaké bludisko mohol znovu nájsť. Veľkosti okolo 15 × 15 sa hodia pre malé deti; od 30 × 30 vyššie je to poriadna hádanka pre dospelých. Veľmi veľké bludiská (50 × 60) majú na strane A4 úzke chodby, preto ich vytlač na celú stranu.