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

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

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

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

विल्सनको एल्गोरिदमको बारेमा

विल्सनको एल्गोरिदमले लुप-मेटिएको अनियमित पर्खाल प्रयोग गरेर समान विस्तारित रूखहरू सिर्जना गर्न डेभिड ब्रुस विल्सनद्वारा सिर्जना गरिएको थियो।

विल्सनले सन् १९९६ मा सम्भाव्यता सिद्धान्तमा अनियमित रूपमा फैलिएका रूखहरू र मार्कोभ चेनहरूको अनुसन्धान गर्ने क्रममा यो एल्गोरिदम प्रस्तुत गरेका थिए। यद्यपि उनको काम मुख्य तया गणित र सांख्यिकीय भौतिकीमा थियो, एल्गोरिदम व्यापक रूपमा भूलभुलैया उत्पादनको लागि अपनाइयो किनभने यसको पूर्ण समान भूलभुलैया उत्पादन गर्ने क्षमताको कारण।

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

विल्सनको एल्गोरिदमले यो सुनिश्चित गर्दछ कि अन्तिम भूलभुलैया कुनै पनि लूप बिना पूर्ण रूपमा जडान गरिएको छ जुन अनियमित पैदल यात्राहरू प्रयोग गरेर नदेखेका कक्षहरूबाट पुनरावृत्त रूपमा मार्गहरू कोर्दछ।

चरण १: सुरुआत गर्नुहोस्

• पर्खालहरूले भरिएको ग्रिडबाट सुरु गर्नुहोस्।
• सबै सम्भावित मार्ग कक्षहरूको सूची परिभाषित गर्नुहोस् ।

चरण २: अनियमित सुरुआत कक्ष रोज्नुहोस्

• कुनै पनि अनियमित कक्ष लिनुहोस् र यसलाई भ्रमणको रूपमा चिनो लगाउनुहोस्। यो पुस्ताको दौडान भूलभुलैयाको प्रारम्भिक बिन्दुको रूपमा कार्य गर्दछ।

चरण 3: लूप-इरेजिंगको साथ अनियमित हिंड्नुहोस्

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

चरण 4: सबै कक्षहरू भ्रमण नगरेसम्म दोहोर्याउनुहोस्:

• नदेखेका कक्षहरू चयन गर्न जारी राख्नुहोस् र अनियमित पैदल यात्रा हरू प्रदर्शन गर्नुहोस् जबसम्म प्रत्येक सेल भूलभुलैयाको भाग हुँदैन।