Maze Generator at Laro

Paano gamitin ang maze generator

1. Itakda ang Lapad (mga column) at Taas (mga row), mula 4 hanggang 60 cell bawat isa, at pumili ng Algorithm. I-click ang Bagong maze.
2. Ang iyong posisyon ay ang tuldok sa berdeng pasukan sa kaliwang itaas. Abutin ang pulang labasan sa kanang ibaba.
3. Gumalaw gamit ang mga arrow key o WASD (ZQSD sa French na keyboard). Pindutin ang Shift kasabay ng arrow para tumakbo sa daanan hanggang sa susunod na sangandaan. Sa phone o tablet, mag-swipe sa maze para tumakbo sa direksyong iyon, o i-tap ang mga arrow button sa ilalim nito para sa isa-isang hakbang.
4. Nagsisimula ang timer sa iyong unang galaw at humihinto sa labasan. Iginuguhit ang iyong bakas sa likuran mo; binubura ito kapag binalikan mo, kaya laging ipinapakita nito ang rutang kasalukuyan mong tinatahak.
5. Naipit ka ba? Ang Ipakita ang solusyon ay gumuguhit ng pinakamaikling daan mula sa kinatatayuan mo hanggang sa labasan. Ibinabalik ka ng Bumalik sa simula sa pasukan at nire-reset ang timer.
6. Para maglaro sa papel, i-click ang I-print o I-download ang PDF. Lagyan muna ng tsek ang Magdagdag ng pahina ng solusyon kung gusto mo ng sagot sa ikalawang pahina.

Ibahagi ang maze gamit ang code nito

May Code ng maze ang bawat maze, tulad ng b20x15-k3j9x2: ang letra ng algorithm (b, p o k), ang lapad × taas, at isang random na seed. Parehong maze ang laging bubuuin ng parehong code sa anumang device, kaya mapapaligsahan mo ang kaibigan na talunin ang oras mo sa parehong layout. I-type o i-paste ang isang code at i-click ang I-load ang code, o gamitin ang Kopyahin ang link para magbahagi ng web address na direktang magbubukas ng maze na iyon.

Ang tatlong algorithm sa paggawa

Lahat ng tatlo ay bumubuo ng perpektong maze: maaabot ang bawat cell at may eksaktong isang daan sa pagitan ng alinmang dalawang cell, kaya walang loop at walang saradong lugar. Magkakaiba sila sa tekstura ng maze:

• Ang Recursive backtracker (mahahabang daanan) ay random na naglalakad mula cell tungo sa cell, sinisira ang mga pader, at umaatras kapag nakarating sa dead end. Gumagawa ito ng mahahaba at paliku-likong daanan na may kaunting sanga: kadalasang mahaba ang solusyon at tinatawid nito ang halos buong grid.
• Ang Prim (maraming maikling dead end) ay nagpapalago ng maze palabas mula sa isang random na cell, na nagdaragdag ng random na cell sa gilid sa bawat hakbang. Marami itong maiikling sangang daan, kaya mukhang abala ang maze pero mas madaling makita ang pangunahing daan.
• Ang Kruskal (pantay, maraming sanga) ay nag-aalis ng mga random na piniling pader sa pagitan ng mga cell na hindi pa konektado (sinusubaybayan gamit ang union-find na istruktura). Pantay-pantay ang sanga sa buong maze, at walang kapansin-pansing simula.

Ang linya sa itaas ng maze ay nagbibigay ng laki, haba ng pinakamaikling daan at bilang ng mga dead end, para maihambing mo agad ang mga algorithm.

Paano nahahanap ang solusyon

Gumagamit ang solusyon ng breadth-first search (BFS): mula sa iyong cell, sinisiyasat nito ang lahat ng kalapit na isang hakbang ang layo, saka dalawang hakbang, at iba pa, hanggang marating ang labasan. Dahil pareho ang halaga ng bawat hakbang, laging nahahanap ng BFS ang pinakamaikling daan. Sa perpektong maze, iyon din ang kaisa-isang daan na walang pag-atras. Kapag ipinakita ang solusyon sa isang takbo, hindi sine-save ang iyong oras ng pagtatapos bilang pinakamabilis na oras.

Mga tip sa pag-print

Gumuguhit ang naka-print at PDF na bersyon ng malilinis na itim na pader sa puting background, kasama ang code ng maze sa pamagat para mahanap mo muli ang parehong maze. Bagay sa maliliit na bata ang mga laking nasa 15 × 15; ang 30 × 30 pataas ay solidong puzzle para sa mga nasa hustong gulang. Manipis ang mga daanan ng napakalalaking maze (50 × 60) sa A4 na pahina, kaya i-print ang mga ito sa buong laki ng pahina.