Labirinta ģenerators un spēle

Kā lietot labirinta ģeneratoru

1. Iestatiet Platums (kolonnas) un Augstums (rindas) no 4 līdz 60 rūtiņām katram un izvēlieties Algoritms. Noklikšķiniet uz Jauns labirints.
2. Jūsu pozīcija ir punkts zaļajā ieejā augšā pa kreisi. Sasniedziet sarkano izeju apakšā pa labi.
3. Pārvietojieties ar bultiņu taustiņiem vai WASD. Turiet Shift kopā ar bultiņu, lai skrietu pa koridoru līdz nākamajam krustojumam. Tālrunī vai planšetdatorā velciet pāri labirintam, lai skrietu attiecīgajā virzienā, vai pieskarieties bultiņu pogām zem tā atsevišķiem soļiem.
4. Taimeris sākas ar pirmo gājienu un apstājas izejā. Jūsu pēdas tiek zīmētas aiz jums; ejot atpakaļ pa tām, tās izdzēšas, tāpēc vienmēr redzams ceļš, pa kuru atrodaties.
5. Iestrēdzāt? Rādīt risinājumu uzzīmē īsāko ceļu no vietas, kur stāvat, līdz izejai. Atpakaļ uz sākumu novieto jūs atkal pie ieejas un atiestata taimeri.
6. Lai spēlētu uz papīra, noklikšķiniet uz Drukāt vai Lejupielādēt PDF. Vispirms atzīmējiet Pievienot risinājuma lapu, ja vēlaties atbildi otrā lapā.

Kopīgojiet labirintu ar kodu

Katram labirintam ir Labirinta kods, piemēram, b20x15-k3j9x2: algoritma burts (b, p vai k), platums × augstums un nejauša sēkla. Viens un tas pats kods jebkurā ierīcē vienmēr atjauno tieši to pašu labirintu, tāpēc varat izaicināt draugu uzlabot jūsu laiku tajā pašā izkārtojumā. Ierakstiet vai ielīmējiet kodu un noklikšķiniet uz Ielādēt kodu, vai izmantojiet Kopēt saiti, lai kopīgotu tīmekļa adresi, kas atver šo labirintu tieši.

Trīs ģenerēšanas algoritmi

Visi trīs veido perfektu labirintu: katrai rūtiņai var piekļūt, un starp jebkurām divām rūtiņām ir tieši viens ceļš, tāpēc nav cilpu un norobežotu apgabalu. Tie atšķiras ar labirinta faktūru:

• Rekursīvā atkāpšanās (gari koridori) nejauši staigā no rūtiņas uz rūtiņu, nojaucot sienas, un atkāpjas, kad sasniedz strupceļu. Rezultāts ir gari līkumoti koridori ar maz atzarojumiem: risinājums parasti ir garš un ved cauri lielākajai daļai režģa.
• Prima (daudz īsu strupceļu) audzē labirintu uz āru no nejaušas rūtiņas, katru reizi pievienojot nejaušu robežrūtiņu. Rodas daudz īsu sānu atzarojumu, kas padara labirintu darbīgu, bet galveno ceļu vieglāk saskatāmu.
• Kruskala (vienmērīgi sazarots) noņem nejauši izvēlētas sienas starp rūtiņām, kas vēl nav savienotas (to uzrauga ar savienojamības struktūru). Rezultāts ir vienmērīgi sazarots visur, bez redzama sākumpunkta.

Rinda virs labirinta norāda izmēru, īsākā ceļa garumu un strupceļu skaitu, tāpēc algoritmus var salīdzināt ar acu uzmetienu.

Kā tiek atrasts risinājums

Risinājums izmanto meklēšanu platumā (BFS): sākot no jūsu rūtiņas, tā izpēta visus kaimiņus vienu soli attālumā, tad divus soļus un tā tālāk, līdz sasniedz izeju. Tā kā katrs solis maksā vienādi, BFS vienmēr atrod īsāko ceļu. Perfektā labirintā šis ceļš ir arī vienīgais bez atkāpšanās. Ja risinājums tika parādīts spēles laikā, jūsu finiša laiks netiek saglabāts kā labākais laiks.

Padomi drukāšanai

Drukātajā un PDF versijā tiek zīmētas tīras melnas sienas uz balta fona, virsrakstā ir labirinta kods, lai to varētu atrast vēlreiz. Izmēri ap 15 × 15 der maziem bērniem; 30 × 30 un lielāki ir solīda mīkla pieaugušajiem. Ļoti lieliem labirintiem (50 × 60) A4 lapā koridori ir šauri, tāpēc drukājiet tos pilnā lapas izmērā.