👨🏻‍✈️ 🥐 🖐🏽 प्रक्रियात्मक स्तर की पीढ़ी 👩‍🌾 🤜🏽 📢

कुछ नए गेम में प्रोग्रामिंग, ग्राफिक्स और ध्वनियों पर काम खत्म हो गया है - केवल स्तर ही शेष है। आसान और सुखद काम, लेकिन किसी कारण से बड़ी कठिनाई आती है। शायद सामान्य थकान का प्रभाव।

अपने जीवन को सरल बनाने के बारे में सोचते हुए, प्रक्रियात्मक पीढ़ी का विचार दिमाग में आया। बेशक, यह भी लिखना होगा, लेकिन जैसा कि एक प्रसिद्ध काम में कहा गया था, "एक दिन खोना बेहतर है, फिर पांच मिनट में उड़ना।"

चेतावनी! कटौती के तहत बहुत सारे पाठ और "वसा" गिफ़्स।

पृष्ठभूमि

स्तरों को अभी भी मैन्युअल रूप से पॉलिश किया जाएगा, इसलिए स्मृति, गति या परिणामी स्तरों की गुणवत्ता के लिए कोई विशेष आवश्यकताएं नहीं हैं।

प्रारंभ में, मैंने योजना बनाई कि जनरेटर केवल कमरे और दरवाजे फेंकता है, और आगे सभी शोधन (साजिश, दृश्य और दुश्मन) मैनुअल मोड में किए जाएंगे। लेकिन अभी के लिए, मुझे लगता है कि जनरेटर बहुत कुछ कर सकता है। फिर भी, मैनुअल ट्यूनिंग अभी भी रहेगी - यह आवश्यक है कि खिलाड़ियों को लगता है कि स्तरों में कम से कम थोड़ा प्यार निवेश किया जाता है।

मैंने खेल के आधार पर अपने ज्ञान के आधार को देखा, और एक अलग दस्तावेज़ में प्रक्रियात्मक पीढ़ी के लेखों के लिंक लिखे। अधिकांश, निश्चित रूप से, क्लासिक माज़ उत्पन्न करने के बारे में हैं या इलाके पैदा करने के बारे में हैं (वैसे, परिणाम बहुत प्रभावशाली हैं), जो एक 3 डी शूटर के लिए उपयुक्त नहीं है। लेकिन कुछ लोग मेरी ज़रूरत के करीब थे (तारांकन के साथ मैंने उन पर ध्यान दिया जो मुझे सबसे उपयुक्त लगते थे):

मैंने अंतिम दो से शुरू करने का फैसला किया - वे अभी लागू हो रहे हैं, और अच्छे परिणाम दे रहे हैं।

जनरेटर संरचना

वास्तव में, मैं अभी इस संरचना में नहीं आया था, लेकिन कई रीफैक्टरिंग और पुनर्लेखन की प्रक्रिया में, लेकिन मैं इसके बारे में तुरंत लिखता हूं ताकि यह स्पष्ट हो जाए कि क्या चल रहा है:

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

अभी भी लगभग 12 अंक हैं, लेकिन वे अभी तक पूरे नहीं हुए हैं (जब मैं समाप्त करूंगा, तो मैं उनके बारे में एक अलग पोस्ट लिखूंगा)।

प्रारंभिक ज्यामिति पीढ़ी: "बीएसपी"

इस अनुवाद को आधार के रूप में लिया गया था। मुझे यकीन नहीं है कि इस एल्गोरिथम में कितना होता है, वास्तविक बीएसपी के करीब है, इसलिए मैं उद्धरण चिह्नों में "बीएसपी" लिखता हूं।

एल्गोरिथ्म काफी सरल है। प्रारंभ में, पूरे खेल के मैदान के आकार को एक आयत बनाएँ:

फिर हम इसे यादृच्छिक रूप से दो भागों में विभाजित करते हैं - या तो क्षैतिज या लंबवत। जहां सेपरेशन लाइन लगेगी, वहां हम बेतरतीब ढंग से चुनते हैं:

