कंप्यूटर वर्णों के चलने के तरीके (भाग 3)

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

टाइल मोशन एनीमेशन

टाइलों की चाल बहुत "फटी हुई" लगती है, और यदि एक मोड़-आधारित रणनीति के लिए यह स्वीकार्य है, तो वास्तविक समय में यह स्पष्ट रूप से दुखी दिखता है। टाइल आंदोलनों के ढांचे के भीतर रहने के लिए, लेकिन थोड़ा चमक देने के लिए, हम एक दिलचस्प दृष्टिकोण के साथ आए: कोशिकाओं के बीच संक्रमण एक निश्चित गति से धीरे-धीरे (पिक्सेल द्वारा पिक्सेल) किए जाते हैं, लेकिन इस तरह के आंदोलन को बाधित नहीं किया जा सकता है। यही है, अगर हमारी भीड़ आगे बढ़ी, तो उसके आंदोलन का "एनीमेशन" चालू हो गया, और वह आसानी से वांछित सेल में चला गया। यह न केवल कृत्रिम बुद्धिमत्ता, बल्कि हमारे द्वारा नियंत्रित चरित्र पर भी गति की गति को निर्धारित करने में सक्षम है। मैं खेल में इस तरह से आया था "अंतिम काल्पनिक द्वितीय" (मोबाइल पर), लेकिन मुझे लगता है कि इसका उपयोग इस प्रकार के सभी टाइल वाले आरपीजी में किया जाता है। इस तरह के आंदोलन का कार्यान्वयन टाइल वाले दुनिया में सामान्य आंदोलन से बहुत अलग नहीं है। दो प्रकार के निर्देशांक होंगे - पिक्सल में (एक चरित्र को खींचने के लिए - फ्लोट x, y) और कोशिकाओं में (गणना के लिए - int PosX, PosY)। हमें एक बूल वॉक फ़्लैग जोड़ने की आवश्यकता है - जो इंगित करता है कि हमारी वस्तु वर्तमान में चल रही है या नहीं। भीड़ के कदमों (इंट स्टेप्स) द्वारा बनाया गया एक और काउंटर। और चाल फ़ंक्शन को थोड़ा संशोधित करें। मैं आंदोलन के उदाहरण को बाईं ओर दिखाऊंगा - केवल चर X बदल जाएगा:

void Mob::Move(int Direction) { switch(Direction) { case 0: if(Walk == true) break;//  -  x -=1;//    1,    Steps++;//   if(Steps>CellSize) {//     Walk = false;//  Steps = 0;//   PosX = int(x/CellSize);//    } } } 

वेक्टर और पिक्सेल आंदोलनों का मेल

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

रोगी की ग्रिड

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

 void Mob::Move() { int NewX, NewY;//     NewX = int((x+Way.x)/CellSize);//     NewY = int((y+Way.y)/CellSize); if(Map[NewX][NewY] == true) {//    x += Way.x;//  -  y += Way.y; } } 

वेक्टर विस्थापन अनुकूलन

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

 class Cell {//  bool Free;//   vector<int> MobsID;//  Id ,     }; 

मूविंग मॉब को पहले की तरह ही किया जाता है, केवल कोशिकाओं की एक सरणी के साथ काम किया जाता है - प्रत्येक आंदोलन के साथ आपको पिछले सेल से खुद को हटाने और एक नए को लिखने की आवश्यकता होती है ताकि हमें मिल सके। कोड मुद्दे के सार की बेहतर समझ के लिए प्रस्तुत किया गया है; यह इष्टतम होने का दिखावा नहीं करता है।

 void Mob::Move() { ... int XCell, YCell;//    XCell = int(x/CellSize);//    YCell = int(y/CellSize);//      Map[XCell][YCell].Free = false;//  Map[XCell][YCell].MobsID.pop_back(ID);//    ID ... } 

एक विशेष सेल में स्थित एक विशिष्ट भीड़ तक पहुंच निम्नानुसार प्राप्त की जा सकती है:

 int Id = Map[X][Y].MobsID[0];// Id      Mobs[Id].DoSomething;//  Id     

चलती विधियों की तुलना

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

निष्कर्ष

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