Miklix

हन्ट र किल भूलभुलैया जेनरेटर

प्रकाशित: २०२५ फेब्रुअरी १६: २१:०४:०१ UTC

एक सिद्ध भूलभुलैया सिर्जना गर्न हन्ट र किल एल्गोरिदम प्रयोग गरेर भूलभुलैया जनरेटर। यो एल्गोरिदम रिकर्सिभ ब्याकट्र्याकरसँग मिल्दोजुल्दो छ, तर केहि कम लामो, घुमावदार कोरिडोरको साथ भूलभुलैया उत्पन्न गर्दछ।

यो पृष्ठलाई सकेसम्म धेरै मानिसहरूको पहुँचयोग्य बनाउनको लागि अंग्रेजीबाट मेसिन अनुवाद गरिएको थियो। दुर्भाग्यवश, मेसिन अनुवाद अझै पूर्ण प्रविधि होइन, त्यसैले त्रुटिहरू हुन सक्छन्। यदि तपाईं चाहनुहुन्छ भने, तपाईं यहाँ मूल अंग्रेजी संस्करण हेर्न सक्नुहुन्छ:

Hunt and Kill Maze Generator

हन्ट र किल एल्गोरिदम वास्तवमा रिकर्सिभ ब्याकट्र्याकरको परिमार्जित संस्करण हो। संशोधनमा नयाँ कक्षको लागि व्यवस्थित रूपमा स्क्यानिङ (वा "शिकार") समावेश छ जब यो अगाडि जान सक्दैन, साँचो पुनरावर्ती खोजीको विपरीत, जुन सँधै स्ट्याकमा अघिल्लो कक्षमा फिर्ता जान्छ।

यस कारण, यो एल्गोरिदम सजिलैसँग विभिन्न रूप र भावनाको साथ भूलभुलैया उत्पन्न गर्न अनुकूलित गर्न सकिन्छ, केवल "शिकार" मोडमा अधिक पटक वा विशिष्ट नियमहरू अनुसार प्रविष्ट गर्न छनौट गरेर। यहाँ लागू गरिएको संस्करणले "शिकार" मोडमा मात्र प्रवेश गर्दछ जब यो हालको कक्षबाट अगाडि जान सक्दैन।

उत्तम भूलभुलैया भनेको त्यस्तो भूलभुलैया हो जहाँ भूलभुलैयाको कुनै पनि बिन्दुबाट अर्को कुनै पनि बिन्दुमा ठ्याक्कै एउटा बाटो हुन्छ। यसको मतलब तपाईं सर्कलमा घुम्न सक्नुहुन्न, तर तपाईंले प्रायः मृत छेउहरू भेट्नुहुनेछ, जसले गर्दा तपाईंलाई फर्केर फर्कन बाध्य पार्छ।

यहाँ उत्पन्न गरिएको भूलभुलैया नक्सामा कुनै पनि सुरुवात र अन्त्य स्थिति बिना पूर्वनिर्धारित संस्करण समावेश छ, त्यसैले तपाईं आफैंले ती निर्णय गर्न सक्नुहुन्छ: भूलभुलैयाको कुनै पनि बिन्दुबाट अन्य कुनै पनि बिन्दुमा समाधान हुनेछ। यदि तपाईं प्रेरणा चाहनुहुन्छ भने, तपाईंले सुझाव गरिएको सुरुवात र अन्त्य स्थिति सक्षम गर्न सक्नुहुन्छ - र दुई बीचको समाधान पनि हेर्न सक्नुहुन्छ।


नयाँ भूलभुलैया उत्पन्न गर्नुहोस्








हन्ट र किल एल्गोरिदमको बारेमा

हन्ट र किल एल्गोरिदम भूलभुलैया उत्पन्न गर्न को लागी एक सरल तर प्रभावकारी विधि हो। यो केही हदसम्म गहिराइ-पहिलो खोज (जस्तै पुनरावर्ती ब्याकट्रैकर एल्गोरिदम) सँग मिल्दोजुल्दो छ, जब यो हालको स्थितिबाट अगाडि बढ्न सक्दैन, यसले व्यवस्थित रूपमा स्क्यान गर्दछ (वा "शिकार") भूलभुलैयामा नयाँ सेल फेला पार्न। एल्गोरिदममा दुई मुख्य चरणहरू हुन्छन्: हिंड्ने र शिकार गर्ने।

हन्ट र किल एल्गोरिदमले भूलभुलैया जेनेरेशनको लागि कसरी काम गर्दछ

चरण १: अनियमित कक्षबाट सुरु गर्नुहोस्

  • ग्रिडमा अनियमित कक्ष फेला पार्नुहोस् र यसलाई भ्रमण गरिएको रूपमा चिनो लगाउनुहोस्।

चरण 2: चलना चरण (यादृच्छिक चलना)

  • अनियमित रूपमा नहेरिएको छिमेकी रोज्नुहोस् ।
  • त्यो छिमेकीमा सार्नुहोस्, यसलाई भ्रमण गरिएको रूपमा चिनो लगाउनुहोस्, र अघिल्लो र नयाँ कक्षको बीचमा बाटो कोर्नुहोस्।
  • नहेरेसम्म दोहोरिनुहोस् जबसम्म त्यहाँ कुनै पनि नदेखेका छिमेकीहरू बाँकी छैनन्।

चरण 3: शिकार चरण (स्क्यानिङ मार्फत ब्याकट्रयाकिंग)

  • पङ्क्ति द्वारा ग्रिड पङ्क्ति स्क्यान गर्नुहोस् (वा स्तम्भ द्वारा स्तम्भ)।
  • कम्तिमा एउटा छिमेकी भ्रमण गरेको पहिलो नहेरिएको कक्ष फेला पार्नुहोस् ।
  • हिंड्ने चरण पुन: सुरु गर्न भ्रमण गरिएको छिमेकीसँग त्यो कक्ष जडान गर्नुहोस्।
  • सबै कक्षहरू भ्रमण नगरेसम्म दोहोर्याउनुहोस्।

ब्लुस्कीमा सेयर गर्नुहोस्फेसबुक मा शेयर गर्नुहोस्लिंक्डइनमा सेयर गर्नुहोस्Tumblr मा सेयर गर्नुहोस्X मा सेयर गर्नुहोस्लिंक्डइनमा सेयर गर्नुहोस्Pinterest मा पिन गर्नुहोस्

मिकेल बाङ क्रिस्टेनसेन

लेखकको बारेमा

मिकेल बाङ क्रिस्टेनसेन
मिकेल miklix.com का निर्माता र मालिक हुन्। उनीसँग एक पेशेवर कम्प्युटर प्रोग्रामर/सफ्टवेयर विकासकर्ताको रूपमा २० वर्ष भन्दा बढीको अनुभव छ र हाल उनी एक ठूलो युरोपेली आईटी निगममा पूर्ण-समय कार्यरत छन्। ब्लगिङ नगर्दा, उनी आफ्नो खाली समय विभिन्न रुचि, शौक र गतिविधिहरूमा बिताउँछन्, जुन केही हदसम्म यस वेबसाइटमा समेटिएका विषयहरूको विविधतामा प्रतिबिम्बित हुन सक्छ।