मेरा नाम एंड्री रयब्ल्का है, मैं लामा उपनाम के तहत रूसी एआई कप में भाग लेता हूं और मैं आपको फिर से बताऊंगा कि मैकबुक कैसे नहीं जीता जाए। सौभाग्य से, मैं इसमें एक अनुभवी व्यक्ति हूं - इन हाथों के साथ मैंने 7 टुकड़े जितने नहीं जीते हैं।

तो, इस वर्ष का कार्य एक platformer / 2D शूटर था, जिसके लिए आपको एक बॉट लिखना था। खेल इस तरह देखा:

बॉट इस तरह देखा:

यदि आप रुचि रखते हैं कि चित्र # 2 कैसे चित्र # 1 में खेला गया है, तो कृपया, बिल्ली के नीचे।

यदि आपने भाग नहीं लिया और अन्य लेख नहीं पढ़े, तो मेरा सुझाव है कि आप पहले यह देखें कि यह साइट या ट्यूब पर डायनेमिक्स में कैसे दिखता है:

टूर्नामेंट प्रणाली

शुरुआत के लिए, प्रोग्रामिंग के लिए 2 सप्ताह से अधिक समय दिया जाता है। फिर पहला दौर शुरू होता है। यह 2 दिन तक चलता है और इसके 300 सर्वश्रेष्ठ चलते हैं। दौर के बाद, खेल के नियम बदल जाते हैं (अब हम एक बार में दो वर्णों को नियंत्रित करते हैं) और एक और सप्ताह दिया जाता है, जिसके बाद दूसरा दौर गुजरता है। फिर नियम फिर से जटिल होते हैं (अब हम बहुत अधिक जटिल नक्शे पर खेलते हैं), एक और सप्ताह दिया जाता है और अंत में, हम अंतिम खेलते हैं।

लेकिन यह अंत नहीं है। फाइनल के बाद एक और सप्ताह है, जिसके अंत में सैंडबॉक्स बस बंद हो जाता है, और इसमें 6 सर्वश्रेष्ठ, फाइनल के विजेताओं को छोड़कर, सम्मानित भी किए जाते हैं। सैंडबॉक्स फिनाले और चैंपियनशिप के फिनाले के बीच मूलभूत अंतर यह है कि सैंडबॉक्स में गेम्स रैंडम फॉर्मेट में बनते हैं, न कि सिर्फ मौजूदा दौर के फॉर्मेट में।

भागीदारी का इतिहास

इसके बिना कहाँ? आप रुचि नहीं ले सकते हैं। तकनीकी हिस्सा कम होगा।

बीटा टेस्ट वीक और राउंड वन

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

दूसरा दौर

इस बिंदु पर, मैंने पहले से ही पूर्ण के लिए प्रोग्राम किया, औसतन 4-6 घंटे। दूसरे दौर की शुरुआत से कुछ दिन पहले, मैंने बॉट का पहला संस्करण अपलोड किया। वह तुरंत तेज हो गई और जल्दी से शीर्ष 10 सैंडबॉक्स में आ गई। फिर दौर शुरू हुआ, जहां मैंने पांचवां स्थान हासिल किया।

अन्त

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

तब मैंने देखा कि कुछ ऐसा हुआ था जिसकी मुझे लंबे समय से उम्मीद थी, लेकिन मुझे उम्मीद थी कि ऐसा नहीं होगा - कुछ विरोधियों ने खानों का सक्रिय उपयोग करना शुरू कर दिया।

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

