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

ग्रोइङ ट्री एल्गोरिथ्म रोचक छ, किनकि यसले जेनेरेसनको समयमा अर्को सेल कसरी छनोट गरिन्छ भन्ने आधारमा धेरै अन्य एल्गोरिथ्महरूको व्यवहार अनुकरण गर्न सक्छ। यस पृष्ठमा कार्यान्वयनले ब्रेडथ-फर्स्ट, क्यु-जस्तो दृष्टिकोण प्रयोग गर्दछ।

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

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

बढ्दो रूख एल्गोरिथ्मको बारेमा

ग्रोइङ ट्री एल्गोरिथ्म उत्तम भूलभुलैया उत्पन्न गर्ने लचिलो र शक्तिशाली विधि हो। यो एल्गोरिथ्म रोचक छ किनभने यसले प्रिमको एल्गोरिथ्म, रिकर्सिभ ब्याकट्र्याकिङ, र रिकर्सिभ डिभिजन जस्ता धेरै अन्य भूलभुलैया जेनेरेसन एल्गोरिथ्महरूको व्यवहार अनुकरण गर्न सक्छ, जुन तपाईंले प्रशोधन गर्न अर्को सेल कसरी चयन गर्नुहुन्छ भन्ने आधारमा हुन्छ।

बढ्दो रूख एल्गोरिथ्मले कसरी काम गर्छ

चरण १: सुरुवात

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

चरण २: भूलभुलैया जेनेरेसन लूप

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

चरण ३: समाप्ति

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

कोष चयन रणनीतिहरू (एल्गोरिथ्मको लचिलोपन)

ग्रोइङ ट्री एल्गोरिथ्मको परिभाषित विशेषता भनेको तपाईंले कुन सेललाई अर्को प्रशोधन गर्ने भनेर कसरी छनौट गर्नुहुन्छ भन्ने हो। यो छनौटले भूलभुलैयाको उपस्थितिलाई नाटकीय रूपमा असर गर्छ:

सबैभन्दा नयाँ सेल (स्ट्याक-जस्तो व्यवहार) - रिकर्सिभ ब्याकट्र्याकर:

• सधैं सबैभन्दा भर्खरै थपिएको कक्ष चयन गर्नुहोस्।
• धेरै मृत छेउहरू भएका लामो, घुमाउरो कोरिडोरहरू उत्पादन गर्दछ (जस्तै गहिराइ-पहिलो खोजी भूलभुलैया)।
• भूलभुलैयामा लामो मार्गहरू हुन्छन् र समाधान गर्न सजिलो हुन्छ।

अनियमित कक्ष (अनियमित प्राइमको एल्गोरिथ्म):

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

सबैभन्दा पुरानो कोष (लाम जस्तो व्यवहार):

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

हाइब्रिड दृष्टिकोणहरू:

विविध भूलभुलैया विशेषताहरूको लागि रणनीतिहरू संयोजन गर्नुहोस्। उदाहरणका लागि:

• ९०% नयाँ, १०% अनियमित: प्रायः पुनरावर्ती ब्याकट्र्याकर भूलभुलैया जस्तो देखिन्छ, तर कहिलेकाहीं हाँगाहरू हुन्छन् जसले लामो कोरिडोरहरू तोड्छन्।
• ५०% सबैभन्दा नयाँ, ५०% पुरानो: झाडीदार वृद्धिसँग लामो कोरिडोरहरूलाई सन्तुलनमा राख्छ।

थप पढाइ

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

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