Ġeneratur tal-Labirinti

Kif tuża l-ġeneratur tal-labirinti

1. Issettja Wisa’ (kolonni) u Għoli (ringieli), minn 4 sa 60 ċellola kull wieħed, u agħżel Algoritmu. Ikklikkja Labirint ġdid.
2. Il-pożizzjoni tiegħek hija il-punt fid-dħul aħdar fuq xellug. Ilħaq il-ħruġ aħmar fil-qiegħ fuq il-lemin.
3. Mexxi bil-vireg jew WASD (ZQSD fuq keyboard Franċiż). Żomm Shift ma’ vireg biex tiġri tul korridor sal-qsim li jmiss. Fuq smartphone jew tablet, swajpja fuq il-labirint biex tiġri f’dik id-direzzjoni, jew mess il-buttuni tal-vireg taħtu għal passi singoli.
4. Il-kronometru jibda bl-ewwel mossa tiegħek u jieqaf fil-ħruġ. It-triq li għamilt titpinġi warajk; meta terġa’ timxi fuqha titħassar, għalhekk dejjem turik ir-rotta li int fiha.
5. Imblukkat? Uri s-soluzzjoni tfassal l-iqsar triq minn fejn qiegħed sal-ħruġ. Lura għall-bidu iqiegħdek mill-ġdid fid-dħul u jirrisettja l-kronometru.
6. Biex tilgħab fuq il-karta, ikklikkja Stampa jew Niżżel PDF. Immarka Żid paġna tas-soluzzjoni qabel jekk tridha t-tweġiba fuq it-tieni paġna.

Aqsam labirint bil-kodiċi tiegħu

Kull labirint għandu Kodiċi tal-labirint bħal b20x15-k3j9x2: l-ittra tal-algoritmu (b, p jew k), il-wisa’ × l-għoli, u seed każwali. L-istess kodiċi dejjem jibni l-istess labirint eżatt fuq kwalunkwe apparat, għalhekk tista’ tisfida lil ħabib biex jegħleb il-ħin tiegħek fuq l-istess disinn. Ikteb jew waħħal kodiċi u ikklikkja Tella’ l-kodiċi, jew uża Ikkopja l-link biex taqsam indirizz web li jiftaħ dak il-labirint direttament.

It-tliet algoritmi tal-ġenerazzjoni

It-tlieta jibnu labirint perfett: kull ċellola tista’ tintlaħaq u hemm triq waħda biss bejn kull żewġ ċelloli, għalhekk ma hemm l-ebda ċrieki u l-ebda żoni magħluqin. Huma differenti fit-tessitura tal-labirint:

• Backtracker rikorsiv (korridoji twal) jimxi b’mod każwali minn ċellola għal oħra, jaqta’ l-ħitan, u jerġa’ lura meta jasal fi tmiem mingħajr ħruġ. Jagħti passaġġi twal u mdawrin b’ftit fergħat: is-soluzzjoni normalment tkun twila u taqsam il-biċċa l-kbira tal-griglja.
• Prim (ħafna toroq mingħajr ħruġ qosra) ibni l-labirint ’il barra minn ċellola każwali, billi jżid ċellola każwali tal-fruntiera kull darba. Tikseb ħafna fergħat żgħar, u dan jagħmel il-labirint jidher mgħaġġel iżda t-triq prinċipali tkun aktar faċli biex tidher.
• Kruskal (uniformi, bil-fergħat) jneħħi ħitan magħżula b’mod każwali bejn ċelloli li ma jkunux diġà konnessi (iżomm rekord b’struttura union-find). Ir-riżultat huwa labirint bil-fergħat mqassma bl-istess mod kullimkien, mingħajr punt tal-bidu li jidher.

Il-linja fuq il-labirint tagħti d-daqs, it-tul tal-iqsar triq u n-numru ta’ toroq mingħajr ħruġ, biex tqabbel l-algoritmi f’daqqa t’għajn.

Kif tinstab is-soluzzjoni

Is-soluzzjoni tuża tfittxija breadth-first (BFS): tibda miċ-ċellola tiegħek, tesplora l-ġirien kollha li jinsabu pass ’il bogħod, imbagħad tnejn, u hekk tibqa’ sakemm tasal fil-ħruġ. Peress li kull pass jiswa l-istess, il-BFS dejjem issib l-iqsar triq. F’labirint perfett dik it-triq hija wkoll l-unika waħda mingħajr ma terġa’ lura. Meta s-soluzzjoni tintwera waqt il-logħba, il-ħin li ħadt biex tispiċċa ma jinħażnix bħala l-aqwa ħin.

Pariri għall-istampar

Il-verżjonijiet stampati u PDF jiżbgħu ħitan suwed nodfa fuq sfond abjad, bil-kodiċi tal-labirint fit-titlu biex terġa’ ssib l-istess labirint. Daqsijiet madwar 15 × 15 jaqblu mat-tfal żgħar; 30 × 30 ’il fuq huma puzzle tajjeb għall-adulti. Labirinti kbar ħafna (50 × 60) għandhom korridoji irqaq fuq paġna A4, għalhekk stampahom fuq il-paġna sħiħa.

Jaħdem fil-brawżer tiegħek. Xejn minn dak li tikteb ma jintbagħat lil server.