भूलभुलैया के बारे में - इतिहास, परफ़ेक्ट भूलभुलैया, जनरेटर और हल करने के सुझाव

एक रास्ते वाली और शाखाओं वाली भूलभुलैया

क्लासिक एक रास्ते वाली भूलभुलैया में बिना विकल्प का एक घुमावदार रास्ता होता है। शाखाओं वाली भूलभुलैया में मोड़ और बंद रास्ते होते हैं, इसलिए आपको दिशा चुननी पड़ती है। झाड़ियों वाली भूलभुलैया 16वीं सदी से यूरोपीय बगीचों में लोकप्रिय हुई, और कागज़ पर भूलभुलैया पहेलियाँ तब से पसंद की जाती हैं।

परफ़ेक्ट भूलभुलैया

परफ़ेक्ट भूलभुलैया में कोई लूप या बंद क्षेत्र नहीं होता: किन्हीं दो खानों के बीच ठीक एक रास्ता होता है। गणित की भाषा में इसके रास्ते ग्रिड का एक स्पैनिंग ट्री बनाते हैं, इसलिए n खानों वाली भूलभुलैया में खानों के बीच ठीक n - 1 खुले रास्ते होते हैं।

कंप्यूटर भूलभुलैया कैसे बनाता है

रिकर्सिव बैकट्रैकर ग्रिड में यादृच्छिक रूप से चलता है, बिना देखे खानों की ओर दीवारें तोड़ता है और अटकने पर पीछे लौटता है। इससे कम शाखाओं वाले लंबे गलियारे बनते हैं। Prim का एल्गोरिदम इसके बजाय एक खाने से बाहर की ओर भूलभुलैया बढ़ाता है, हर बार एक यादृच्छिक पड़ोसी खाना जोड़ता है, जिससे कई छोटे बंद रास्ते बनते हैं।

हल करने के सुझाव

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

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

शाखाओं वाली और एक रास्ते वाली भूलभुलैया में क्या अंतर है?

एक रास्ते वाली भूलभुलैया में बिना विकल्प का एक रास्ता होता है; शाखाओं वाली में मोड़ और बंद रास्ते होते हैं। रोज़मर्रा की भाषा में दोनों को भूलभुलैया ही कहा जाता है।

क्या दीवार के साथ चलने का नियम हमेशा काम करता है?

परफ़ेक्ट भूलभुलैया में हाँ, क्योंकि सभी दीवारें आपस में जुड़ी होती हैं। लूप वाली भूलभुलैया में आप किसी द्वीप के चारों ओर हमेशा घूमते रह सकते हैं।

भूलभुलैया कितनी बड़ी हो सकती है?

यहाँ 100 x 100 खानों तक, यानी 10,000 खाने, जिनमें शुरुआत और निकास के बीच एक ही रास्ता है।