Utilia
Kategorije ▾
Jezik: sr ▾

Generator lavirinta i igra

Besplatan generator lavirinta sa tri algoritma i kodovima za deljenje. Igraj tasterima ili prevlačenjem na vreme, prikaži rešenje, štampaj ili sačuvaj PDF.

Vreme
0:00
Potezi
0
Najbolje vreme
–

Stigni od zelenog ulaza (gore levo) do crvenog izlaza (dole desno). Tastatura: strelice ili WASD, Shift + strelica za trčanje do sledeće raskrsnice. Dodir: prevuci prstom preko lavirinta da trčiš duž hodnika ili koristi dugmad sa strelicama.

Kako se koristi generator lavirinta

  1. Podesi Širina (kolone) i Visina (redovi), od 4 do 60 polja svaka, i izaberi Algoritam. Klikni Novi lavirint.
  2. Tvoj položaj je tačka na zelenom ulazu gore levo. Stigni do crvenog izlaza dole desno.
  3. Kreći se strelicama ili tasterima WASD (na francuskoj tastaturi ZQSD). Drži Shift uz strelicu da trčiš hodnikom do sledeće raskrsnice. Na telefonu ili tabletu prevuci prstom preko lavirinta da trčiš u tom pravcu ili dodiruj dugmad sa strelicama ispod njega za pojedinačne korake.
  4. Tajmer počinje prvim potezom i staje na izlazu. Tvoj trag se iscrtava iza tebe; vraćanje preko njega briše ga, pa uvek pokazuje put kojim trenutno ideš.
  5. Zapeo si? Prikaži rešenje crta najkraći put od mesta na kom stojiš do izlaza. Nazad na početak vraća te na ulaz i resetuje tajmer.
  6. Da igraš na papiru, klikni Štampaj ili Preuzmi PDF. Prethodno označi Dodaj stranicu sa rešenjem ako želiš odgovor na drugoj stranici.

Podeli lavirint kodom

Svaki lavirint ima Kod lavirinta, na primer b20x15-k3j9x2: slovo algoritma (b, p ili k), širina × visina i nasumično seme. Isti kod uvek na bilo kom uređaju gradi potpuno isti lavirint, pa možeš da izazoveš prijatelja da pobedi tvoje vreme na istom rasporedu. Ukucaj ili nalepi kod i klikni Učitaj kod, ili koristi Kopiraj vezu da podeliš veb adresu koja direktno otvara taj lavirint.

Tri algoritma generisanja

Sva tri grade savršen lavirint: do svakog polja može da se stigne i između bilo koja dva polja postoji tačno jedan put, pa nema petlji ni zatvorenih oblasti. Razlikuju se po izgledu lavirinta:

  • Rekurzivni backtracker (dugi hodnici) nasumično šeta od polja do polja, ruši zidove i vraća se unazad kad stigne do slepe ulice. Daje duge vijugave prolaze sa malo grananja: rešenje je obično dugo i vodi preko većeg dela mreže.
  • Prim (mnogo kratkih slepih ulica) širi lavirint od nasumičnog polja, svaki put dodajući nasumično granično polje. Dobijaš mnogo kratkih bočnih grana, zbog čega lavirint deluje zauzeto, ali je glavni put lakši za uočavanje.
  • Kruskal (ravnomerno, razgranato) uklanja nasumično izabrane zidove između polja koja još nisu povezana (što se prati strukturom union-find). Rezultat je ravnomerno razgranat svuda, bez vidljive polazne tačke.

Linija iznad lavirinta daje veličinu, dužinu najkraćeg puta i broj slepih ulica, pa algoritme možeš da poređaš na prvi pogled.

Kako se nalazi rešenje

Rešenje koristi pretragu u širinu (BFS): polazeći od tvog polja, istražuje sve susede udaljene jedan korak, zatim dva koraka i tako dalje, dok ne stigne do izlaza. Pošto svaki korak košta isto, BFS uvek nalazi najkraći put. U savršenom lavirintu to je i jedini put bez vraćanja. Kada je rešenje prikazano tokom igre, tvoje vreme završetka se ne čuva kao najbolje vreme.

Saveti za štampanje

Odštampana i PDF verzija crtaju čiste crne zidove na belom, sa kodom lavirinta u naslovu da bi isti lavirint mogao ponovo da se nađe. Veličine oko 15 × 15 odgovaraju maloj deci; 30 × 30 i više čine ozbiljnu zagonetku za odrasle. Veoma veliki lavirinti (50 × 60) imaju uske hodnike na A4 listu, pa ih štampaj u punoj veličini stranice.

Česta pitanja

Da li je svaki lavirint rešiv?

Da. Sva tri algoritma prave savršene lavirinte, u kojima je svako polje povezano sa svakim drugim tačno jednim putem, pa uvek postoji put od ulaza do izlaza.

Mogu li ponovo da igram isti lavirint ili da ga podelim?

Da. Zapamti kod lavirinta ili klikni Kopiraj vezu. Učitavanje istog koda gradi identičan lavirint na bilo kom računaru ili telefonu.

Gde se čuva moje najbolje vreme?

Samo u ovom pregledaču, po algoritmu i veličini. Ništa se nigde ne šalje. Brisanje podataka pregledača uklanja ga.

Kako se igra na ekranu osetljivom na dodir?

Prevuci prstom preko lavirinta: tvoja tačka trči duž hodnika u tom pravcu do sledeće raskrsnice. Za precizne pojedinačne korake koristi dugmad sa strelicama ispod lavirinta.

Zašto se PDF razlikuje od onoga što vidim na ekranu?

PDF i prikaz za štampu pravljeni su za papir: crni zidovi, bez traga i bez tačke igrača. Stranica sa rešenjem prikazuje najkraći put od ulaza, a ne od tvog trenutnog položaja.

Srodni alati