शिकार और मार भूलभुलैया जनरेटर
प्रकाशित: 16 फ़रवरी 2025 को 8:57:34 pm UTC बजे
आखरी अपडेट: 12 जनवरी 2026 को 9:05:08 am UTC बजे
Hunt and Kill Maze Generator
हंट एंड किल एल्गोरिदम असल में रिकर्सिव बैकट्रैकर का एक मॉडिफाइड वर्शन है। इस मॉडिफिकेशन में एक नए सेल को सिस्टमैटिकली स्कैन (या "हंटिंग") करना शामिल है, ताकि जब वह आगे नहीं जा सकता, तो वह आगे बढ़ सके, जबकि असली रिकर्सिव सर्च हमेशा स्टैक पर पिछले सेल पर वापस जाएगा।
इस वजह से, इस एल्गोरिदम को आसानी से अलग-अलग लुक और फील वाली भूलभुलैया बनाने के लिए बदला जा सकता है, बस ज़्यादा बार "हंटिंग" मोड में जाने या खास नियमों के अनुसार जाने का ऑप्शन चुनकर। यहां लागू किया गया वर्शन "हंटिंग" मोड में तभी जाता है जब वह मौजूदा सेल से आगे नहीं जा सकता।
एक आदर्श भूलभुलैया वह भूलभुलैया होती है जिसमें भूलभुलैया के किसी भी बिंदु से किसी अन्य बिंदु तक जाने के लिए बिल्कुल एक ही रास्ता होता है। इसका मतलब है कि आप चक्कर लगाते हुए नहीं रह सकते, लेकिन आप अक्सर ऐसे रास्ते पर आएँगे जहाँ आपको पीछे मुड़ना होगा और वापस लौटना होगा।
यहाँ बनाए गए भूलभुलैया मानचित्रों में बिना किसी आरंभ और समाप्ति स्थिति के एक डिफ़ॉल्ट संस्करण शामिल है, इसलिए आप उन्हें स्वयं तय कर सकते हैं: भूलभुलैया के किसी भी बिंदु से किसी भी अन्य बिंदु तक एक समाधान होगा। यदि आप प्रेरणा चाहते हैं, तो आप सुझाए गए आरंभ और समाप्ति स्थिति को सक्षम कर सकते हैं - और यहां तक कि दोनों के बीच समाधान भी देख सकते हैं।
हंट एंड किल एल्गोरिदम के बारे में
हंट एंड किल एल्गोरिदम भूलभुलैया बनाने का एक आसान लेकिन असरदार तरीका है। यह कुछ हद तक डेप्थ-फर्स्ट सर्च (यानी रिकर्सिव बैकट्रैकर एल्गोरिदम) जैसा ही है, बस फर्क यह है कि जब यह मौजूदा जगह से आगे नहीं जा पाता, तो यह आगे बढ़ने के लिए एक नया सेल ढूंढने के लिए भूलभुलैया पर सिस्टमैटिक तरीके से स्कैन (या "हंट") करता है। एल्गोरिदम में दो मुख्य फेज़ होते हैं: वॉकिंग और हंटिंग।
मेज़ जेनरेशन के लिए हंट एंड किल एल्गोरिदम कैसे काम करता है
स्टेप 1: किसी रैंडम सेल से शुरू करें
- ग्रिड में कोई रैंडम सेल ढूंढें और उसे विज़िट किया हुआ मार्क करें।
स्टेप 2: वॉकिंग फेज़ (रैंडम वॉक)
- कोई रैंडम पड़ोसी चुनें जो आपके आस-पास न हो।
- उस पड़ोसी के पास जाएं, उसे विज़िट किया हुआ मार्क करें, और पिछले और नए सेल के बीच एक रास्ता बनाएं।
- तब तक दोहराएं जब तक कोई भी अनजान पड़ोसी न बचे।
स्टेप 3: हंटिंग फेज़ (स्कैनिंग के ज़रिए बैकट्रैकिंग)
- ग्रिड को लाइन दर लाइन (या कॉलम दर कॉलम) स्कैन करें।
- पहला ऐसा सेल ढूंढें जहां कम से कम एक पड़ोसी आया हो।
- वॉकिंग फेज़ फिर से शुरू करने के लिए उस सेल को विज़िट किए गए पड़ोसी से कनेक्ट करें।
- तब तक दोहराएं जब तक सभी सेल विज़िट न हो जाएं।
अग्रिम पठन
यदि आपको यह पोस्ट पसंद आई हो, तो आपको ये सुझाव भी पसंद आ सकते हैं:
- क्रुस्कल का एल्गोरिदम भूलभुलैया जनरेटर
- बढ़ते पेड़ एल्गोरिथ्म भूलभुलैया जनरेटर
- एलर का एल्गोरिथम भूलभुलैया जेनरेटर