हम नई आयतों के लिए पुनरावृत्ति करते हैं:

और बार-बार, कुछ हद तक:

फिर प्रत्येक आयत में हम एक "कमरा" का चयन करते हैं - मूल या छोटे (लेकिन उससे कम 3x3 से कम नहीं) के समान आकार का एक आयत।

फिर कमरे गलियारों से जुड़े हुए हैं। लेकिन प्रत्येक एक नहीं, बल्कि थोड़ा मुश्किल है, क्योंकि वे "बीएसपी" जैसी संरचना में संग्रहीत हैं (अन्य विवरणों के लिए मूल एल्गोरिदम देखें)।

बैंगनी और सफेद वर्गों को जोड़ने वाला गलियारा।

मूल एल्गोरिथ्म में, दोनों कमरे और गलियारे एक ही रंग के होते हैं (यानी समतुल्य होते हैं), इसलिए वहां गलियारे बस कमरों के ऊपर खींचे जाते हैं। मेरे मामले में, मूल कमरों को संरक्षित किया जाना चाहिए, ताकि गलियारे खींचे जाएं जैसे कि "कमरों" के पीछे।

इसके अलावा, यदि कमरा (चित्र में फ़िरोज़ा) गलियारे को पार करता है, तो उसे दो अलग-अलग वर्गों में विभाजित करना चाहिए (इसलिए, एक ही गलियारे को अलग-अलग रंगों में खींचा जा सकता है):

और यहाँ परिणाम है:

फिर कचरा कोशिकाओं को चिह्नित करने का चरण शुरू होता है:

जैसा कि मैंने पहले ही लिखा है, कोई भी क्षेत्र 3x3 कोशिकाओं से छोटा नहीं हो सकता है। यह इस तथ्य के कारण है कि सेक्टर को दीवारों से घिरा होना चाहिए (प्रत्येक तरफ कम से कम 1 सेल), और इसमें कम से कम एक मुक्त स्थान सेल होना चाहिए:

इसलिए, उन सभी कोशिकाओं को जो इस नियम के अनुरूप नहीं हैं, लेबल किए जाते हैं। लेकिन बस इसे ले लो और आप उन्हें हटा नहीं सकते - इतने सारे कनेक्शन गायब हो जाते हैं, और स्तर बहुत डरावना है।

इसके बजाय, प्रत्येक लेबल वाले सेल के लिए, वह सेक्टर जो इसमें शामिल हो सकता है (3x3 नियम का अवलोकन) के लिए खोजा जाता है:

यदि सेल अभी भी किसी भी क्षेत्र के लिए जिम्मेदार नहीं ठहराया जा सकता है, तो इसे हटा दिया जाएगा (लेकिन इस मामले में नहीं - यहां सब कुछ ठीक है)।

अंतिम चरण में, यह सुंदर चित्र सदिश है, और खींचा गया क्षेत्र पॉली-बॉक्स में बदल जाता है - ऐसे बहुभुज जिसमें प्रत्येक किनारा या तो सख्ती से लंबवत या सख्ती से क्षैतिज है (संभवतः एक अधिक वैज्ञानिक नाम है):

प्रारंभिक ज्यामिति पीढ़ी: कमरे का लेआउट

एक अन्य लेख को आधार के रूप में लिया गया था। यह एल्गोरिथ्म पिछले एक की तुलना में कुछ अधिक जटिल है, लेकिन रॉकेट विज्ञान भी नहीं है।

सबसे पहले, खेल का मैदान एक निश्चित स्टॉप वैल्यू से भर जाता है, और फिर एक आयताकार क्षेत्र उस पर बेतरतीब ढंग से साफ हो जाता है:

एक यादृच्छिक आयत की सफाई के चरण को कुछ अधिक (यादृच्छिक रूप से) कई बार किया जाता है, और परिणामस्वरूप, स्तर के बाहरी आकृति प्राप्त होते हैं:

