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

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

इस तरह के एक अद्भुत खेल बनाने के लिए डेविड ब्र्विक और ब्लोअर नॉर्थ टीम के लिए धन्यवाद, साथ ही साथ प्रोजेक्ट के पठनीय स्रोत कोड को पुनर्स्थापित करने पर उनके अद्भुत काम के लिए गैलेक्सीएक्सएक्सएक्स और डेविलेंस टीम।

परिचय

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

मुझे केवल इस बात में दिलचस्पी थी कि स्तर कैसे उत्पन्न हुए। Quests, राक्षसों, आदि के बारे में जानने के लिए। मैं जराफुल्स गाइड टू डियाब्लो और हेलफायर को पढ़ने की सलाह देता हूं, जो इन पहलुओं का विस्तार से वर्णन करता है।

सामान्य सुविधाएँ

यद्यपि प्रत्येक चरण का अपना स्तर का जनरेटर होता है, फिर भी उन सभी में सामान्य विशेषताएं होती हैं।

डंगे और टाइलें

खेल का प्रत्येक स्तर 40 x 40 टाइल्स का ग्रिड भरने के लिए उत्पन्न होता है। X अक्ष दक्षिण-पूर्व से मेल खाती है, और Y अक्ष दक्षिण-पश्चिम से मेल खाती है।

इन टाइलों का उपयोग केवल स्तरीय पीढ़ी के कार्यों के लिए किया जाता है। एक स्तर बनाने के बाद, प्रत्येक टाइल को 4 "कालकोठरी टुकड़े" में विभाजित किया जाता है, जो स्क्रीन पर प्रदान किए जाते हैं।


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

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

मेरे आश्चर्य के लिए, इस श्रृंखला के अन्य खेलों के विपरीत, कालकोठरी नक्शे पूर्व-निर्मित ब्लॉकों से बने नहीं हैं। लगभग सब कुछ एल्गोरिदम का उपयोग करके बनाया गया है।

मल्टी-स्टेज प्रक्रिया

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

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

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

समाप्त टुकड़े

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


बुचर का डेन गेम में पाए जाने वाले पहले प्री-स्निपेट्स में से एक है।

मिनी सेट

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

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

विषयगत कमरे

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

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

प्रत्येक प्रकार के विषयगत कमरे में आकार और चरण के लिए कुछ आवश्यकताएं होती हैं, जिस पर यह उत्पन्न होता है।

टाइल की जगह

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

पैटर्न और "सुधार" की तुलना

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

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

खोज

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

कैथेड्रल

कैथेड्रल शायद डियाब्लो के चरणों का सबसे प्रतिष्ठित है। यह गॉथिक मेहराब, तंग कमरे और द्वार के रूप में कई अड़चनों की लंबी पंक्तियों की विशेषता है। आइए देखें कि यह कैसे बनाया गया था।

काल कोठरी खाली

एल्गोरिथ्म करता है पहली बात यह है कि कार्ड का मूल है। वह केंद्रीय अक्ष X या Y के साथ पूर्वनिर्धारित स्थितियों में बेतरतीब ढंग से तीन कमरों 10 × 10 तक का चयन करता है। कमरों को जोड़ने वाला एक विस्तृत गलियारा भी धुरी के साथ खींचा जाता है। यदि स्तर पर एक समाप्त टुकड़ा है, तो यह हमेशा इन कमरों में से एक के केंद्र में स्थित है। इन केंद्रीय कालकोठरी कमरों को नई दीवारों के लिए अनुपयुक्त के रूप में चिह्नित किया जाता है, ताकि वे हमेशा बड़े खुले स्थान बने रहें।

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

L5roomGen फ़ंक्शन

• वह मूल कमरे की आयत को पास करता है, जिसमें से आपको नवोदित शुरू करने की आवश्यकता होती है, साथ ही पसंदीदा अक्ष भी।
• 1/4 की संभावना के साथ, पसंदीदा अक्ष बदलता है।
• नए कमरे का यादृच्छिक आकार चुना गया है, जिसमें हर तरफ 2, 4 या 6 टाइलें हैं।
• चयनित धुरी के साथ मूल कमरे के प्रत्येक पक्ष के लिए (यानी X के लिए SE / NS, Y के लिए SW / NE):
  
  • नए कमरे की आयत मूल कमरे के किनारे के केंद्र के साथ संरेखित होती है
  • जांच की जाती है कि इससे पहले कुछ खींचा नहीं गया था और हम नक्शे के अंत तक नहीं पहुंचे थे। दीवारों को एक टाइल की सीमा की आवश्यकता होती है।
  • यदि चेक सफल होता है, तो एक कमरा तैयार किया जाता है।
• प्रत्येक कमरे को L5roomGen , L5roomGen को पुनरावर्ती रूप से कहा जाता है, जो नए कमरे और पूर्व में उपयोग की गई धुरी के विपरीत गुजरता है।

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