यह अपने आप में तर्कसंगत है। अगर मैं मेरा होता और वे मुझ पर गोली चलाते, तो मैं भी विस्फोट कर लेता। लेकिन समस्या यह है कि हम अंक पर खेले, और अंक न केवल हत्याओं के लिए दिए गए, बल्कि नुकसान के लिए भी दिए गए। इस प्रकार, यह पता चला है कि यदि आप दुश्मन के काफी करीब आते हैं, तो आपके नीचे खानों को रखें और उन्हें गोली मार दें, आप एक विस्फोट के साथ दुश्मन और अपने आप को मारते हैं। चकमा देना असंभव है आप दोनों पात्रों को मरने के लिए 1000 अंक मिलते हैं, लेकिन आपको नुकसान के लिए अंक भी मिलते हैं। इस प्रकार, यदि दुश्मन स्वस्थ था, तो आपको मारने के लिए 1000 अंक और नुकसान के लिए 100 और दुश्मन - केवल 1000 प्राप्त होंगे।

हालाँकि हर कोई इसके बारे में जानता था, लेकिन शीर्ष में लगभग कोई भी आखिरी तक खानों का इस्तेमाल नहीं करता था। मुझे नहीं पता कि अन्य लोग, लेकिन व्यक्तिगत रूप से, मैंने इसका उपयोग केवल इसलिए नहीं किया क्योंकि मैं अनजाने में गलत तरीके से दुरुपयोग नहीं करना चाहता था। लेकिन, जैसा कि उन्होंने एक फिल्म में कहा था, मुझे पता था कि जल्द ही या बाद में हम इस बकवास पर आगे बढ़ेंगे।

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

सैंडबॉक्स फिनाले

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

तकनीकी हिस्सा है

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

सिमुलेशन

एक बॉट की आंखों के माध्यम से, दुनिया इस तरह दिखती है:

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

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

टिक 1 पर, बुलेट क्रमशः 1 स्थान पर है, टिक 2 पर - क्रमशः 2 स्थान पर। मिकरोटिक के बिना - बोरिस-हॉर्सरैडिश - आपको मिलता है, मिकरोटिक के साथ - शॉट कान। तो, ऐसा होने के लिए, टिक 1 और 2 में गोली की स्थिति चरित्र या टाइल (एक टकसाल आयत) के कम से कम एक चेहरे से अलग-अलग तरफ होनी चाहिए। इस प्रकार, जब तक कि ऊपर की तस्वीर पर लागू नहीं किया जाता है, तब तक माइक्रोटिक्स के बिना एक गोली का अनुकरण करना संभव है, जैसा कि ऊपर की स्थिति के लिए लागू किया गया है old_bullet.x > character_left_side.x != new_bullet.x > character_left_side.x , और यदि ऐसा होता है, तो आपको इस टिक का अधिक सावधानी से विश्लेषण करना चाहिए। ।

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

एक बज़ुका के लिए, एक दीवार से टकराने के बाद, मैंने गणितीय रूप से, माइक्रोटिक्स के बिना, विस्फोट के उपरिकेंद्र की सही गणना करने के लिए सटीक बिंदु प्रभाव की गणना की।

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

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

रास्ता खोजो

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

इसके अलावा, हर बार जब मैंने किसी भी चरित्र (अपने और दुश्मन के) के साथ एक और टाइल पर स्विच किया, तो मैंने उसके लिए निकटतम दुश्मन, प्राथमिक चिकित्सा किट, और खदान और हथियारों के लिए पथ गिना, अगर उसे अभी भी उनकी आवश्यकता थी।

1000 टिक के साथ एक गेम में मेरे घर के कंप्यूटर पर, पूरे पथ की खोज में कुल मिलाकर लगभग 100 एमएस थे।

यदि रास्ता किसी दुश्मन या दोस्त को पार कर जाता है, तो मैं बस उसके वजन में कुछ दर्जन इकाइयाँ जोड़ देता हूँ। इस प्रकार, अगर कोई अपेक्षाकृत कम चक्कर है, या यदि उसके बाद किसी अन्य वस्तु को चलाने के लिए अधिक लाभदायक है, तो मैं ऐसा करूंगा। ऊपर दिए गए विज़ुअलाइज़र से वीडियो में, यह 2:55 पर देखा जा सकता है, जहां निकटतम दुश्मन के लिए मार्ग को बाईपास किया गया था, क्योंकि एक सीधा रास्ता दूसरे चरित्र को पार करता है।