खाली जगह में, कमरे के विकास के बिंदु बेतरतीब ढंग से बिखरे हुए हैं (न्यूनतम कमरे का आकार 3x3 है):

कमरे की वृद्धि का पहला चरण शुरू होता है - प्रत्येक कमरे के लिए सबसे बड़ा पक्ष चुना जाता है, जो अभी भी बढ़ सकता है, और यह 1 सेल से बढ़ता है (यदि एक ही लंबाई के साथ कई पक्ष हैं - एक यादृच्छिक एक)। कमरों को बदले में ले जाया जाता है ताकि कोई चौराहा न हो।

तब कमरे पॉलीबॉक्स में बदल दिए जाते हैं:

और विकास का दूसरा चरण शुरू होता है - इस स्तर पर, पक्ष को कई भागों में विभाजित किया जा सकता है। पहले चरण के विपरीत, यह एक समय में एक सेल नहीं बढ़ता है, लेकिन तुरंत अधिकतम स्टॉप तक जाता है - यह कमरे के जोड़ों में "सीढ़ी" से बचा जाता है। यदि सभी कमरों से गुजरने के बाद भी खाली कक्ष हैं, तो चक्र दोहराता है।

परिणाम एक पूरी तरह से भरा स्थान है:

फिर पॉलीबॉक्स को एक रेखापुंज के रूप में खींचा जाता है, और ("बीएसपी" जनरेटर के मामले में), "कचरा" कोशिकाओं को चिह्नित करने का चरण शुरू होता है:

और उन्हें मौजूदा क्षेत्रों में शामिल करना:

यहां सभी कोशिकाओं को संलग्न करना संभव नहीं था - अतिरिक्त हटा दिए गए थे।

परिणाम वापस पॉलीबॉक्स में बदल दिया जाता है:

कचरा खंडों की सफाई

कभी-कभी ऐसे खंड उत्पन्न होते हैं जिनके अंदर 3x3 नियम का सम्मान नहीं किया जाता है:

आप ऐसे अनुभागों को "पुनर्स्थापित" करने का प्रयास कर सकते हैं, लेकिन मैं सरल तरीके से गया, और बस उन्हें हटा दें:

बिल्डिंग कनेक्शन

प्रत्येक अनुभाग के लिए, इसके पड़ोसियों की खोज की जाती है, और ऐसे वर्गों के संपर्क के स्थानों में, कनेक्शन बनाए जाते हैं। दोनों तरफ कनेक्शन बनाए जाते हैं - यदि सेक्शन A, B से संपर्क में है, तो A से B तक और B से A तक एक कनेक्शन होगा। परिणाम एक द्वि-दिशात्मक ग्राफ है।

कचरा उप-नालों की सफाई

कभी-कभी, कचरे के खंडों से सफाई के परिणामस्वरूप, हम इस उदाहरण में एक ग्राफ नहीं, बल्कि कई स्वतंत्र प्राप्त करते हैं:

इस मामले में, उपसमूह को मुख्य के रूप में चुना जाता है, जिनमें से वर्गों का "क्षेत्र" अधिकतम है, और शेष हटाए गए हैं ("क्षेत्र" उद्धरण चिह्नों में है, क्योंकि हालांकि पॉली बॉक्स के वास्तविक क्षेत्र की गणना करना संभव है, मैं कार्य को सरल करता हूं, और मैं सीमा बॉक्स के क्षेत्र पर विचार करता हूं - यह गलत है, लेकिन जनरेटर के लिए उपयुक्त है)।

अतिरिक्त यौगिकों को निकालना

यदि प्रत्येक सेक्टर से प्रत्येक के लिए एक मार्ग है जिसके साथ यह जुड़ा हुआ है, तो स्तर पर बहुत सारे दरवाजे होंगे, और यह अधिक दृढ़ता से महसूस किया जाएगा कि यह उत्पन्न होता है। इसलिए, इस स्तर पर, अतिरिक्त कनेक्शन हटा दिए जाते हैं:

