खेल के लिए एक पैच विकसित करना

पहला गेम लिखने के बाद, हमें एक ऐसे कार्य का सामना करना पड़ा जिसके बारे में हमने पहले सोचा भी नहीं था। यह खेल के लिए एक पैच का विकास है। हमारे पैचर के लिए, हमने निम्नलिखित आवश्यकताओं की पहचान की है:

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

लेख के अंत में पैचर के स्रोत कोड से लिंक करें।

हमेशा की तरह, इससे पहले कि मैं एक साइकिल का आविष्कार करता हूं, मैं समस्या के लिए तैयार समाधानों की तलाश करता हूं। लेकिन या तो मैं बुरी तरह से भटक गया, या केवल एक चीज जो आवश्यकता को पूरा करती थी वह थी यूनिटी एसेट स्टोर से एम 2 एच पैचर ।
हमने कार्यान्वयन पर कई दिन बिताए, और लगभग एक महीने (पहली बार और आखिरी असफलता तक) का उपयोग किया। एक बढ़िया दिन, पैच ने एक पैच बनाने से इनकार कर दिया। मुकदमे पर कई घंटे बिताने के बाद, मुझे इसका कारण पता चला।
तथ्य यह है कि इस पैच ने काम करने के लिए bsdiff & bspatch उपयोगिता का उपयोग किया है। काम करने के लिए bsdiff उपयोगिता के लिए, आपको अधिकतम (17 * n, 9 * n + m) + O (1) मेमोरी की आवश्यकता है। यह सिर्फ इतना हुआ कि कार्यालय में सबसे अच्छी मशीन पर केवल 4 जीबी रैम थे, और संसाधन फ़ाइल पहले से ही 600 एमबी से अधिक थी। सामान्य तौर पर, bsdiff ने उसके साथ काम करने से इनकार कर दिया (इससे पहले, पैच को बनाने में लगने वाला समय 30+ मिनट का था)।

फिर मैंने अभी भी बाइक इकट्ठा करने का फैसला किया।

एल्गोरिथ्म

अब बड़ी बाइनरी फ़ाइलों की तुलना करने के लिए एल्गोरिथ्म को Google करने का समय था। दो योग्य उम्मीदवार थे। यह rsync है और bsdiff से प्रत्यय सॉर्टिंग एल्गोरिदम है।
चूंकि दूसरे के साथ पहले से ही समस्याएं थीं, मैं पहले पर बस गया।
इसका सार इस प्रकार है। हम स्रोत फ़ाइल को समान आकार के टुकड़ों में तोड़ते हैं (बाद में अंग्रेजी से चंक्स)।
प्रत्येक चंक के लिए, हम दो हैश को मानते हैं: मजबूत और कमजोर। मजबूत हैश नियमित MD5 है। कमजोर हैश एक रिंग हैश है । इसकी ख़ासियत यह है कि यदि n से n + S-1 के आर हैश बराबर होता है, तो n + 1 से n + S तक के बाइट्स के क्रम की गणना R, बाइट n और बाइट n + S के आधार पर की जा सकती है, बाइट्स को ध्यान में रखे बिना। इस अंतराल के अंदर।
उसी तरह, आपको परिणामी फ़ाइल की गणना करने की आवश्यकता है। आउटपुट में, हमें हैशड चंक्स के दो अनुक्रम प्राप्त करने चाहिए।
अगला, हम समान चंक्स की तलाश में फाइलों में कमजोर हैश की तुलना करना शुरू करते हैं। यदि हैश मैच, तो मजबूत हैश की तुलना करें। एल्गोरिथ्म की कुंजी दो हस्ताक्षर बनाने के लिए है - तेज और लगातार। फास्ट का उपयोग फिल्टर के रूप में किया जाता है। स्थायी का उपयोग अधिक सटीक सत्यापन के लिए किया जाता है।
आउटपुट पर, हमारे पास अलग-अलग विखंडू की एक सूची है, जिसे हम पैच में रिकॉर्ड करते हैं।

पैच बनाएँ

हमारे खेलों के लिए, एक प्रणाली अच्छी तरह से अनुकूल है जहां संस्करण संख्या एक पूर्णांक द्वारा इंगित की जाती है। इस प्रकार, आमतौर पर हमारे पास वर्तमान परियोजना के विभिन्न संस्करणों के साथ फ़ोल्डर्स का एक गुच्छा होता है: 1, 2, 3, आदि।



