StarCraft सबसे छोटा रास्ता हैक

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

डेवलपर्स को एक तंग समय सीमा में काम करना था। उन्होंने लगातार इस तथ्य का सामना किया कि रिलीज "दो महीने में" होगी, इसलिए उनके पास महत्वपूर्ण कीड़े को ठीक करने का समय था, लेकिन इन बगों के कारण को खत्म करने के लिए मौलिक परिवर्तन करने और कोड का हिस्सा फिर से लिखने का समय नहीं था।

खेल की अंतिम रिलीज को बार-बार स्थगित कर दिया गया था, लेकिन "दो महीने" की समय सीमा अपरिवर्तित रही। इसलिए उन "गंदे हैक" के पैर जो पैट्रिक व्याट की बात करते हैं।

कंपनी ने इतनी समयसीमा क्यों लगाई? तथ्य यह है कि 1996 में E3 गेमिंग सम्मेलन में, आयन स्टॉर्म ने अप्रत्याशित रूप से डोमिनियन स्टॉर्म का एक अद्भुत डेमो दिखाया।



इस समय, StarCraft, रिलीज़ के लिए लगभग तैयार है, कुछ इस तरह से देखा गया।



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

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

पैट्रिक व्याट का कहना है कि विशेष रूप से बड़ी संख्या में कीड़े इकाइयों के लिए मार्ग खोजने के लिए इंजन के काम के साथ उत्पन्न हुए (पथ-खोज)। यदि ग्राफिक्स इंजन को आइसोमेट्रिक टाइलों के लिए फिर से लिखा गया था, तो समय सीमा में मार्ग खोजने के लिए एल्गोरिथ्म ने पुराने को Warcraft (डायब्लो के विपरीत, जहां उन्होंने चलती इकाइयों के लिए एक पूर्ण-आइसोमेट्रिक इंजन बनाया) लेने का फैसला किया। यह टाइल्स 32x32 पिक्सल के लिए अनुकूलित किया गया था, जो 8x8 पिक्सल के 16 कोशिकाओं से बना था। इस योजना को सुपर निनटेंडो उपसर्ग के लिए ग्राफिक्स के अनुकूलन के समय चुना गया था, क्योंकि इसमें 8x8 टाइलों के प्रतिपादन के लिए हार्डवेयर त्वरण था।

चूंकि Warcraft I और II में कैमरा नीचे दिखता है, ग्राफिक ऑब्जेक्ट्स के किनारों (जंगल, इमारतों, इलाके की वस्तुओं) में क्षैतिज या ऊर्ध्वाधर स्थिति होती है, और यूनिटों के लिए मार्ग खोजना समस्याओं के बिना किया गया था। प्रत्येक 32x32 टाइल या तो पूर्ण या अगम्य थी। स्क्रीनशॉट हरे रंग में एल्गोरिथ्म द्वारा विचार की गई टाइल की सीमाओं को दिखाता है और लाल रंग में अगम्य है।



लेकिन StarCraft के लिए, ग्राफिक्स को आइसोमेट्रिक बनाया गया था, इसलिए खेल नेत्रहीन अधिक आकर्षक हो गया। एक आइसोमेट्रिक ग्राफ पर काम करने के लिए पुराने मार्ग के खोज इंजन के लिए, हमें मानचित्र रिज़ॉल्यूशन को बढ़ाना होगा: अब प्रत्येक 8x8 टाइल को निष्क्रिय या अगम्य होना चाहिए। यद्यपि सर्वश्रेष्ठ रिज़ॉल्यूशन ने मानचित्र पर अधिक इकाइयों को रखने की अनुमति दी, लेकिन मार्ग की गणना के लिए भार 16 गुना बढ़ गया!

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



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

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

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

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

PS StarCraft को मई 1998 में रिलीज़ किया गया था। वैसे, स्टारक्राफ्ट के एक महीने बाद ही खेल डोमिनियन स्टॉर्म जारी किया गया था, और आम तौर पर उम्मीदों पर खरा नहीं उतरता था। जैसा कि यह निकला, उन वर्षों में आयन स्टॉर्म में, प्रबंधन और डेवलपर्स के बीच एक तीव्र संघर्ष छिड़ गया। पैट्रिक व्याट इस लेख को संदर्भित करते हैं और "अपने पसंदीदा" उद्धरण का एक उदाहरण देते हैं यह समझने के लिए कि उन्होंने कंपनी में कैसे संचार किया: "इस तथ्य के लिए फिर से धन्यवाद कि हमने आपकी कार और आपके घर को लिखा था, आप चूहे-बालों वाली बकवास बकवास कर रहे हैं।" जाहिर है, ऐसे काम के माहौल में एक उत्कृष्ट खेल बनाना मुश्किल था। और 1996 में E3 गेमिंग सम्मेलन में उपरोक्त डेमो, जैसा कि यह निकला, नकली था। हालांकि, पैट्रिक प्रतियोगियों द्वारा नाराज नहीं है, और यहां तक ​​कि "हमें गधे में एक अच्छी किक देने" के लिए और हमें गुणात्मक रूप से अलग स्तर का खेल बनाने के लिए मजबूर करने के लिए उनके प्रति आभारी है।

विषय पर:
पैट्रिक व्याट, "क्रिएट विक्टरन" (अनुवाद): पहला भाग , दूसरा भाग , तीसरा भाग ।