इंटरसेप्शन और रेंडरिंग विश्लेषण के आधार पर स्टारक्राफ्ट 2 बॉट

स्टैनफोर्ड यूनिवर्सिटी के मैथ्यू फिशर ने डी 3 डी 9 लाइब्रेरी एपीआई थ्रेड इंटरसेप्शन (माइक्रोसॉफ्ट डायरेक्ट 3 डी, जो डायरेक्टएक्स लाइब्रेरी का हिस्सा है) पर आधारित बॉट के कार्यान्वयन के बारे में एक दिलचस्प लेख लिखा है।

लेखक के अनुसार, बीओटी 3 डी 9 संदेश प्रवाह में स्टारक्राफ्ट 2 (एससी 2) अवरोधन, समझने और प्रतिक्रिया करने के लिए खेलता है, कीस्ट्रोक्स और माउस आंदोलनों को गेम में वापस भेजता है। यह SC2 एडिटर पर आधारित अन्य बॉट्स की तरह नहीं है और स्क्रिप्टिंग लैंग्वेज, या BWAPI जैसे प्रोजेक्ट्स (केवल ओरिजिनल स्टारक्राफ्ट के साथ काम करता है), जो गेम के एड्रेस स्पेस में इंबेडेड है । इन विधियों पर आधारित बोट्स में अक्सर उन सीमाओं को दरकिनार करने की क्षमता होती है जो एक व्यक्ति खेलते समय सामना करता है; उदाहरण के लिए, वे एक साथ विभिन्न इकाइयों को अलग-अलग आदेश दे सकते हैं, वे देख सकते हैं कि किसी भी समय स्क्रीन के बाहर क्या हो रहा है, वे आसानी से फ्लाइंग एक द्वारा बंद की गई यूनिट को प्राप्त कर सकते हैं।




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

बॉट को तीन घटकों में विभाजित किया गया है:

1. मिरर ड्राइवर - उन मूल वस्तुओं का भंडार जो नक्शे पर खींची गई हैं। ऑब्जेक्ट बनावट, शेडर्स, पिक्सेल और अन्य बुनियादी ग्राफिक्स जानकारी हैं।
2. दृश्य समझ - मिरर चालक द्वारा प्राप्त डेटा इस घटक के लिए इनपुट है, जो उन्हें खेल में मौजूद संस्थाओं में परिवर्तित करता है। यही है, यह बुनियादी जानकारी को उच्च स्तर पर स्थानांतरित करता है, जिसके साथ गेम प्रबंधन रणनीति बनाना पहले से ही संभव है।
3. निर्णय लेना - निर्णय लेने के लिए जिम्मेदार घटक, या सरल तरीके से - बॉट के दिमाग।

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

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



निर्णय एल्गोरिदम मानव कार्यों के समान है। यह या वह आदेश दिया जाता है, बॉट इसे निष्पादित करने की कोशिश करता है। उदाहरण के लिए: एक इमारत बनाना, एक समूह को एक इकाई जोड़ना, एक दुश्मन पर हमला करना, आदि।

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


खेल के विश्लेषण के अनुसार, SC2 ने दिखाया कि "शांत" समय में एपीएम बॉट 500 क्रियाओं के भीतर है, 1000 से 2000 तक युद्ध मोड में। इनमें से सभी क्रियाएं उपयोगी नहीं हैं और माइक्रोकंट्रोल को लागू करना मुश्किल है; एक यूनिट के डिफ़ॉल्ट व्यवहार की तुलना में बॉट कमांड बेकार या हानिकारक भी हो सकती है।

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