Utilia
Kategorije ▾
Jezik: bs ▾

Generator lavirinta i igra

Besplatan generator lavirinta s tri algoritma i kodovima za dijeljenje. Igraj tastaturom ili prstom na vrijeme, prikaži rješenje, pa štampaj ili sačuvaj PDF.

Vrijeme
0:00
Potezi
0
Najbolje vrijeme
–

Dođi od zelenog ulaza (gore lijevo) do crvenog izlaza (dolje desno). Tastatura: strelice ili WASD, Shift + strelica za trčanje do sljedeće raskrsnice. Dodir: prevuci prstom po lavirintu da potrčiš hodnikom ili koristi dugmad sa strelicama.

Kako koristiti generator lavirinta

  1. Postavi Širina (kolone) i Visina (redovi), od 4 do 60 polja, i odaberi Algoritam. Klikni Novi lavirint.
  2. Tvoja pozicija je tačka na zelenom ulazu gore lijevo. Dođi do crvenog izlaza dolje desno.
  3. Kreći se strelicama ili tipkama WASD (ZQSD na francuskoj tastaturi). Drži Shift uz strelicu da potrčiš hodnikom do sljedeće raskrsnice. Na telefonu ili tabletu prevuci prstom po lavirintu da potrčiš u tom smjeru ili dodirni dugmad sa strelicama ispod njega za pojedinačne korake.
  4. Mjerač vremena počinje s tvojim prvim potezom i staje na izlazu. Iza tebe se crta trag; vraćanje preko njega briše ga, pa uvijek pokazuje put kojim trenutno ideš.
  5. Zapeo si? Prikaži rješenje crta najkraći put od mjesta na kojem stojiš do izlaza. Nazad na početak vraća te na ulaz i resetuje vrijeme.
  6. Za igru na papiru klikni Štampaj ili Preuzmi PDF. Prvo označi Dodaj stranicu s rješenjem ako želiš odgovor na drugoj stranici.

Podijeli lavirint njegovim kodom

Svaki lavirint ima Kod lavirinta, na primjer b20x15-k3j9x2: slovo algoritma (b, p ili k), širina × visina i slučajni seed. Isti kod uvijek iznova gradi potpuno isti lavirint na bilo kojem uređaju, pa možeš izazvati prijatelja da pobijedi tvoje vrijeme na istom rasporedu. Upiši ili zalijepi kod i klikni Učitaj kod, ili koristi Kopiraj link da podijeliš web adresu koja direktno otvara taj lavirint.

Tri algoritma za generisanje

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

  • Rekurzivni backtracker (duge hodnike) nasumično šeta od polja do polja, ruši zidove i vraća se kad stigne u slijepu ulicu. Daje duge vijugave prolaze s malo grananja: rješenje je obično dugo i vodi te preko većeg dijela mreže.
  • Prim (mnogo kratkih slijepih ulica) širi lavirint od slučajnog polja prema van i svaki put dodaje slučajno granično polje. Dobiješ mnogo kratkih sporednih grana, pa lavirint izgleda zauzeto, ali se glavni put lakše uočava.
  • Kruskal (ravnomjerno, razgranato) uklanja nasumično odabrane zidove između polja koja još nisu povezana (prati se strukturom union-find). Rezultat je ravnomjerno razgranat svuda, bez vidljive početne tačke.

Linija iznad lavirinta daje veličinu, dužinu najkraćeg puta i broj slijepih ulica, pa algoritme možeš uporediti na prvi pogled.

Kako se pronalazi rješenje

Rješenje koristi pretragu u širinu (BFS): polazeći od tvog polja, istražuje sve susjede udaljene jedan korak, zatim dva koraka i tako dalje dok ne stigne do izlaza. Pošto svaki korak košta isto, BFS uvijek nalazi najkraći put. U savršenom lavirintu taj put je i jedini bez vraćanja. Ako je rješenje bilo prikazano tokom igre, tvoje vrijeme se ne bilježi kao najbolje.

Savjeti za štampanje

Štampana i PDF verzija crtaju čiste crne zidove na bijeloj podlozi, s kodom lavirinta u naslovu, da isti lavirint možeš ponovo pronaći. Veličine oko 15 × 15 odgovaraju maloj djeci; 30 × 30 i više čine ozbiljnu zagonetku za odrasle. Vrlo veliki lavirinti (50 × 60) imaju uske hodnike na stranici formata A4, zato ih štampaj u punoj veličini stranice.

Radi u tvom pregledniku. Ništa što uradiš ne šalje se na server.

Česta pitanja

Može li se svaki lavirint riješiti?

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

Mogu li ponovo igrati isti lavirint ili ga podijeliti?

Možeš. Zapamti kod lavirinta ili klikni Kopiraj link. Učitavanje istog koda gradi identičan lavirint na bilo kojem računaru ili telefonu.

Gdje se čuva moje najbolje vrijeme?

Samo u ovom pregledniku, po algoritmu i veličini. Ništa se nigdje ne šalje. Brisanjem podataka preglednika ono nestaje.

Kako se igra na ekranu osjetljivom na dodir?

Prevuci prstom po lavirintu: tvoja tačka trči hodnikom u tom smjeru do sljedeć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 napravljeni su za papir: crni zidovi, bez traga i bez tačke igrača. Stranica s rješenjem prikazuje najkraći put od ulaza, a ne od tvoje trenutne pozicije.

Srodni alati