खोज पथ दृश्य:

पारभासी बैंगनी वर्ग वेपॉइंट हैं, वे ग्राफ के कोने भी हैं। चूने के हरे तीर - किनारों ¹ कॉलम ^2
1 पसलियों के साथ भ्रमित न होने के लिए; ² एक राजतंत्रीय प्रकृति के किसी भी संयोग यादृच्छिक हैं [लगभग]।

आंदोलन

दो किरदार बारी-बारी से चलते थे। अगर आपने अभी सोचा - "और अब यह शीर्ष 10 में पहुंच गया है!", तो आपने सही सोचा। :) दोनों के साथ चलने के लिए पर्याप्त संसाधन नहीं थे। एक अपवाद एक नई उड़ान बुलेट की उपस्थिति का मामला था।

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

मैंने अभी भी दो कारणों से आनुवंशिकी का उपयोग किया है:

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

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

यानी मोटे तौर पर, अगर पहली पीढ़ी में मैं दाईं ओर 10 टिक गया, और फिर कूद गया, और दूसरी पीढ़ी में मैं एक ऐसे उत्परिवर्ती का मूल्यांकन करता हूं, जो दाईं ओर 10 टिक जाता है और फिर नीचे कूदता है, तो उत्परिवर्ती के लिए संदर्भ बिंदु पहले दुनिया की गणना स्नैपशॉट होगा और उसके बाद अंक दाईं ओर 10 आंदोलनों। इस प्रकार, मैंने गणना को काफी कम कर दिया।

इगोगो, एक अनुमानित गति एल्गोरिथ्म:

1. हम एन यादृच्छिक जीनोटाइप उत्पन्न करते हैं। प्रत्येक में M यादृच्छिक जीन होते हैं। प्रत्येक जीन एक्शन-एन्कोडेड संख्या है: एक नंबर आंदोलन की दिशा के लिए जिम्मेदार है, दूसरा कूदने / चलने / नीचे कूदने के लिए है, तीसरा बेसिक शूटिंग के लिए है (मूल्यांकन समारोह के लिए विशुद्ध रूप से, बेसिक शूटिंग एल्गोरिदम नीचे वर्णित किया जाएगा), इस की पुनरावृत्ति की संख्या के लिए चौथा। कार्रवाई। जीनोटाइप में क्रियाओं की कुल संख्या, पुनरावृत्ति के साथ, सिमुलेशन गहराई से अधिक नहीं है - 40 टिक।
2. हम उनमें से कई हार्ड-कोडित जीनोटाइप जोड़ते हैं: 9 दिशाओं में प्रत्यक्ष आंदोलन (8 पक्ष + अभी भी खड़े) और सरल प्रीसेट के एक जोड़े, जो अभ्यास में भूलभुलैया में कुछ विशिष्ट स्थितियों से थोड़ा तेजी से बाहर निकलने में मदद करते हैं। उदाहरण के लिए, ये प्रक्षेपवक्र हैं: the the
3. पिछली चाल से सर्वश्रेष्ठ जीनोटाइप जोड़ें।
4. सब कुछ का मूल्यांकन करें, एम को सबसे अच्छा छोड़ दें।
5. हम अगली पीढ़ी का निर्माण कर रहे हैं जिसमें प्रत्येक जीनोटाइप में एक या अधिक जीन उत्परिवर्तित होते हैं।
6. हम उन्हें सामान्य पूल में जोड़ते हैं, जिसमें पहले से ही अंतिम पीढ़ी का एम सबसे अच्छा है।
7. हम दोहराते हैं, बिंदु 4 से शुरू करते हुए, कई बार।

मूल्यांकन समारोह

दरअसल, वह जगह जहां रणनीति रहती है।

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