अधिक यादृच्छिकरण के लिए, मैं न्यूनतम संख्या में पास में फैले पेड़ को उत्पन्न नहीं करता हूं, बल्कि, मैं एक समय में एक यादृच्छिक किनारे को हटाता हूं (वर्तमान चरण में सभी संभव से इसे यादृच्छिक रूप से चुनना)।

यद्यपि, जब मैं इसे लिखता हूं, तो यह विचार प्रकट हुआ कि प्रारंभिक क्षेत्र का चयन करने के लिए यह काफी यादृच्छिक होगा, और किनारों को पहले से ही अधिक कुशल एल्गोरिदम को हटा देगा।

कनेक्शन यादृच्छिककरण

इसके बाद, चित्रण दूसरी पीढ़ी से आएगा, क्योंकि पिछले एक में जनरेटर में एक त्रुटि थी, जिसके कारण आगे की तस्वीरें गलत थीं।

लेकिन एक स्तर जिसमें एक भी शानदार कनेक्शन नहीं है, वह बहुत मानवीय नहीं दिखता है, इसलिए कुछ अराजकता पेश की गई है:

कुछ हटाए गए किनारों को पुनर्स्थापित किया जाता है।
और कुछ गलियारे में बदल जाते हैं।

इसके अलावा, वे खंड जिनके बीच मार्ग बने थे, एक में विलीन हो गए:

यदि आपको यह प्रतीत होता है कि इस चित्रण में पिछले चरण में हटाए गए कनेक्शन फिर से दिखाई दिए - तो यह आपको प्रतीत हुआ :)। जब मैंने पाठ पढ़ा, तो वह मुझे भी ऐसा लगा, लेकिन पिछले चित्रण को ध्यान से देखने पर, यह स्पष्ट हो जाता है कि सब कुछ ठीक है।

गुप्त कक्ष जनरेशन

जिन सेक्टरों में केवल एक कनेक्शन होता है, उन्हें ग्राफ़ पर चुना जाता है:

यदि ऐसे कई क्षेत्र हैं, तो वे सभी एक सरणी में इकट्ठा होते हैं, और "क्षेत्र" द्वारा सॉर्ट किए जाते हैं। फिर इस सरणी को यादृच्छिक रूप से काट दिया जाता है (लेकिन इतना है कि कम से कम एक तत्व इसमें रहता है)। ये सेक्टर बनेंगे गुप्त कमरे:

स्क्रिप्ट जनरेशन

सबसे पहले, मुफ्त कनेक्शन की न्यूनतम संख्या वाले सेक्टर (जो कि ग्राफ के "किनारे" के करीब हैं) चयनित हैं:

इस दृष्टांत में, एक क्षेत्र का चयन किया जाता है, लेकिन यदि अधिक होते, तो भी किसी को चुना जाता (बेतरतीब ढंग से)।

एनबी। लेख के प्रूफरीडिंग के दौरान, मैं एक ऐसी स्थिति के साथ आने में सक्षम था, जहां कम से कम मुफ्त कनेक्शन के साथ एक सेक्टर न केवल किनारे पर होगा, बल्कि एक स्क्रिप्ट को असाइन करने से यह एक अगम्य स्तर तक ले जाएगा। वास्तव में, आप किसी भी सेक्टर को चुन सकते हैं, लेकिन केवल एक, जिसके बाद ग्राफ कई सबग्राफ में नहीं आएगा।

अगला, उन क्षेत्रों का चयन करें जो वर्तमान क्षेत्र से जुड़े हैं, और जिनके पास केवल एक मुफ्त कनेक्शन है। वे, कुछ संभावना के साथ, स्क्रिप्ट को जारी रखने के लिए उपयोग किया जाएगा। उदाहरण के लिए, यदि ग्राफ़ नीचे के चित्रण के समान था, तो प्रश्न द्वारा इंगित किया गया क्षेत्र सूची में शामिल किया जा सकता है।