बटन पर क्लिक करने के बाद पहली बात यह निर्धारित करना है कि कौन सी फाइलें बदल गई हैं, हटा दी गई हैं, जोड़ दी गई हैं। ऐसा करने के लिए, के माध्यम से फ़ोल्डर्स की तुलना करें

string[] files1 = Directory.GetFiles(folder1, "*.*", SearchOption.AllDirectories); string[] files2 = Directory.GetFiles(folder2, "*.*", SearchOption.AllDirectories); 

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

 1024 R star-draft_Data\level1 M settings.xml 5e54da0d0c1dfca2bbc623979b7bceef 7a64fb8bc102b9d6bc0862ca63cdbb8d A star-draft_Data\level0 a3d14f5ed8d05164d59025cc910226ea M star-draft_Data\resources.assets 02466b9218cbf482d562570d8c0c90c8 20f1f88b5036a168bdd26fe7f4f9dadd M patcher\version.txt c81e728d9d4c2f636f067f89cc14862c c4ca4238a0b923820dcc509a6f75849b 

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

यह नोट करना महत्वपूर्ण है कि सिस्टम सामान्य रूप से कार्य करने के लिए, फ़ाइल । \ Patcher \ version.txt गेम फ़ोल्डर में होना चाहिए। यह गेम के वर्तमान संस्करण के बारे में जानकारी संग्रहीत करता है। पैच एप्लिकेशन इसे पढ़ता है और पैच एप्लिकेशन प्रक्रिया के परिणामस्वरूप इसे स्वयं बदल देता है। पैच बिल्डर यह सुनिश्चित करने की कोशिश करता है कि आप गलत नहीं हैं, और फ़ाइल में संस्करण फ़ोल्डर नाम में निर्दिष्ट संस्करण से मेल खाता है।

patcher

स्टार्टअप पर, पैचर पथ के साथ सेटिंग फ़ाइल पढ़ता है ।/patcher/configuration.xml और वैधता के लिए जाँच करता है।
टिप्पणियों के साथ एक उदाहरण फ़ाइल:

 <?xml version="1.0"?> <root> <!--     --> <game_name>TestGame</game_name> <!--     "" --> <game_exe>Test.exe</game_exe> <!--          --> <game_url>http://coolgame.com</game_url> <!-- URL      --> <check_version_url>http://coolgame.com/version.txt</check_version_url> <!-- URL    --> <patches_directory>http://coolgame.com/patches/</patches_directory> <!-- URL   --> <news_url>http://coolgame.com/news_for_patcher.html</news_url> <!--          --> <publisher_url>http://coolpublisher.com</publisher_url> </root> 

सबसे पहले, पैचर ./patcher/version.txt फ़ाइल से इसके संस्करण की जाँच करेगा। फिर वह सेटिंग्स से लिंक का उपयोग करके गेम के नवीनतम संस्करण की जांच करेगा। यदि नवीनतम संस्करण बड़ा है, तो योजना के अनुसार अद्यतन प्रक्रिया शुरू होती है:

 for (int i = current_version; i < last_version; i++) { DownloadPatch(URL + string.Format("{0}_{1}", i, i+1)); ApplyDownloadedPatch(); } 

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

मैंने यह सुनिश्चित करने की कोशिश की कि पैचर में किसी भी अपवाद में एक पाठ विवरण और समाधान विकल्प थे।
साथ ही, .NET टूल का उपयोग करके पैच को पहले से ही रूसी और अंग्रेजी में स्थानीयकृत किया जाता है।

आंकड़े

जाँच करने के लिए, मैंने तुरंत हमारे गेम के क्लाइंट को Unity3D पर डाल दिया, जिसमें bsdiff ने काम करने से इनकार कर दिया।
क्लाइंट संस्करण 1 - 1669 एमबी
क्लाइंट संस्करण 2 - 1692 एमबी (हमने बनावट के एक पैक के साथ एक मॉडल जोड़ा)
1 के चंक आकार के साथ पैच का आकार और अधिकतम संग्रह संपीड़न 11.8 एमबी है , जो कि bsdiff के साथ पैच के परिणाम के समान है
मेरी मशीन पर एक पैच बनाने का समय एक मिनट से भी कम है, और आवेदन में लगभग 10 सेकंड लगते हैं।

स्रोत: https://github.com/Agasper/GamePatcher