Gjenerues labirinti dhe lojë

Si ta përdorësh gjeneruesin e labirintit

1. Cakto Gjerësia (kolona) dhe Lartësia (rreshta), nga 4 deri në 60 qeliza secila, dhe zgjidh një Algoritmi. Kliko Labirint i ri.
2. Pozicioni yt është pika në hyrjen jeshile lart majtas. Arri te dalja e kuqe poshtë djathtas.
3. Lëvizu me shigjetat ose me WASD (ZQSD në tastierë franceze). Mbaj Shift me një shigjetë për të vrapuar përgjatë një korridori deri te udhëkryqi tjetër. Në telefon ose tablet, rrëshqit gishtin mbi labirint për të vrapuar në atë drejtim, ose trokit butonat me shigjeta poshtë tij për hapa të vetëm.
4. Kronometri nis me lëvizjen e parë dhe ndalet te dalja. Gjurma jote vizatohet pas teje; kur kthehesh mbi të, ajo fshihet, kështu që tregon gjithmonë rrugën ku je.
5. Ke ngecur? Shfaq zgjidhjen vizaton rrugën më të shkurtër nga vendi ku ndodhesh deri te dalja. Kthehu në fillim të vendos përsëri te hyrja me kohën të zeruar.
6. Për të luajtur në letër, kliko Printo ose Shkarko PDF. Shëno më parë Shto një faqe me zgjidhjen nëse e do përgjigjen në faqen e dytë.

Ndaje një labirint me kodin e tij

Çdo labirint ka një Kodi i labirintit si b20x15-k3j9x2: shkronja e algoritmit (b, p ose k), gjerësia × lartësia dhe një farë e rastësishme. I njëjti kod rindërton gjithmonë saktësisht të njëjtin labirint në çdo pajisje, ndaj mund ta sfidosh një shok të thyejë kohën tënde në të njëjtën skemë. Shkruaj ose ngjit një kod dhe kliko Ngarko kodin, ose përdor Kopjo lidhjen për të ndarë një adresë që e hap drejtpërdrejt atë labirint.

Tre algoritmet e gjenerimit

Të tre ndërtojnë një labirint të përsosur: çdo qelizë mund të arrihet dhe ka saktësisht një rrugë mes çdo dy qelizave, pra nuk ka sythe as zona të mbyllura. Ndryshojnë nga struktura e labirintit:

• Kthimi rekursiv (korridore të gjata) ecën rastësisht nga qeliza në qelizë, duke shembur mure, dhe kthehet mbrapsht kur arrin një qorrsokak. Prodhon kalime të gjata dhe të lakuara me pak degëzime: zgjidhja është zakonisht e gjatë dhe të kalon nëpër pjesën më të madhe të rrjetës.
• Prim (shumë qorrsokaqe të shkurtra) e rrit labirintin nga një qelizë e rastësishme, duke shtuar çdo herë një qelizë kufitare të rastësishme. Del plot degë të shkurtra anësore, që e bën labirintin të duket i ngarkuar, por rrugën kryesore më të lehtë për t’u parë.
• Kruskal (i njëtrajtshëm, me degëzime) heq mure të zgjedhura rastësisht midis qelizave që nuk janë ende të lidhura (e ndjekur me një strukturë union-find). Rezultati ka degëzime të barabarta kudo, pa një pikë fillimi të dukshme.

Rreshti mbi labirint jep madhësinë, gjatësinë e rrugës më të shkurtër dhe numrin e qorrsokaqeve, që t’i krahasosh algoritmet me një vështrim.

Si gjendet zgjidhja

Zgjidhja përdor kërkimin sipas gjerësisë (BFS): duke nisur nga qeliza jote, eksploron fqinjët një hap larg, pastaj dy hapa, e kështu me radhë, derisa arrin daljen. Meqë çdo hap kushton njësoj, BFS gjen gjithmonë rrugën më të shkurtër. Në një labirint të përsosur, kjo rrugë është edhe e vetmja pa kthim mbrapa. Kur zgjidhja është shfaqur gjatë një loje, koha jote e mbarimit nuk ruhet si kohë rekord.

Këshilla për shtypje

Versionet e printuara dhe PDF vizatojnë mure të pastra të zeza mbi të bardhë, me kodin e labirintit në titull që ta gjesh përsëri të njëjtin labirint. Madhësitë rreth 15 × 15 u shkojnë fëmijëve të vegjël; 30 × 30 e lart bëjnë një enigmë të fortë për të rritur. Labirintet shumë të mëdhenj (50 × 60) kanë korridore të holla në një faqe A4, ndaj printoji në madhësi të plotë të faqes.

Gjenerimi dhe loja ndodhin në shfletuesin tënd. Asgjë nuk dërgohet te një server.