गुप्त कमरे को ग्रे में चिह्नित किया गया है, क्रॉस उन कनेक्शन हैं जिन्हें मूल ग्राफ में हटा दिया जाना चाहिए था, और स्रोत क्षेत्र एक प्लस है।

एनबी। लेख के प्रूफरीडिंग के दौरान, मुझे यह प्रतीत हुआ कि केवल एक कनेक्शन की उपस्थिति के लिए स्थिति बहुत सख्त थी, पिछले चरण के समान ही पर्याप्त होगी - ताकि इस क्षेत्र को हटाने के बाद, ग्राफ़ टूट न जाए।

अगला, स्क्रिप्ट संख्या को इस सेक्टर की सूची में असाइन किया गया है (बस एक संख्या, इस स्तर पर इसका कोई मतलब नहीं है), और इस सूची के क्षेत्रों की सीमाओं पर कनेक्शन को इस स्क्रिप्ट द्वारा बंद के रूप में चिह्नित किया गया है।

इन दृष्टांतों में, अलग-अलग परिदृश्यों में अलग-अलग क्षेत्र रंग भरेंगे। सेक्टर की सीमा के रंग से उनका कोई लेना-देना नहीं है (अगले चरणों में इसे सही किया जाएगा, लेकिन इस चरण में यह मेरे लिए अधिक सुविधाजनक है)।

अगला, अगला सेक्टर चुना गया है, एक सूची संकलित की गई है, और इस सूची को एक नए परिदृश्य के साथ चिह्नित किया गया है:

लाल वर्गों के अंदर थोड़ा नीला डॉट्स पर ध्यान दें - यह इस प्रकार है कि परिदृश्य सलामी बल्लेबाज को आकर्षित किया जाता है - अर्थात। लाल स्क्रिप्ट के साथ अनुभाग के अंदर कहीं एक कुंजी या स्विच होगा जो नीले स्क्रिप्ट के साथ क्षेत्रों के लिए मार्ग खोल देगा।

यह तब तक जारी रहता है जब तक कोई मुक्त क्षेत्र नहीं बचा है:

सबसे हाल के क्षेत्र को एक स्क्रिप्ट नहीं सौंपा गया है, लेकिन केवल एक परिदृश्य सलामी बल्लेबाज है। यह सेक्टर वह क्षेत्र होगा जिसमें खिलाड़ी खेल शुरू करता है।

इस स्तर के लिए:

खिलाड़ी शुरुआती क्षेत्र में शुरू होता है, कहीं न कहीं वह पीले क्षेत्र में "बोतल खोलने वाला" पाता है, वहां जाता है।
पीले क्षेत्र में, नीले क्षेत्र को खोलता है, वहां जाता है।
नीला क्षेत्र हरे रंग में खुलता है, वहां जाता है।
हरे क्षेत्र में बैंगनी खुलता है, वहाँ जाता है।
बैंगनी में लाल खुलता है।
लाल में - नीला।
जहां वह एंड लेवल स्विच पाता है।

योजनाबद्ध रूप से, इसे निम्नानुसार दिखाया जा सकता है:

एक "सलामी बल्लेबाज" या तो एक कुंजी या स्विच हो सकता है, या कुछ और, उदाहरण के लिए, किसी भी क्षेत्र में सभी दुश्मनों को नष्ट करने का कार्य (लेकिन मैं योजना नहीं करता हूं कि निकट भविष्य में जनरेटर या इंजन इसका समर्थन करेगा)।

कनेक्शन अनुकूलन

इस चरण में, प्रत्येक कनेक्शन के लिए एक तरफ का चयन किया जाता है (जैसा कि आपको याद है, शुरू में कनेक्शन दोनों दिशाओं में उत्पन्न होते हैं)। यह स्तर को और अधिक "मैनुअल" बनाने के लिए आवश्यक है, और अगले चरणों को सरल बनाने के लिए (लेकिन इससे भी अधिक दिलचस्प प्रकार के स्तर के लिए, निकट भविष्य में मैं "कुछ कनेक्शनों को हटाने" का कदम उठाने की योजना बना रहा हूं) ।

