Labirintusgenerátor és játék

Hogyan használd a labirintusgenerátort

1. Állítsd be a Szélesség (oszlopok) és a Magasság (sorok) értékét, egyenként 4 és 60 cella között, majd válassz Algoritmust. Kattints az Új labirintus gombra.
2. A helyzeted a bal felső sarokban lévő zöld bejáraton látható pont. Juss el a jobb alsó sarokban lévő piros kijáratig.
3. Mozogj a nyílbillentyűkkel vagy a WASD billentyűkkel. Tartsd lenyomva a Shift billentyűt egy nyíllal, hogy végigfuss egy folyosón a következő elágazásig. Telefonon vagy táblagépen húzd az ujjadat a labirintuson az adott irányba futáshoz, vagy koppints az alatta lévő nyílgombokra az egyes lépésekhez.
4. Az időzítő az első lépéseddel indul, és a kijáratnál áll meg. A nyomvonalad mögötted rajzolódik; ha visszalépsz rajta, törlődik, így mindig azt az utat mutatja, amelyiken éppen haladsz.
5. Elakadtál? A Megoldás megjelenítése a legrövidebb utat rajzolja meg onnan, ahol állsz, a kijáratig. A Vissza a startra újra a bejáratra állít, és nullázza az időzítőt.
6. Papíron való játékhoz kattints a Nyomtatás vagy a PDF letöltése gombra. Előtte jelöld be a Megoldásoldal hozzáadása lehetőséget, ha a választ egy második oldalon is szeretnéd.

Labirintus megosztása a kódjával

Minden labirintusnak van egy Labirintuskódja, például b20x15-k3j9x2: az algoritmus betűje (b, p vagy k), a szélesség × magasság és egy véletlen kezdőérték. Ugyanaz a kód mindig pontosan ugyanazt a labirintust építi újra bármely eszközön, így kihívhatod a barátodat, hogy ugyanazon az elrendezésen verje meg az idődet. Írj be vagy illessz be egy kódot, és kattints a Kód betöltése gombra, vagy a Hivatkozás másolása gombbal oszd meg a webcímet, amely közvetlenül azt a labirintust nyitja meg.

A három generáló algoritmus

Mindhárom tökéletes labirintust épít: minden cella elérhető, és bármely két cella között pontosan egy út van, tehát nincsenek hurkok és elzárt területek. A labirintus textúrájában különböznek:

• A Rekurzív visszalépő (hosszú folyosók) véletlenszerűen lép celláról cellára, falakat bontva, és visszalép, ha zsákutcába ér. Hosszú, kanyargós átjárókat ad kevés elágazással: a megoldás általában hosszú, és a rács nagy részén átvezet.
• A Prim (sok rövid zsákutca) egy véletlen cellából kifelé növeszti a labirintust, minden alkalommal egy véletlen határcellát adva hozzá. Sok rövid mellékágat kapsz, amitől a labirintus zsúfoltnak tűnik, de a fő út könnyebben látható.
• A Kruskal (egyenletes, elágazó) véletlenszerűen választott falakat bont le az egymással még nem összekötött cellák között (unió-keresés szerkezettel követve). Az eredmény mindenütt egyenletesen elágazó, látható kiindulópont nélkül.

A labirintus feletti sor megadja a méretet, a legrövidebb út hosszát és a zsákutcák számát, így egy pillantással összehasonlíthatod az algoritmusokat.

Hogyan találja meg a megoldást

A megoldás szélességi keresést (BFS) használ: a te celládból indulva felfedezi az egy lépésre lévő szomszédokat, aztán a két lépésre lévőket és így tovább, amíg el nem éri a kijáratot. Mivel minden lépés ugyanannyiba kerül, a BFS mindig a legrövidebb utat találja meg. Egy tökéletes labirintusban ez az út egyben az egyetlen is, visszalépés nélkül. Ha a megoldást megjelenítetted a játék során, a célba érési idő nem mentődik legjobb időként.

Nyomtatási tippek

A nyomtatott és a PDF-változat tiszta fekete falakat rajzol fehér alapon, a címben a labirintuskóddal, hogy újra megtalálhasd ugyanazt a labirintust. A 15 × 15 körüli méretek kisgyerekeknek valók; a 30 × 30 és afölötti méret komoly feladvány felnőtteknek. A nagyon nagy labirintusok (50 × 60) vékony folyosókat adnak egy A4-es lapon, ezért nyomtasd őket teljes oldalméretben.