माइनस्वीपर पहेली खेल का अध्ययन (जारी)

हम Microsoft से माइनस्वीपर गेम के अपने शोध को जारी रखते हैं।

यह लेख पहले लेख की निरंतरता है।

क्या चर्चा होगी:
1) बफर ओवरफ्लो आधारित हैक
2) हैकिंग खेल खानों
3) खेल की वास्तुकला का अध्ययन।

मैं

सीई (चीट इंजन) द्वारा पीछा किया गया खेल खोलें। हम खेल प्रक्रिया में शामिल होते हैं:





और फिर इस समय क्षेत्र की खुली कोशिकाओं के मूल्य की तलाश करें:



तब हम निर्देशों (निर्देशों) की तलाश करते हैं जो किसी तरह मिले पते के साथ बातचीत करते हैं। ऐसा करने के लिए, पता पते को एड्रेसलिस्ट में जोड़ें, राइट-क्लिक करें और "पता करें कि इस पते तक पहुंच क्या है" का चयन करें। एक अतिरिक्त विंडो खुल जाएगी। खेल पर जाएं और कुछ सेल पर क्लिक करें:



यह पता चला है कि 3 निर्देश पते के साथ बातचीत करते हैं (पहले और तीसरे समान हैं, लेकिन पते अलग हैं)। पिछली बार, जैसा कि कुछ लोगों को याद है, हम सिर्फ उन निर्देशों में रुचि रखते थे जो सीधे मेमोरी में लिखे गए थे (ASM- कमांड "mov"), जो कि पहला और तीसरा है, लेकिन इस बार हम दूसरे निर्देश पर ध्यान केंद्रित करेंगे, जो कि बाकी की तरह, वह स्मृति में लिखते हैं, लेकिन थोड़े अलग तरीके से। यह मेमोरी में एक निश्चित मूल्य बढ़ाता है क्योंकि कई बार क्षेत्र में खुली कोशिकाएं थीं (इस मामले में, यह एक सेल है)।
ठीक है, यह निर्देश बफर के अतिप्रवाह के लिए काफी उपयुक्त है, जो इस समय खुले क्षेत्र की कोशिकाओं की संख्या को संग्रहीत करता है। यदि हम डिबगर में देखते हैं कि निर्देश कैसे काम करता है, तो हम तुरंत कमांड के निम्नलिखित अनुक्रम पर ध्यान देते हैं:



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

इस मामले में, केवल वेतन वृद्धि आदेश यहाँ दिलचस्प है:

inc [rcx + 18]

हम इस कमांड को बदलने का प्रयास कर रहे हैं ताकि क्षेत्र में एक नया सेल खोलते समय, एक यूनिट न जोड़ा जाए, लेकिन, उदाहरण के लिए, INTEGER का अधिकतम पूर्णांक, यानी 4294967295 (HEX = FFFFFFF):



फिर हम खेल में जाते हैं और "सैपिंग" शुरू करते हैं (स्पष्टता के लिए, आप एक नया गेम शुरू कर सकते हैं और एक बड़ा क्षेत्र चुन सकते हैं):



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

द्वितीय

अब हम विचार करेंगे कि खानों के साथ "मैन्युअल रूप से" बातचीत कैसे संभव है।

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

खानों की संख्या के साथ एक स्मृति पता खोजें -> मूल्य के साथ काम करने वाले खोज और अध्ययन निर्देश -> डिबगिंग

1) हम स्मृति में खानों की वर्तमान संख्या की तलाश कर रहे हैं। ऐसा करने के लिए, आपको गेम फ़ील्ड में खुले कक्षों की वर्तमान संख्या की खोज के लिए उपयोग किए गए मान के समान एल्गोरिथ्म करने की आवश्यकता है। पता खोजना 2-3 खोजों में काफी सरल है: सबसे पहले, शुरुआत कठिनाई स्तर (10 मिनट) का चयन करें और स्मृति में संख्या 10 की तलाश करें, फिर कठिनाई स्तर को बदलें, उदाहरण के लिए, पेशेवर (99 मिनट) और स्मृति में संख्या 99 के लिए देखें। इसे कई बार दोहराने से निम्नलिखित परिणाम प्राप्त होंगे:



एक पता। इसे AddressList में जोड़ें और देखें कि इसके साथ क्या सहभागिता है। ऐसा करने के लिए, (F2) गेम को पुनरारंभ करें:



हाँ, 4 निर्देश तुरंत समाप्त हो गए। हम केवल उन लोगों में रुचि रखते हैं जो स्मृति के साथ काम करते हैं। उनमें से दो हैं: पहला और तीसरा, लेकिन तीसरा स्मृति में मूल्य नहीं लिखता है, लेकिन इसे पढ़ता है, इसलिए यह फिलहाल हमारे लिए दिलचस्प नहीं है। हम disassembler में पहले निर्देश की जांच करते हैं:



हम्म, बहुत दिलचस्प ... कई मूल्य यहां आरंभीकृत हैं। एक सिद्धांत है कि हम एक समारोह में आ गए हैं जो खेल के बहुत शुरुआत में ट्रिगर होता है, जो सभी इन-गेम मूल्यों के आरंभ में लगा हुआ है। वर्तमान फ़ंक्शन का चयन करें (निर्देशों पर राइट क्लिक करें, मेनू में "वर्तमान फ़ंक्शन चुनें"):



समारोह बहुत छोटा है। यदि आप थोड़ा कम स्क्रॉल करते हैं, तो आप इसे नोटिस कर सकते हैं। ठीक है, चलो समारोह की शुरुआत में ब्रेक लगाने की कोशिश करते हैं:



फिर गेम में जाएं और एक नया गेम (F2) शुरू करें। ब्रेकडाउन काम करेगा, इसलिए एक नया गेम शुरू होने पर यह फ़ंक्शन किया जाता है। थ्योरी पक्की है! अब हम खानों की संख्या से जुड़े निर्देश "mov" पर लौटते हैं। निर्देश को उसके दूसरे पैरामीटर को बदलकर डेबिट किया जा सकता है - पते पर दर्ज की गई मान उस जगह पर जहां खदानों की वर्तमान संख्या स्थित है:



इस मामले में, वर्तमान कठिनाई स्तर के अनुरूप खानों की संख्या को चार से बदल दिया गया था। दूसरे शब्दों में, हमने खानों की संख्या को 4 में बदल दिया। खेल में जाएं, एक नया खेल शुरू करें:



जैसा कि आप देख सकते हैं, खानों की संख्या बदल गई है। हम आगे खेलते हैं:



कूल :) खानों के साथ समस्या हल हो गई है।

तृतीय

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

1) कार्यक्रम में प्रयुक्त पुस्तकालयों का कनेक्शन
2) वर्गों के विवरण और उनके तरीकों के कार्यान्वयन
3) प्रवेश बिंदु। (सी में, उदाहरण के लिए, यह मुख्य () फ़ंक्शन है)

वास्तव में, आश्चर्यजनक रूप से, माइन्सवेपर एप्लिकेशन को एक ही सिद्धांत पर बनाया गया था।
खेल की आंतरिक वास्तुकला को चिह्नित करने वाले छद्मकोड पर विचार करें:

वर्ग आवेदन {...} // आवेदन वर्ग
क्लास गेम {

***

शून्य गेमस्टार्ट () {...}
शून्य गेम लोस () {...}
शून्य गेम () {...}

शून्य createField () {}

शून्य इनिट (परम) {...}

***

}

इंट मेन ()
{
खेल का खेल;
game.gameStart ();
}

जैसा कि आप याद करते हैं, इस लेख के पैराग्राफ II में, हमने एक फ़ंक्शन पाया जो खेल शुरू होने पर किया जाता है। हम मान सकते हैं कि इसका वास्तविक कोड मुख्य फ़ंक्शन Main() की शुरुआत के पास स्थित है। तब कहीं ऊपर कक्षाओं का स्रोत कोड होना चाहिए।

अब इसे एक डिस्सेम्बलर के तहत जांचते हैं। पहले हमें जो फंक्शन मिला था, उससे थोड़ा अधिक, हम निम्नलिखित बातों पर ध्यान देते हैं:



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

उदाहरण के लिए, यह समझना आसान है कि [RandSeed] ब्लॉक एक छद्म यादृच्छिक संख्या उत्पन्न करने के लिए जिम्मेदार है, जो तब यादृच्छिक मिनट निर्देशांक निर्दिष्ट करने के लिए उपयोग किया जाएगा। [खान] ब्लॉक का उपयोग यादृच्छिक न्यूनतम निर्देशांक उत्पन्न करने के लिए किया जाता है। और इसी तरह।

वास्तव में, यह सब माइनस्वीपर खेल के बारे में है।
भविष्य में, अन्य खेलों का पता लगाया जाएगा, लेकिन अधिक गंभीर और अधिक कठिन स्तर :)