नोड पर

यहाँ आखिरकार मेरा पहला शिल्प है जिसने पहले 90% तत्परता में बाधा को पार किया। मैं आपके न्यायालय में जावास्क्रिप्ट टैंकों को पेश करना चाहता हूं, जिसे आप सीधे ब्राउज़र में खेल सकते हैं। इसके लिए वेबसोकेट और कैनवास के लिए समर्थन के साथ एक ब्राउज़र की आवश्यकता होती है (क्रोम 14.15 और फ़ायरफ़ॉक्स 7 में काम करना चाहिए)। सर्वर को जावास्क्रिप्ट में भी लिखा जाता है। मैं लेख में कोड के बिना करने की कोशिश करूंगा, लेकिन अगर किसी को स्रोत कोड में दिलचस्पी है, तो वे यहां हैं । मैं एक आरक्षण भी करता हूं कि कुछ विशेषताओं के कारण नोडज को नहीं चुना गया था, लेकिन केवल जावास्क्रिप्ट के कारण कि मैं मास्टर करने की कोशिश कर रहा हूं। एक डेमो जो एक बार में केवल 2-3 गेम खींचता है और किसी भी प्रकार के हेब्रिफैक्ट को खड़ा नहीं करता है।

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

सामान्य सिद्धांत

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

कैनवास

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

नक्शा

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

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

तीसरा तरीका जो वर्तमान में चल रहा है, वह है पेड़ के रूप में मानचित्र प्रस्तुत करना। जहां रूट पूरा नक्शा है, पहले दो शाखाएं बाएं और दाएं आधा हैं, आदि। पेड़ के पत्ते वास्तव में खेल की वस्तुएं (टैंक, गोलियां, दीवारें ...) हैं। यह दृष्टिकोण मानचित्र के एक विशेष क्षेत्र की पूर्णता पर निर्भर करते हुए, 1000 संचालन से ऑब्जेक्ट के साथ चौराहों की खोज को 1000- से 20-100 तक कम कर देता है।

तुल्यकालन

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

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

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

उत्पादकता

अब प्रदर्शन खराब है। Intel Pentium 4 3.00GHz पर सर्वर एक बार में केवल 2-3 गेम खींचने में सक्षम है। प्रोफाइलिंग परिणामों ने 2 समस्याओं का संकेत दिया, यह ऑब्जेक्ट्स के चौराहों और सर्वर पर परिवर्तन लॉगिंग के लिए खोज है। जैसा कि वे कहते हैं, काम का दूसरा 90% बना रहा।

कॉपीराइट

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

दूसरा भाग, अनुकूलन के बारे में।