Enter The Gungeon में कैसे dungeons उत्पन्न होते हैं

हाल ही में, मैंने Enter The Gungeon में बहुत भूमिका निभाई। यह एक भयानक, बहुत ही चुनौतीपूर्ण बुलेट नरक खेल है जो मुझे इसहाक के बहुत सारे बंधन की याद दिलाता है। लेकिन जितना अधिक मैंने इसे खेला, उतना ही मुझे कालकोठरी डिजाइन की सूक्ष्म प्रतिभा का एहसास हुआ।


कई प्रक्रियात्मक जनरेटर हैं जो तार्किक स्तर की योजनाएं बनाते हैं जो खेल की सही गति सुनिश्चित करते हैं और खिलाड़ियों को पुरस्कृत करते हैं, और अन्य जनरेटर भी हैं जो छोरों और कॉम्पैक्ट योजनाओं के साथ स्तर बनाते हैं। लेकिन दोनों प्रकारों को एक खेल में ढूंढना दुर्लभ है। एकमात्र ऐसा खेल जिसके बारे में मुझे पता है कि इस तरह की चीज़ को लागू करने का प्रयास किया गया था।

इसलिए मैंने स्वाभाविक रूप से डिकंपाइलर लॉन्च किया, ताकि गनगॉन अपने सभी रहस्यों को मेरे सामने प्रकट कर दे। इस लेख में मैं आपके साथ साझा करूंगा जो मैंने पाया।

---

पहली नज़र में, गंजीन का स्तर बहुत सरल लगता है। यहाँ एक विशिष्ट मानचित्र उदाहरण है।


विशिष्ट स्तर 1 कार्ड

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

अब तक, ऐसा लगता है कि यह कुछ भी दिलचस्प नहीं है। इंटरनेट पर आप गलियारों को यादृच्छिक कमरों से जोड़ने वाले कई जनरेटर पा सकते हैं।

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


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

इस मार्ग के लिए रहस्य यह है कि सामान्य योजनाएं मैन्युअल रूप से बनाई जाती हैं। यहाँ ऊपर दिखाए गए स्तर को उत्पन्न करने के लिए आरेख का उपयोग किया गया है।


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

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

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

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

स्ट्रीम रूपांतरण

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

फिर कुछ अतिरिक्त नोड्स को "इंजेक्ट" किया जाता है। यह फ़ंक्शन काफी लचीला है और कई अलग-अलग उद्देश्यों के लिए उपयोग किया जाता है।

प्रत्येक "इंजेक्शन" में डेटा होता है जो निर्धारित करता है कि किस प्रकार की वस्तु को डाला जाना चाहिए, जहां उसे डाला जाना चाहिए, निर्माण की संभावना और किसी भी स्थिति को पूरा करना होगा (उदाहरण के लिए, एक मास्टर राउंड की उपस्थिति, उच्च अभिशाप या कि खिलाड़ी ने अभी तक चरित्र को बचाया नहीं है) )। उदाहरण के लिए, गुप्त कमरे आमतौर पर मृत सिरों पर बनाए जाते हैं, लेकिन किसी भी कमरे में संलग्न होने की 1/5 संभावना है। उनके पास घटना होने की 90% संभावना है और उन्हें किसी भी अतिरिक्त स्थिति की आवश्यकता नहीं है।

खेल के लगभग हर विशेष कमरे को साइट के इंजेक्शन द्वारा निर्धारित किया जाता है, जिसमें व्यापारियों (मुख्य दुकान शामिल नहीं), जेल, फायरप्लेस और लिफ्ट के साथ कमरे शामिल हैं।


जेल कोशिकाओं में से एक जिसे एक स्तर में इंजेक्ट किया जा सकता है

उसी स्तर पर, जनरेटर प्रत्येक नोड के लिए एक विशिष्ट कमरे का चयन करता है। यह मुख्य रूप से वर्तमान चरण और आवश्यक कमरे के प्रकार पर निर्भर करता है। कमरों की एक विशाल सूची है - पहले चरण के लिए लगभग 300 - लेकिन जनरेटर दो बार एक ही कमरे का चयन न करने की कोशिश करता है।

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

यौगिक वस्तुएँ

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


इंजेक्शन और विभाजन के बाद एक ही धारा

यौगिक वस्तु स्कीमा

फिर प्रत्येक कंपोजिट ऑब्जेक्ट अलग से, अलग मैप पर बनाया जाता है। उन्हें बाद में एक साथ जोड़ा जाएगा।

एक यौगिक वस्तु की योजना बनाने के लिए, पहले कमरे को एक मनमाने स्थान पर रखा गया है। फिर, कमरे एक-एक करके सर्किट से बाहर निकलते हैं, जिसमें से एक जोड़ा बाहर निकलता है, जिसमें से एक नए कमरे से संबंधित होता है, और दूसरा मौजूदा सर्किट से। निकास प्रत्येक कमरे के मेटाडेटा में पूर्वनिर्धारित स्थान हैं। फिर नया कमरा रखा गया है ताकि उसका निकास सीधे पिछले कमरे से बाहर निकलने से जुड़ा हो। फिर प्रक्रिया दोहराती है।

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

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

अंतिम विधानसभा

इस स्तर पर, कालकोठरी के छोटे अलग हिस्सों को एक दूसरे से जोड़ा जाता है, लेकिन समग्र वस्तुओं को एक पूर्ण नक्शा बनाने के लिए खुद से जुड़ा होना चाहिए।


फाइनल असेंबली से पहले कम्पोजिट ऑब्जेक्ट्स के समान मैप

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

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

निष्कर्ष में

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

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

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

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

बोनस

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

• गेम में फ्लूड इंजन को DeadlyDeadlyGoopManager कहा जाता है
• कालकोठरी पीढ़ी कोड को कालकोठरी कहा जाता है Dungeonator
• विभिन्न चरणों को CASTLEGEON/GUNGEON/MINEGEON/CATACOMBGEON आदि कहा जाता है। मुझे आश्चर्य है कि अगर डेवलपर्स डियाब्लो 1 से प्रेरित थे, जो एक समान योजना का उपयोग करता है?
• वस्तुतः हर कमरे का अपना नाम होता है, आमतौर पर एक दंड के रूप में (या कुछ जो के सम्मान में; शायद यह एक महान दंभ वाला कलाकार है)।

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