PDF मेज़ (भूलभुलैया) जनरेटर

यह कैसे काम करता है

हर भूलभुलैया “recursive backtracker” एल्गोरिदम (स्टैक के साथ डेप्थ-फ़र्स्ट सर्च) से बनती है: ऊपर-बाएँ खाने से शुरू करके टूल अनदेखे पड़ोसी खानों को खंगालता है और रास्ते में दीवारें गिराता जाता है। इससे एक “परफ़ेक्ट” भूलभुलैया बनती है जिसमें प्रवेश और निकास के बीच एक ही रास्ता होता है, कोई लूप या पहुँच से बाहर क्षेत्र नहीं।

क्या भूलभुलैया का हल होना पक्का है?

हाँ: जनरेशन एल्गोरिदम ग्रिड का पूरा स्पैनिंग ट्री बनाता है (हर खाना ठीक एक बार देखा जाता है), इसलिए प्रवेश (ऊपर-बाएँ) और निकास (नीचे-दाएँ) के बीच हमेशा एक रास्ता मौजूद रहता है। समाधान वाला पेज बनाने के लिए यह रास्ता ब्रेड्थ-फ़र्स्ट सर्च (BFS) से दोबारा निकालकर जाँचा भी जाता है।

उम्र के हिसाब से ग्रिड का कौन सा आकार चुनें?

छोटे बच्चों के लिए लगभग 8x10 की ग्रिड सरल और जल्दी हल होने वाली रहती है। ज़्यादा चुनौती के लिए 20x25 या उससे अधिक खाने (30x40 तक) चुनें, जिससे संभावित मोड़ों की संख्या कई गुना बढ़ जाती है।

100% लोकल प्रोसेसिंग: भूलभुलैया का निर्माण और समाधान पूरी तरह आपके ब्राउज़र में होता है, किसी सर्वर को कोई डेटा नहीं भेजा जाता।