दरवाजे और खिड़कियां बनाना

प्रत्येक क्षेत्र के लिए, इसके सभी कनेक्शन देखे जाते हैं (जो पिछले चरण में केवल एक दिशा में दिखते हैं), और प्रत्येक कनेक्शन पर दरवाजे और खिड़कियां रखी जाती हैं।

सबसे पहले, एक बिंदु को जंक्शन पर चुना जाता है, अधिमानतः केंद्र के करीब।
फिर इस बिंदु पर या तो एक दरवाजा या एक खिड़की रखी जाती है (और यदि यह एक गुप्त कमरे से संबंध है, तो एक गुप्त दीवार)।
यदि एक दरवाजा रखा जाता है, तो यह आकार में 1 से 3 कोशिकाओं से हो सकता है (एक एक साधारण दरवाजा है, दो या तीन एक मोटी उपचारात्मक दरवाजा है, जो एक स्विच दबाने के बाद खुलता है)।
इसके अलावा, कनेक्शन को दो भागों में विभाजित किया जाता है - चयनित बिंदु से पहले का हिस्सा, और उसके बाद का हिस्सा। और, यदि पहले या बाद में कोई स्थान बचा है, तो फ़ंक्शन को पुनरावर्ती कहा जाता है।

स्तर को और अधिक दिलचस्प बनाने के लिए, विभिन्न चरणों में एक दरवाजा या खिड़की रखने की एक अलग संभावना है:

पहले चरण पर, दरवाजा हमेशा रखा जाता है, क्योंकि अगर वहाँ केवल खिड़कियां हैं तो कनेक्ट करने का क्या उपयोग है।
दूसरे चरण में, उच्च संभावना (75%) के साथ, एक खिड़की एक दरवाजे से रखी गई है।
यदि कोई तीसरा चरण है (उदाहरण के लिए, कनेक्शन लंबा है), तो उस पर एक खिड़की रखी जानी चाहिए।
4 वें चरण के मामले में, दरवाजे या खिड़की को समान रूप से रखा जाता है।
यदि कनेक्शन अतिरिक्त लंबा है, तो जनरेटर दूसरे चरण में वापस आ जाता है।

कार्रवाई का चयन

हालाँकि यह पीढ़ी से संबंधित नहीं है, लेकिन इस चरण में विज़ुअलाइज़ेशन बदल जाता है - अब सेक्टर बॉर्डर को स्क्रिप्ट के रंग में रंग दिया गया है:

शुरुआती सेक्टर हल्का ग्रे है, अंतिम सेक्टर नीला है। यह भी ध्यान दें कि गुप्त कमरे में दरवाजे के बजाय (बाईं ओर गहरा ग्रे) एक दीवार खींची गई है - सब कुछ सही है, यह एक गुप्त दीवार है।

अगला, उन सेक्टर्स का चयन करें जिनमें आप कुंजियाँ रख सकते हैं:

वे काफी सरलता से चुने गए हैं:

यदि यह एक गुप्त कमरा है, तो इसमें कोई "ओपनर" नहीं हो सकता है, और कुंजी को वहां नहीं रखा जा सकता है।
आप अंतिम क्षेत्र में भी कुंजी नहीं रख सकते, क्योंकि यह अंतिम है।
इसके अलावा, कुंजी डबल और ट्रिपल दरवाजे नहीं खोल सकती है - इंजन की सुविधाओं के कारण, उन्हें केवल स्विच का उपयोग करके खोला जा सकता है (ऊपर चित्रण में ऐसे क्षेत्र नहीं हैं) ।

उसके बाद, एक स्तर पर कुंजियों की संख्या (शून्य से तीन तक) को यादृच्छिक रूप से चुना जाता है, और फिर, यादृच्छिक रूप से, सेक्टरों की उपलब्ध सूची से, जिनमें चाबियाँ होंगी उनका चयन किया जाता है।

शेष सेक्टरों में स्विच होंगे।

प्रक्रियात्मक स्तर की पीढ़ी