शिकार करा आणि मारून टाका चक्रव्यूह जनरेटर

हंट अँड किल अल्गोरिथम हे खरोखर रिकर्सिव्ह बॅकट्रॅकरचे सुधारित रूप आहे. या सुधारणेमध्ये नवीन सेल पुढे जाऊ शकत नसतानाही ते सुरू ठेवण्यासाठी पद्धतशीरपणे स्कॅनिंग (किंवा "शिकार") करणे समाविष्ट आहे, खऱ्या रिकर्सिव्ह शोधाच्या विरूद्ध, जे नेहमी स्टॅकवरील मागील सेलवर परत जाईल.

यामुळे, "शिकार" मोडमध्ये अधिक वेळा प्रवेश करणे किंवा विशिष्ट नियमांनुसार निवडून, या अल्गोरिथमला वेगवेगळ्या लूक आणि फीलसह मेझेस तयार करण्यासाठी सहजपणे अनुकूलित केले जाऊ शकते. येथे अंमलात आणलेली आवृत्ती फक्त तेव्हाच "शिकार" मोडमध्ये प्रवेश करते जेव्हा ती सध्याच्या सेलपासून पुढे जाऊ शकत नाही.

परिपूर्ण भूलभुलैया म्हणजे असा भूलभुलैया ज्यामध्ये भूलभुलैयामधील कोणत्याही बिंदूपासून दुसऱ्या बिंदूपर्यंत एकच मार्ग असतो. याचा अर्थ असा की तुम्ही वर्तुळात फिरू शकत नाही, परंतु तुम्हाला अनेकदा अडचणी येतील, ज्यामुळे तुम्हाला मागे वळून परत जावे लागेल.

येथे तयार केलेल्या भूलभुलैया नकाशांमध्ये कोणत्याही सुरुवातीच्या आणि शेवटच्या स्थानांशिवाय डीफॉल्ट आवृत्ती समाविष्ट आहे, म्हणून तुम्ही ते स्वतः ठरवू शकता: भूलभुलैयामधील कोणत्याही बिंदूपासून इतर कोणत्याही बिंदूपर्यंत एक उपाय असेल. जर तुम्हाला प्रेरणा हवी असेल, तर तुम्ही सुचविलेले प्रारंभ आणि शेवटचे स्थान सक्षम करू शकता - आणि दोघांमधील उपाय देखील पाहू शकता.

हंट अँड किल अल्गोरिथम बद्दल

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

भूलभुलैया निर्मितीसाठी हंट अँड किल अल्गोरिथम कसे कार्य करते

पायरी १: एका यादृच्छिक सेलपासून सुरुवात करा

• ग्रिडमध्ये एक यादृच्छिक सेल शोधा आणि तो भेट दिलेला म्हणून चिन्हांकित करा.

पायरी २: चालण्याचा टप्पा (रँडम वॉक)

• अचानक भेट न मिळालेला शेजारी निवडा.
• त्या शेजारच्या ठिकाणी जा, भेट दिलेली म्हणून चिन्हांकित करा आणि मागील आणि नवीन सेलमध्ये मार्ग काढा.
• कोणीही न भेटलेले शेजारी शिल्लक राहेपर्यंत पुन्हा करा.

पायरी ३: शिकार टप्पा (स्कॅनिंगद्वारे बॅकट्रॅकिंग)

• ग्रिडची पंक्ती दर पंक्ती (किंवा स्तंभ दर स्तंभ) स्कॅन करा.
• कमीत कमी एक शेजारी भेट देत आहे असा पहिला न भेटलेला सेल शोधा.
• चालण्याचा टप्पा पुन्हा सुरू करण्यासाठी तो सेल भेट दिलेल्या शेजाऱ्याशी जोडा.
• सर्व पेशी भेट देईपर्यंत पुनरावृत्ती करा.