Maze Art
Perpektong mazes sa isang grid na iginuhit bilang matatalim na linya.
Drag from the entrance at the top left through the corridors to the exit; walls block you. Toggle Show solution for the answer. A perfect maze has exactly one path between any two cells.
Kumusta ang paggamit mo ng Maze Art?
Tungkol sa Maze Art
- Algorithm
- Recursive backtracker (randomized depth-first search)
- Uri ng maze
- Perfect: may eksaktong isang daan sa pagitan ng alinmang dalawang cell
- Answer key
- Iginuguhit ng Show solution ang ruta sa screen at sa mga export
- Lutasin sa screen
- I-drag mula sa pasukan sa kaliwang itaas papunta sa labasan sa kanang ibaba
- Export
- PNG o SVG, handang i-print
Bagay para sa: Mga print at file
Ang maze ay isang network ng mga daanan at pader. Ang isang perfect maze ay may eksaktong iisang ruta sa pagitan ng alinmang dalawang punto — walang mga loop at walang nakasarang sulok. Sa matematika, ang perfect maze sa isang grid ay isang spanning tree ng mga cell sa grid: magkakaugnay ang bawat cell, at ang pagharang sa kahit isang lagusan ay maghahati sa maze sa dalawa.
Bumubuo ang Maze Art ng mga perfect maze gamit ang recursive backtracker, isang uri ng depth-first search. Nagsisimula ito sa isang cell, tuloy-tuloy na humahakbang sa random na karatig-cell na hindi pa napupuntahan habang ginigiba ang pader sa pagitan ng mga ito, at umaatras kapag nakarating sa dead end, hanggang sa madaanan ang bawat cell. Ang paraang ito ay lumilikha ng mahahaba at paliko-likong koridor na may kakaunting maiikling dead end, kung kaya't paborito itong gamitin para sa mga maze na nilulutas sa kamay.
Piliin kung gaano karaming cell ang kasya sa buong grid, itakda ang kapal ng pader at mga kulay o pumili sa preset na palettes, at pindutin ang Randomize para sa bagong layout mula sa ibang random seed. Mag-export ng PNG para mai-print bilang puzzle, o ng SVG para sa malilinaw na linya ng pader sa anumang sukat.
Paano gamitin ang Maze Art
- Itakda ang laki. Tinutukoy ng Grid kung gaano karaming cell ang kasya pahalang. Ang maliliit na grid ay angkop na puzzle para sa mga bata; ang malalaking grid naman ay lumilikha ng masalimuot na line art.
- I-style ang mga pader. I-adjust ang Wall width at pumili ng Wall color at kulay ng Background, o subukan ang isang preset na palette.
- Gumawa ng bagong maze. Pindutin ang Randomize para sa bagong layout, o mag-type ng seed upang muling magawa ang eksaktong maze sa susunod.
- Lutasin sa screen. Pindutin ang pasukan sa kaliwang itaas at i-drag sa mga koridor papunta sa labasan sa kanang ibaba; haharang ang mga pader at ang pag-drag pabalik ay babawi sa iyong mga hakbang. I-on ang Show solution para makita ang sagot, na kasama ring iginuguhit sa mga export para sa answer key.
- I-print o i-export. Mag-download ng PNG o SVG at i-print ito, o magbahagi ng link na bubuo muli ng parehong maze.
Mga Madalas Itanong (FAQ)
Ano ang isang perfect maze?
Isang maze na may eksaktong isang daan sa pagitan ng alinmang dalawang cell — walang mga paikot na loop at walang nakasarang lugar. Sa graph theory, isa itong spanning tree ng grid.
Paano gumagana ang maze generator?
Gumagamit ito ng recursive backtracker (depth-first search): gumagawa ng daan patungo sa random na karatig-cell na hindi pa napupuntahan, umaatras sa mga dead end, at humihinto kapag nabisita na ang bawat cell. Palaging perpektong maze ang kinalabasan.
Maaari ba akong mag-print ng maze para sa mga bata?
Oo. Pumili ng maliit na grid at makapal na Wall width, mag-export ng PNG o SVG, at i-print ito sa anumang sukat ng papel.
Maaari ko bang makuha muli ang kaparehong maze?
Oo. Binubuo ang mga maze mula sa isang seed, kaya ang parehong seed at grid ay palaging magbibigay ng parehong maze, at naitatabi ang dalawang ito sa share link.
Mga Sanggunian
- Buck, J. (2015). Mazes for Programmers: Code Your Own Twisty Little Passages. Raleigh, NC: The Pragmatic Bookshelf.
- Wilson, D. B. (1996). Generating random spanning trees more quickly than the cover time. Proceedings of the 28th ACM Symposium on Theory of Computing, 296–303.