मैं यादृच्छिक क्रम में, महत्वपूर्ण मेट्रिक्स के कुछ उदाहरण दूंगा:

1. मेरे लिए एक गोली / bazooka विस्फोट के लिए जुर्माना।
2. स्वतंत्रता की डिग्री के लिए बोनस। यानी दिशाओं की संख्या के लिए (ऊपर / नीचे / बाएं / दाएं) जहां मैं वर्तमान टाइल से स्थानांतरित कर सकता हूं। जैसा कि आप अनुमान लगा सकते हैं, स्वतंत्रता की अधिक डिग्री - बुलेट को चकमा देने की अधिक संभावना। इस बोनस ने बॉट को प्लेटफॉर्म और सीढ़ियों से चिपके रहने के लिए मजबूर किया। यदि प्रतिद्वंद्वी का बाज़ूका है तो बोनस तीन गुना अधिक है।
3. दूरी के लिए जुर्माना (रास्ते के लिए खोज के माध्यम से) निकटतम प्राथमिक चिकित्सा किट के लिए; सभी प्राथमिक चिकित्सा किटों के लिए औसत दूरी (पथ की खोज के माध्यम से); क्योंकि उसके पास से प्राथमिक चिकित्सा किट का रास्ता उसके सबसे करीब है, मेरे लिए उसकी (!) प्राथमिक चिकित्सा किट से कम रास्ता नहीं है।
4. इस तथ्य के लिए दंड कि दुश्मन मेरा सिर देखता है।
5. इस तथ्य के लिए दंड कि दुश्मन मेरे पैरों को देखता है (अंक 4 और 5 बॉट को आंशिक आश्रयों के पीछे छिपाने के लिए मजबूर करता है)।
6. दुश्मन के हथियारों को फिर से लोड करते समय हमला बोनस।
7. शॉट्स के लिए बोनस।
8. दुश्मन से बहुत अधिक या बहुत कम दूरी के लिए जुर्माना। यह कई कारकों पर निर्भर करता है: दोनों का स्वास्थ्य, चाहे दोनों के हथियार फिर से लोड किए गए हों, आदि।
9. खतरनाक काम करने की स्थिति के लिए बोनस।
10. गिरावट की स्थिति के लिए और जुमपाद पर उड़ान की स्थिति के लिए जुर्माना (क्योंकि ये दोनों राज्य बाधित नहीं हो सकते हैं, और इसलिए, वे बुलेट को बाहर निकालने की बहुत कम संभावना है)।
11. फ़र्स्ट-एड किट की संख्या के लिए बोनस जो दुश्मन के साथ तुलना में है (यानी, उदाहरण के लिए, अगर दुश्मन मेरे दाहिने तरफ है, तो मुझे फ़र्स्ट-एड किट की संख्या के लिए बोनस मिलेगा जो मेरे बाईं ओर हैं। यह मूल रूप से समझदारी का काम करता है। राउंड 1 और 2, जहां दुश्मन से इन प्राथमिक चिकित्सा किट का एकमात्र तरीका मेरे माध्यम से था)।
12. दुश्मन को रास्ता देने के लिए बोनस, प्राथमिक चिकित्सा किट (अगर मैं घायल हो गया), एक खदान के लिए (अगर मेरे पास दो से कम है), हथियारों के लिए (यदि कोई नहीं है)।
13. दुश्मन के पास एक बज़ुका होने की स्थिति में दीवारों की निकटता के लिए जुर्माना। अधिक विशेष रूप से, मैंने विचार किया कि दुश्मन के रॉकेट में कितने टिक होते हैं, अगर यह इसे छोड़ता है, तो मेरे पास की दीवार पर उड़ान भरेगा, और इसके आधार पर, दीवार के पास का वह क्षेत्र जहां से विस्फोट से बचना असंभव है, मुझे खतरनाक माना गया और मुझे इसमें होने का जुर्माना मिला।
14. नए साल का बोनस।

बुलेट एविक्शन

