Labirinto generatorius ir žaidimas

Kaip naudotis labirinto generatoriumi

1. Nustatyk Plotis (stulpeliai) ir Aukštis (eilutės), po 4–60 langelių, ir pasirink Algoritmas. Spustelėk Naujas labirintas.
2. Tavo padėtis – taškas žaliame įėjime viršuje kairėje. Pasiek raudoną išėjimą apačioje dešinėje.
3. Judėk rodyklių klavišais arba WASD. Laikydamas Shift su rodykle, nubėgsi koridoriumi iki kitos sankryžos. Telefone ar planšetėje perbraukk per labirintą, kad bėgtum ta kryptimi, arba bakstelėk po juo esančius rodyklių mygtukus pavieniams žingsniams.
4. Laikmatis įsijungia pirmu ėjimu ir sustoja išėjime. Tavo pėdsakas piešiamas už tavęs; grįžtant juo, jis ištrinamas, todėl visada rodo kelią, kuriuo eini.
5. Užstrigai? Rodyti sprendimą nubraižo trumpiausią kelią iš tavo vietos iki išėjimo. Atgal į pradžią vėl pastato tave prie įėjimo ir nunulina laikmatį.
6. Norėdamas žaisti ant popieriaus, spustelėk Spausdinti arba Atsisiųsti PDF. Prieš tai pažymėk Pridėti sprendimo puslapį, jei nori atsakymo antrame puslapyje.

Dalinkis labirintu su jo kodu

Kiekvienas labirintas turi Labirinto kodas, pavyzdžiui, b20x15-k3j9x2: algoritmo raidė (b, p arba k), plotis × aukštis ir atsitiktinė pradinė reikšmė. Tas pats kodas bet kuriame įrenginyje visada atkuria lygiai tą patį labirintą, todėl gali pakviesti draugą pagerinti tavo laiką tame pačiame labirinte. Įvesk arba įklijuok kodą ir spustelėk Įkelti kodą, arba naudok Kopijuoti nuorodą, kad pasidalintum interneto adresu, kuris atidaro būtent tą labirintą.

Trys generavimo algoritmai

Visi trys sukuria tobulą labirintą: į kiekvieną langelį galima patekti ir tarp bet kurių dviejų langelių yra lygiai vienas kelias, todėl nėra kilpų ir uždarų sričių. Jie skiriasi labirinto struktūra:

• Rekursyvus grįžimas atgal (ilgi koridoriai) atsitiktinai eina iš langelio į langelį, griaudamas sienas, o patekęs į aklavietę grįžta atgal. Gaunami ilgi vingiuoti koridoriai su nedaug šakų: sprendimas dažniausiai ilgas ir veda per didžiąją tinklelio dalį.
• Primo (daug trumpų aklaviečių) augina labirintą nuo atsitiktinio langelio, kaskart pridėdamas atsitiktinį pasienio langelį. Gauni daug trumpų šoninių šakų: labirintas atrodo margas, bet pagrindinį kelią matyti lengviau.
• Kruskalio (tolygus, šakotas) šalina atsitiktinai parinktas sienas tarp dar nesujungtų langelių (sekama sąjungos paieškos struktūra). Rezultatas – visur vienodai šakotas labirintas be matomo pradžios taško.

Eilutė virš labirinto nurodo dydį, trumpiausio kelio ilgį ir aklaviečių skaičių, todėl algoritmus gali palyginti iš pirmo žvilgsnio.

Kaip randamas sprendimas

Sprendimas randamas paieška į plotį (BFS): pradedant nuo tavo langelio, ištiriami visi kaimynai per vieną žingsnį, paskui per du ir taip toliau, kol pasiekiamas išėjimas. Kadangi kiekvienas žingsnis kainuoja tiek pat, BFS visada randa trumpiausią kelią. Tobulame labirinte tas kelias yra ir vienintelis be grįžimo atgal. Jei žaidimo metu buvo parodytas sprendimas, tavo finišo laikas kaip geriausias laikas neišsaugomas.

Spausdinimo patarimai

Spausdintose ir PDF versijose nubraižytos švarios juodos sienos baltame fone, o pavadinime – labirinto kodas, kad tą patį labirintą vėl rastum. Maždaug 15 × 15 dydžio labirintai tinka mažiems vaikams; 30 × 30 ir didesni yra solidus galvosūkis suaugusiesiems. Labai dideli labirintai (50 × 60) A4 lape turi siaurus koridorius, todėl spausdink juos visu puslapio dydžiu.