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

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

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

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

एलरको एल्गोरिथ्मको बारेमा

एलरको एल्गोरिथम डेभिड एलर द्वारा प्रस्तुत गरिएको थियो।

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

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

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

यसलाई सैद्धान्तिक रूपमा अनन्त भूलभुलैयाहरू उत्पन्न गर्न प्रयोग गर्न सकिन्छ, यद्यपि उत्पन्न भूलभुलैया वास्तवमा समाधान गर्न सकिन्छ भनेर सुनिश्चित गर्न, भूलभुलैया समाप्त गर्न कुनै समयमा "अन्तिम पङ्क्ति" तर्कमा स्विच गर्न आवश्यक छ।

चरण १: पहिलो पङ्क्ति सुरु गर्नुहोस्

• पङ्क्तिमा प्रत्येक कक्षलाई एउटा अद्वितीय सेट ID तोक्नुहोस्।

चरण २: केही छेउछाउका कक्षहरूलाई तेर्सो रूपमा जोड्नुहोस्

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

चरण ३: अर्को पङ्क्तिमा ठाडो जडानहरू सिर्जना गर्नुहोस्

• पङ्क्तिमा देखा पर्ने प्रत्येक सेटको लागि, कम्तिमा एउटा सेल तलतिर जडान हुनुपर्छ (जडान सुनिश्चित गर्न)।
• अर्को पङ्क्तिमा जडान गर्न प्रत्येक सेटबाट एक वा बढी कक्षहरू अनियमित रूपमा छान्नुहोस्।

चरण ४: अर्को पङ्क्तिमा जानुहोस्

• तलका सम्बन्धित कक्षहरूमा उही सेट ID तोकेर ठाडो जडानहरूलाई अगाडि बढाउनुहोस्।
• कुनै पनि तोकिएको नभएको कक्षहरूमा नयाँ सेट ID हरू तोक्नुहोस्।

चरण ५: अन्तिम पङ्क्ति नपुगुन्जेल चरण २-४ दोहोर्याउनुहोस्।

• पङ्क्ति पङ्क्ति प्रशोधन जारी राख्नुहोस्।

चरण ६: अन्तिम पङ्क्ति प्रशोधन गर्नुहोस्

• बाँकी रहेका छुट्टाछुट्टै सेटहरू मर्ज गरेर अन्तिम पङ्क्तिका सबै कक्षहरू एउटै सेटमा रहेको सुनिश्चित गर्नुहोस्।

थप पढाइ

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

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