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

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

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

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

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

शिकार र हत्या एल्गोरिथ्मको बारेमा

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

भूलभुलैया पुस्ताको लागि शिकार र हत्या एल्गोरिथ्मले कसरी काम गर्छ

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

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

चरण २: पैदल यात्रा (यादृच्छिक पैदल)

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

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

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

थप पढाइ

यदि तपाईंलाई यो पोस्ट मन पर्यो भने, तपाईंलाई यी सुझावहरू पनि मन पर्न सक्छन्:

• बढ्दो रूख एल्गोरिदम भूलभुलैया जेनरेटर
• विल्सन को एल्गोरिदम भूलभुलैया जनरेटर
• क्रुस्कलको एल्गोरिदम भूलभुलैया जेनरेटर