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

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

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

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

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

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

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

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

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

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

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

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

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

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