फिर जनरेटर उत्पन्न ट्रैवर्स की संख्या की गणना करता है। यदि यह न्यूनतम सीमा से नीचे है, जो प्रत्येक स्तर के साथ बढ़ता है, तो कालकोठरी नष्ट हो जाती है और पीढ़ी प्रयास नए सिरे से किया जाता है।

भूमिगत

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

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


इससे निपटने के लिए, डियाब्लो ने मार्चिंग क्यूब्स चरण के दौरान कुछ दीवारों को छोड़ दिया:


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

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

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

भरण प्रक्रिया संभावित थीम वाले कमरों का पता लगाती है।

अन्य स्तरों से जुड़ने के लिए सीढ़ियाँ लगाई जाती हैं। यदि उन्हें जगह देना असंभव है, तो कालकोठरी उत्पन्न करने का प्रयास नए सिरे से शुरू होता है।

मिनी-सेट, "फ़िक्स" और प्रतिस्थापन की व्यवस्था के लिए, मैं उन्हें विस्तार से नहीं मानूंगा। सबसे अधिक, मुझे PANCREAS1 मिनी-किट से प्यार है, जिसमें फर्श टाइल पर रक्त मांस के ढेर को रखने का 1% मौका है। अंत में, 5-10 दीपक वस्तुओं को कालकोठरी को सजाने के लिए उस पर रखा जाता है।

catacombs

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

खेल में सबसे जटिल पीढ़ी के एल्गोरिथ्म का उपयोग कैटेकोम्ब उत्पन्न करने के लिए किया गया था। मुझे संदेह है कि समय की कमी ने डेवलपर्स को बाद के चरणों में सरल समाधान लागू करने के लिए मजबूर किया है।

काल कोठरी खाली

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

मुख्य कक्ष जनरेटर फिर से एक पुनरावर्ती एल्गोरिथ्म है, लेकिन इस बार एक पुनरावर्ती विभाजन। CreateRoom फ़ंक्शन CreateRoom 40 × 40 माइनस 1 बॉर्डर टाइल के पूरे कालकोठरी क्षेत्र के लिए कहा जाता है।

CreateRoom फ़ंक्शन

• CreateRoom फ़ंक्शन को उस क्षेत्र को दर्शाते हुए एक आयत पास किया CreateRoom है जिसके अंदर आप कमरे बनाना चाहते हैं। विवरण को मूल कमरे के बारे में भी दिया जाता है (शुरू में अशक्त)
• यदि क्षेत्र बहुत संकीर्ण है, तो फ़ंक्शन बाहर निकल गया है।
• कमरे के लिए प्रत्येक तरफ 4 से 9 टाइलों के लिए एक यादृच्छिक आकार का चयन किया जाता है, उस क्षेत्र के अधिकतम आकार को ध्यान में रखते हुए जिसमें आप कमरा रखना चाहते हैं।
• क्षेत्र में, कमरे को रखने के लिए एक यादृच्छिक स्थिति का चयन किया जाता है।
• कमरे को ASCII के नक्शे पर प्रस्तुत किया गया है। आकृति में, प्रतीक '.' फर्श की टाइलें इंगित की गई हैं, '#' प्रतीक आसपास की दीवार है, और अक्षर 'A' , 'B' , 'C' और 'E' चार कोने हैं।
• यदि एक कमरे में एक स्रोत कमरा है:
  
  • मूल और नए कमरों के निकटतम किनारों पर एक यादृच्छिक टाइल का चयन किया जाता है।
  • यह जानकारी गलियारे की सूची में दर्ज है, जिसे बाद में उपयोग किया जाएगा।
• वर्तमान कमरे के अपवाद के साथ क्षेत्र के शेष हिस्सों को काट दिया जाता है, जिससे चार आयतें बनती हैं।
• कमरों के बीच जगह बनाने के लिए प्रत्येक आयत का आकार दो टाइलों से कम किया जाता है, और फिर CreateRoom फ़ंक्शन को पुनरावर्ती कहा जाता है, जिस क्षेत्र के लिए इस आयत का उपयोग किया जाता है, और स्रोत के रूप में बनाया गया कमरा।

यदि मानचित्र पर एक समाप्त टुकड़ा है, तो यह हमेशा CreateRoom द्वारा बनाए गए पहले कमरे में होगा, और इसके आयाम बनाए जाते हैं ताकि यह टुकड़ा उसमें रखा जाए।

