Maze Art

ग्रिड पर तैयार की गई सटीक भूलभुलैया, साफ-सुथरी रेखाओं में उकेरी गई।

100%

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.

Maze
20
8px
Colors

Maze Art आपके लिए कैसा काम कर रहा है?

Maze Art के बारे में

एल्गोरिदम
रिकर्सिव बैकट्रैकर (रैंडमाइज़्ड डेप्थ-फर्स्ट सर्च)
मेज़ का प्रकार
परफेक्ट: किन्हीं दो सेल्स के बीच ठीक एक रास्ता
आंसर की
Show solution स्क्रीन और निर्यात की गई फ़ाइलों पर रास्ता दिखाता है
स्क्रीन पर हल करें
ऊपर बाएं प्रवेश द्वार से नीचे दाएं निकास द्वार तक ड्रैग करें
निर्यात
PNG या SVG, प्रिंट के लिए तैयार

इनके लिए उपयोगी: प्रिंट और फ़ाइलें

भूलभुलैया (मेज़) रास्तों और दीवारों का एक जटिल नेटवर्क होती है। एक परफेक्ट मेज़ में किन्हीं भी दो बिंदुओं के बीच ठीक एक सीधा रास्ता होता है — कोई लूप नहीं और कोई बंद कोने नहीं। गणितीय रूप से, ग्रिड पर एक परफेक्ट मेज़ उसके सभी सेल्स का स्पैनिंग ट्री होती है: हर सेल आपस में जुड़ा होता है, और किसी एक रास्ते को बंद करने से पूरी भूलभुलैया दो हिस्सों में बंट जाती है।

Maze Art इन परफेक्ट भूलभुलैयाओं को रिकर्सिव बैकट्रैकर (डेप्थ-फर्स्ट सर्च) से तैयार करता है। यह एक सेल से शुरू होता है, बिना घूमे हुए किसी यादृच्छिक पड़ोसी सेल में जाकर बीच की दीवार हटाता है, और बंद रास्ता आने पर वापस लौटता है जब तक कि हर सेल कवर न हो जाए। यह तरीका लंबे और घुमावदार रास्ते बनाता है, जिससे यह हाथ से हल की जाने वाली पहेलियों के लिए बेहद लोकप्रिय है।

तय करें कि ग्रिड में कितने सेल होंगे, Wall width और रंग या पैलेट प्रीसेट चुनें, और नए रैंडम सीड से नया लेआउट पाने के लिए Randomize दबाएं। बच्चों की पहेली के रूप में प्रिंट करने के लिए PNG डाउनलोड करें, या किसी भी आकार में स्पष्ट दीवारों के लिए SVG निर्यात करें।

Maze Art का उपयोग कैसे करें

  1. आकार सेट करें. Grid से तय करें कि क्षैतिज रूप से कितने सेल होंगे। छोटे ग्रिड बच्चों के लिए आसान पहेलियां बनाते हैं, जबकि बड़े ग्रिड जटिल लाइन आर्ट तैयार करते हैं।
  2. दीवारों को स्टाइल करें. Wall width बदलें और दीवारों व बैकग्राउंड का रंग चुनें, या पहले से मौजूद पैलेट प्रीसेट आज़माएं।
  3. नई भूलभुलैया बनाएं. नया लेआउट पाने के लिए Randomize दबाएं, या सीड टाइप करें ताकि आप बाद में भी ठीक वही मेज़ दोबारा बना सकें।
  4. स्क्रीन पर हल करें. ऊपर बाईं ओर के प्रवेश द्वार को दबाएं और नीचे दाईं ओर के निकास तक गलियारों से खींचें; दीवारें रास्ता रोकती हैं और पीछे खींचने पर कदम वापस होते हैं। उत्तर देखने के लिए Show solution चालू करें, जो निर्यात में आंसर-की के रूप में भी आता है।
  5. प्रिंट या निर्यात करें. PNG या SVG डाउनलोड करके प्रिंट करें, या एक लिंक शेयर करें जो ठीक वही भूलभुलैया दोबारा खोल दे।

अक्सर पूछे जाने वाले सवाल

परफेक्ट भूलभुलैया क्या होती है?

ऐसी भूलभुलैया जिसमें किन्हीं दो सेल्स के बीच ठीक एक ही रास्ता हो — कोई लूप या बंद क्षेत्र न हो। ग्राफ़ थ्योरी के अनुसार यह ग्रिड का एक स्पैनिंग ट्री होती है।

यह मेज़ जनरेटर कैसे काम करता है?

यह रिकर्सिव बैकट्रैकर (डेप्थ-फर्स्ट सर्च) का उपयोग करता है: बिना घूमे पड़ोसी सेल की ओर रास्ता बनाना, बंद रास्ता आने पर पीछे हटना, और सभी सेल कवर होने पर रुकना। परिणाम हमेशा एक परफेक्ट मेज़ होता है।

क्या मैं बच्चों के लिए मेज़ प्रिंट कर सकता हूँ?

हाँ। छोटा ग्रिड और मोटी Wall width चुनें, PNG या SVG निर्यात करें, और इसे किसी भी पेपर साइज़ पर प्रिंट करें।

क्या मुझे वही भूलभुलैया दोबारा मिल सकती है?

हाँ। भूलभुलैया एक सीड से बनती है, इसलिए वही सीड और ग्रिड साइज़ हमेशा वही मेज़ बनाते हैं। शेयर लिंक में यह दोनों स्टोर रहते हैं।

संदर्भ

  1. Buck, J. (2015). Mazes for Programmers: Code Your Own Twisty Little Passages. Raleigh, NC: The Pragmatic Bookshelf.
  2. 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.