उपरोक्त के कारण यह स्वचालित रूप से होता है

लक्ष्य

बहुत कुछ हो रहा है। शायद सबसे महत्वपूर्ण एक सरल और प्रभावी एल्गोरिथ्म है जो यह तय करता है कि मुझे दुश्मन पर एक हथियार को इंगित करना चाहिए (क्योंकि लक्ष्यीकरण हथियारों के प्रसार को बढ़ाता है):

1. हम (last_angle - min_spread) और (last_angle + max_spread) के बीच के कोण पर विचार करते हैं।
2. हम अपने चरित्र के केंद्र से किरणों को दुश्मन AABB के दो कोनों तक लंबवत के सबसे करीब शूट करते हैं। यदि उनमें से कोई भी सीमा से बाहर है (last_angle - min_spread) ... (last_angle + max_spread), तो हम इस श्रेणी को काट देते हैं।
3. हम इन किरणों के बीच के कोण पर विचार करते हैं।
4. पहले दूसरे कोने को पहले से विभाजित करें, हमें कवरेज (कवरेज) मिलता है। वर्तमान संभावना को प्रतिशत में दर्शाता है कि फायर की गई गोली का प्रक्षेपक प्रतिद्वंद्वी के बॉक्स के साथ अंतर होगा।
5. हम एक एक्शन का अनुकरण करते हैं जिसमें एक दुश्मन पर निशाना लगाना होता है, साथ में बिखराव में बदलाव होता है।
6. नए सेट [last_angle, min_spread, max_spread] के लिए चरण 1..4 दोहराएं। इस प्रकार, हम इस बात पर विचार करते हैं कि यदि हम लक्ष्य रखते हैं तो क्या कवरेज होगा।
7. नतीजतन, हमारे पास मौजूदा कवरेज है, साथ ही साथ हम दुश्मन पर हथियार को निशाना बनाने के मामले में अनुमानित कवरेज भी। यदि अनुमानित कवरेज वर्तमान से अधिक है, तो हमारा उद्देश्य है।

डेमो 2 अंक:

यदि रेखाएं हरी हैं, तो दुश्मन पूरी तरह से लक्ष्य क्षेत्र में आता है। नारंगी - आंशिक रूप से, लाल - बिल्कुल नहीं गिरता है।

लेकिन मैं आमतौर पर दुश्मन के पेट में नहीं, बल्कि कुछ और इष्टतम बिंदु पर निशाना लगाता हूं।

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

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

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

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

अन्य बातों के अलावा, कुछ स्थितियों में मैंने लक्ष्य को रद्द कर दिया है अगर अगले 10 टिक्स के लिए मेरे रास्ते में कोई स्थिति है जिसमें इस स्थिति के केंद्र से किरण वर्तमान अंतिम_ग्लैंड की दिशा में दुश्मन के साथ है। इसने मुझे कोण को बदलने के बिना, और इसलिए, प्रसार को बढ़ाए बिना, आंदोलन के साथ लक्ष्य रखने की अनुमति दी।

शूटिंग

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

• अगर दुश्मन को चकमा देने की गारंटी नहीं है;
• यदि कवरेज कुछ निश्चित मूल्य से ऊपर था।

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

अन्य जाँचें हुईं। उदाहरण के लिए, मैं एक शॉट को रद्द कर सकता था यदि मेरे प्रक्षेपवक्र के अगले टिक में संभावित कवरेज वर्तमान एक से अधिक हो।

सामान्य तौर पर, तर्क ने मुझे बताया कि बुनियादी शूटिंग को बंद कर दिया जाना चाहिए, लेकिन परीक्षणों ने विपरीत दिखाया। मैं कल्पना नहीं कर सकता कि क्यों।

खानों