CreateRoom कॉल करने के बाद CreateRoom नीचे दिखाए गए के समान एक ASCII सरणी मिलती है (कोड से इसे निकालने के लिए धन्यवाद नोमडोम :

 A##B #..# A####B #..# #....# #..# #....# C##E #....# C####EA#####B #.....# #.....# A########B #.....# #........# #.....# #........# C#####E #........# A#B #........# #.# #........# #.# #........# #.# #........# #.# #........# #.# C########E #.# #.# A#BC#E #.# A####B #.# #....# #.# #....# #.# #....# #.# C####E #.# #.# A#####BC#E #.....# A###B #.....# #...# #.....# C###E #.....# C#####E 

इस मामले में, मूल रूप से बनाया गया "रूट" कमरा, सबसे कम था।

फिर पहले से एकत्रित गलियारे की जानकारी लागू की जाती है। प्रत्येक रिकॉर्ड की गई जोड़ी के बीच एक रेखा खींची जाती है। जब यह एक दीवार को पार करता है, तो 'D' लिखा 'D' है, और जब यह एक ठोस टाइल को पार करता है, ',' । गलियारों की एक यादृच्छिक चौड़ाई है: 1, 2 या 3. कोने की टाइलें नेविगेशन में सहायता के लिए उपयोग की जाती हैं।

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

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

 #### #..# ###### #..# #....# #..# #....# #D## #....# #.# #D#### ##D#### #..# #.....# #..# ###.....# ##D######## #.D.....# #........# #.#.....# #........# ### #.##D#### #........# #.### #.##...# #........###.D.# #.##...# #........##..#.# #.##...# #........##..#.# #.##...# #........##..#.# #.##...# #........##..#.# #.##...# ###D#######..#.# #.##...# #.......#..#.# #.###D## ###.....#..### #.# #.# #######D##.# #.# #.# #....#.# #.# #.# #....D.# #.# #.# #....###### #.# #.# ##D####....## #.# #.# #...........# #.# #.# ####....###D####.# ### ######.....##.# #####.D.....##.# #...D.#.....D..# #####.#.....#### ######### 

जैसा कि आप देख सकते हैं, यह प्रक्रिया नक्शे पर काफी खाली जगह छोड़ सकती है। इसलिए, जनरेटर का अगला चरण "voids को भरना" है। वह किसी भी आसन्न दीवार के खंडों की खोज करता है जिससे अतिरिक्त मंजिल आयतों को चिपकाया जा सके। आयताकार कम से कम 5 × 5 हो सकते हैं और आकार में 12 × 14 से अधिक नहीं।

शून्य भरना तब तक जारी रहता है जब तक कि न्यूनतम 700 टाइलें प्राप्त नहीं हो जाती हैं, या फिर रिट्री की सीमा पूरी नहीं हो जाती है। यदि जनरेटर 700 टाइल तक पहुंचने में विफल रहा, तो कालकोठरी पीढ़ी शून्य से शुरू होती है।

यह हमें नीचे दिखाए गए कालकोठरी को खाली करता है।

  ########## #........# ########### #........# #.........# #........# #.........# #........# #.........# #### #........# #.........# #..# #######..###.........# #..# #..............# #..# #..............# #D## #..............# #.# #D####.........# ##D#### #..# ########### #.....# #..# ###.....# ##D######## #.D.....# #........# #.#.....# ########........# ### #.##D#### #...............# #.### #.##...# #...............###.D.# #.##...# #...............##..#.# #.##...# #...............##..#.# #.##...# #...............##..#.# #.##...# #...............##..#.# #.##...# #......###D#######..#.# #.##...# #......# #.......#..#.# #.###D## #......# ###.....#..### #.# #.# #......#########D##.# #.# #.# #.........# #....#.# #.# #.# #.........# #....D.# #.# #.# #.........# #....###### #.# #.# #.........# ##D####....## #.# #.# #.........# #...........# #.# #.# #.........# ####....###D####.# ### #.........# ######.....##.# #.........# #####.D.....##.# #.........# #...D.#.....D..# ########### #####.#.....#### ######### 

भूमिगत

फिर से, कैटाकॉम्ब मानक स्तर के सूत्र से अलग हैं। मार्चिंग स्क्वायर एल्गोरिथम (जो कालकोठरी रिक्त के 2 × 2 वर्गों पर आधारित टाइल प्रदान करता है) के बजाय, यह अपनी स्वयं की पैटर्न मिलान प्रक्रिया का उपयोग करता है, जो कालकोठरी रिक्त के 3 × 3 आयतों में से प्रत्येक की जांच करता है और कालकोठरी के लिए संबंधित टाइल का चयन करता है। पैटर्न निर्धारित करते हैं कि प्रत्येक कालकोठरी टाइल क्या होनी चाहिए: एक दीवार, फर्श, दरवाजा, ठोस टाइल या इसके संयोजन। मुझे समझ में नहीं आया कि क्यों।

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

मुझे लगता है कि मिनी-सेट किसी तरह से दरवाजे को प्रभावित करते हैं, लेकिन वे उपकरण के बिना पढ़ने के लिए बहुत उबाऊ हैं, इसलिए मैंने इस विषय में तल्लीन नहीं किया।

गुफाएं

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

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

काल कोठरी खाली

एक गुफा स्तर बनाना एक यादृच्छिक 2 × 2 कमरे से शुरू होता है जो मानचित्र के केंद्र के करीब कहीं स्थित है। जनरेटर तब इस ब्लॉक के प्रत्येक किनारे के लिए DRLG_L3CreateBlock प्रक्रिया कहता है।

इस स्तर पर आयतों को बनाते समय सामान्य भराव का उपयोग नहीं किया जाता है। अंदरूनी हमेशा ठोस होते हैं, लेकिन सीमा पर प्रत्येक टाइल में फर्श बनने का 50% मौका होता है, अन्यथा यह ठोस रहता है।

DRLG_L3CreateBlock प्रक्रिया

• इस फ़ंक्शन को आयत का किनारा मिलता है, अर्थात। प्रारंभिक बिंदु, दिशा और लंबाई।
• नव निर्मित ब्लॉक का आकार प्रत्येक पक्ष के लिए 3-4 की सीमा में चुना गया है।
• नया ब्लॉक इनपुट एज के सापेक्ष अनियमित रूप से रखा गया है।
• यदि किसी ब्लॉक को खींचने के लिए पर्याप्त जगह नहीं है, तो निकास प्रदर्शन किया जाता है।
• ब्लॉक खींचा गया है।
• 1/4 की संभावना के साथ, आउटपुट निष्पादित होता है।
• DRLG_L3CreateBlock को तीन किनारों के लिए DRLG_L3CreateBlock कहा जाता है, इसके अलावा हम जिस से आए थे।

यद्यपि यह प्रक्रिया L5roomGen समान है, बहुत छोटे ब्लॉक आकार और मोटे सीमाओं का उपयोग करके इसे बहुत अधिक कार्बनिक रूप देता है। इसके अलावा, इसमें दीवारों के लिए 1 टाइल की सीमा शामिल नहीं है, इसलिए, पिछले जनरेटर के विपरीत, यह लूप बना सकता है।

कालकोठरी आकार का एक मोटा स्केच बनाने के बाद, जनरेटर कटाव प्रक्रियाओं को लागू करता है:

• सबसे पहले, वह 2 × 2 टाइल्स के क्षेत्रों को तिरछे ठोस टाइलों के विपरीत पाता है। मार्चिंग प्रदर्शन करते समय ऐसे संरचनाओं के साथ काम करना अक्सर मुश्किल होता है, इसलिए ठोस टाइलों में से एक को यादृच्छिक रूप से लिंग द्वारा बदल दिया जाता है।
• 8 मंजिल टाइलों से घिरे सभी ठोस एकल टाइलों को एक फर्श टाइल के साथ बदल दिया जाता है।
• सभी लंबी और सीधी दीवार वर्गों को बेतरतीब ढंग से फर्श टाइलों के साथ दीवारों के 50% की जगह द्वारा मोटे तौर पर लगाया जाता है।
• निरंतर टाइलों से विकर्णों को बार-बार समाप्त किया जाता है।

ये सभी प्रक्रियाएं अधिक फर्श टाइलें जोड़ती हैं, इसलिए मानचित्र अधिक खुला हो जाता है।

यदि इसमें 600 से कम मंजिल की टाइलें हैं, तो नक्शा फिर से बनाया गया है।

भूमिगत

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

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

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


एक 3 × 3 दीवार लावा झील में बदल जाती है

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

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

नरक

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

काल कोठरी खाली

नरक की पीढ़ी प्रत्येक पक्ष पर 5-6 टाइलों के एक यादृच्छिक कमरे से शुरू होती है (अधिक अगर इसमें खोज के लिए तैयार टुकड़ा है), और फिर उसी पुनरावर्ती नवोदित को कैथेड्रल में लागू किया जाता है। हालांकि, पीढ़ी 20 × 20 तक सीमित है।

एक ऊर्ध्वाधर और क्षैतिज गलियारा जोड़ा जाता है, जो 20 × 20 क्षेत्र के किनारे तक फैला होता है।

फिर पूर्ण आकार प्राप्त करने के लिए कालकोठरी को क्षैतिज और लंबवत रूप से प्रतिबिंबित किया जाता है।

भूमिगत

कालकोठरी खाली फिर से टाइलों को मार्चिंग चौकों का उपयोग करके परिवर्तित किया जाता है। फिर, कैथेड्रल के निर्माण के समान, दीवारों को जोड़ा जाता है, जैसे कि कैटाकॉम्ब और गुफाओं में।

निष्कर्ष

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

यहाँ मेरे लिए सबसे महत्वपूर्ण सबक हैं:

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