Generator de labirint și joc

Cum folosești generatorul de labirint

1. Setează Lățime (coloane) și Înălțime (rânduri), de la 4 la 60 de celule fiecare, și alege un Algoritm. Apasă Labirint nou.
2. Poziția ta este punctul din intrarea verde, în stânga sus. Ajunge la ieșirea roșie din dreapta jos.
3. Mișcă-te cu săgețile sau cu WASD. Ține apăsat Shift împreună cu o săgeată ca să alergi pe un coridor până la următoarea intersecție. Pe telefon sau tabletă, trage cu degetul peste labirint ca să alergi în acea direcție sau atinge butoanele cu săgeți de sub el pentru pași simpli.
4. Cronometrul pornește la prima ta mutare și se oprește la ieșire. Urma ta este desenată în spatele tău; dacă te întorci peste ea, se șterge, deci arată mereu drumul pe care te afli.
5. Ești blocat? Arată soluția desenează drumul cel mai scurt de la locul unde te afli până la ieșire. Înapoi la start te pune din nou la intrare, cu cronometrul resetat.
6. Pentru a juca pe hârtie, apasă Tipărește sau Descarcă PDF. Bifează mai întâi Adaugă o pagină cu soluția dacă vrei răspunsul pe a doua pagină.

Partajează un labirint cu ajutorul codului

Fiecare labirint are un Codul labirintului, de exemplu b20x15-k3j9x2: litera algoritmului (b, p sau k), lățime × înălțime și o sămânță aleatorie. Același cod reconstruiește mereu exact același labirint pe orice dispozitiv, așa că îți poți provoca un prieten să-ți bată timpul pe același traseu. Scrie sau lipește un cod și apasă Încarcă codul, sau folosește Copiază linkul pentru a distribui o adresă web care deschide direct acel labirint.

Cei trei algoritmi de generare

Toți trei construiesc un labirint perfect: fiecare celulă poate fi atinsă și există exact un singur drum între oricare două celule, deci nu există bucle și nici zone izolate. Diferă prin aspectul labirintului:

• Backtracking recursiv (coridoare lungi) merge la întâmplare de la o celulă la alta, dărâmând pereți, și se întoarce când ajunge într-o fundătură. Produce pasaje lungi și șerpuite, cu puține ramificații: soluția este de obicei lungă și te poartă prin cea mai mare parte a grilei.
• Prim (multe fundături scurte) crește labirintul spre exterior pornind dintr-o celulă aleatorie, adăugând de fiecare dată o celulă de frontieră aleasă la întâmplare. Rezultă multe ramuri laterale scurte, care fac labirintul să pară aglomerat, dar drumul principal mai ușor de văzut.
• Kruskal (uniform, ramificat) elimină pereți aleși la întâmplare între celule care nu sunt deja conectate (urmărite cu o structură union-find). Rezultatul este un labirint ramificat uniform peste tot, fără un punct de plecare vizibil.

Linia de deasupra labirintului indică dimensiunea, lungimea drumului cel mai scurt și numărul de fundături, ca să poți compara algoritmii dintr-o privire.

Cum se găsește soluția

Soluția folosește o căutare în lățime (BFS): pornind de la celula ta, explorează toți vecinii aflați la un pas, apoi la doi pași și așa mai departe, până ajunge la ieșire. Deoarece fiecare pas costă la fel, BFS găsește mereu drumul cel mai scurt. Într-un labirint perfect, acel drum este și singurul fără întoarceri. Dacă soluția a fost afișată în timpul unei partide, timpul tău de final nu se salvează ca cel mai bun timp.

Sfaturi pentru tipărire

Versiunile tipărite și PDF desenează pereți negri curați pe fond alb, cu codul labirintului în titlu, ca să poți regăsi același labirint. Dimensiunile de circa 15 × 15 se potrivesc copiilor mici; 30 × 30 și peste sunt un puzzle serios pentru adulți. Labirinturile foarte mari (50 × 60) au coridoare subțiri pe o pagină A4, așa că tipărește-le la dimensiunea întregii pagini.