फाइनल के समय, वे अपनी शैशवावस्था में थे: मैंने हर टिक पर टिक लगा दिया था कि अगर मैं प्रतिद्वंद्वी के स्वास्थ्य पर निर्भर करता हूं, तो मैं अभी और 1 या 2 खदानें लगाऊंगा और उन्हें गोली मार दूंगा। अगर मुझे दुश्मन को मारने की गारंटी दी जाती है और अगर यह मेरे लिए लाभदायक है (या तो बिंदुओं पर, या क्योंकि केवल दुश्मन मर जाएगा), मैंने ऐसा किया।

नए साल के बाद, एक यात्रा से लौटते हुए, मैंने पहली शाम को एल्गोरिथ्म लिखा, जिसने मुझे तालिका में 2-4 स्थान दिलाया। एल्गोरिथ्म सरल था: मैंने बस हर टिक का अनुकरण किया था कि क्या होगा अगर मैं तुरंत बस्टर मोड पर स्विच कर दूं और दुश्मन की ओर भागूं ताकि यह जल्द से जल्द एक खदान के साथ उड़ जाए। दुश्मन के लिए, मैंने एक ही dodge_trajectories का उपयोग करके एक सरल चोरी का अनुकरण किया: मैंने तीन प्रक्षेपवक्र लिए, जिससे मेरे साथ दूरी बढ़ गई। उदाहरण के लिए, अगर मैं दुश्मन के बाईं ओर था, तो मैंने तीन मामलों का विश्लेषण किया: दुश्मन दाईं ओर भागता है; दुश्मन दाईं ओर भागता है और कूदता है; दाईं ओर दौड़ता है और नीचे कूदता है। अगर तीनों मामलों में मुझे एक खदान से उसे मारने के लिए समय की गारंटी दी गई थी और उसे गारंटी दी गई थी कि वह मेरे सामने खदानें नहीं डाल पाएगा, तो मैंने ऐसा किया।

इसके अलावा, एल्गोरिथ्म त्वरित प्रारंभ रणनीति स्तर पर कूदने या कूदने में सक्षम था - बस वाई समन्वय में अंतर के आधार पर।

नतीजतन, अंतिम मानचित्रों पर, लगभग हर मैच मेरे दोनों पात्रों के आत्म-उड़ाने के साथ 1000 से कम टिक्स में समाप्त हो गया।

शांतिवाद

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

संक्षेप में, मेरा बॉट एक शांतिवादी बन गया है। अपनी शांति और विनम्रता का प्रदर्शन करने के लिए, उसने दुश्मन को भी नहीं देखा (वीडियो देखें)। खैर, उन्होंने कभी-कभी खानों को गोली मार दी, आपको लगता है। मैंने विरोधियों पर गोली नहीं चलाई थी! और अगर वे एक ही समय में मर गए - ठीक है, आप क्या कर सकते हैं, एक दुखद दुर्घटना।

सामान्य तौर पर, मैंने इस संस्करण को साइट पर अपलोड किया, तत्कालीन शीर्ष 3 और प्रत्येक के साथ 4 गेम बनाए ...

... प्रत्येक के खिलाफ 4 में से 3 गेम जीते। सामान्य तौर पर, यह अजीब है कि रात के मध्य में पड़ोसी मेरी हँसी की शिकायत करने नहीं आए। :)

अपने आप को निहारें:

एह, अगर मैंने फाइनल से पहले ये 2-3 घंटे बिताए, और इसके बाद नहीं, तो शायद यह लेख बताएगा कि मैकबुक कैसे जीता जाए, और न कि इसे हर तरह से कैसे बचा जाए, कौन जानता है। काश, इतिहास वशीभूत मनोदशा को नहीं जानता।

परीक्षण

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

निष्कर्ष में

किसी तरह यह सब आधे में दु: ख के साथ काम किया।

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

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

एक बार फिर, मैं इस अगली अद्भुत चैंपियनशिप के लिए Mail.ru ग्रुप को धन्यवाद देना चाहता हूं। , , , ( 1100 ). — , . , . , , , !

, . , , . " 8 ".