रूसी एआई कप में टैंक युद्धाभ्यास

Mail.ru समूह आईटी प्रतियोगिता में से एक में भाग लेने के बारे में एक छोटी सी कहानी।

मुझे एक पत्र मिला: "हम आपको रूसी एआई कप और कोडटैंक में आमंत्रित करते हैं!" मैं लंबे समय से भाग लेना चाहता हूं, मैं पंजीकरण करने गया था। फॉर्म आश्चर्यजनक रूप से सरल था, लेकिन प्राप्त पत्र कृपया नहीं था ((()


इस दिन, पंजीकरण के रूप में सब कुछ समाप्त हो गया समय 0:27 था, और सुबह काम करने के लिए। मैंने एक एल्गोरिदम का अध्ययन करने और लिखने के लिए सप्ताहांत पर बैठने का फैसला किया।

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



अंतर्निहित गणितीय कार्यों में से केवल 2 हैं - यह वस्तुओं और कोण के बीच की दूरी है जो किसी वस्तु के केंद्र से गुजरने वाली रेखा और वस्तुओं के केंद्र को जोड़ने वाली रेखा के बीच की दूरी है, जिसके बीच के कोण की गणना की जानी चाहिए। बाकी सब कुछ उस व्यक्ति के हाथों में पड़ता है जो रणनीति लिखता है।

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

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

size_t selected_tank = all_tanks.size(); for(size_t i = 0; i < all_tanks.size(); ++i) { //     Tank tank = all_tanks[i]; if (!tank.teammate() && tank.crew_health()) { //       :)     double angle_to_enemy = fabs(self.GetTurretAngleTo(tank)); //        if (angle_to_enemy < min_angle_to_enemy) { //   min_angle_to_enemy = angle_to_enemy; selected_tank = i; } } } 

इस तरह के एक एल्गोरिथ्म सुपर अच्छा नहीं था, लेकिन पहले से ही अच्छे परिणाम दिखाई दिए।


खेलों में स्थिरता होती तो सबकुछ ठीक होता, लेकिन जैसा कि आप शेड्यूल पर देख सकते हैं, फिर पहले, फिर अंतिम स्थान पर।

इस एल्गोरिथ्म का अनुकूलन शुरू हो गया है। पहले ऑप्टिमाइज़ेशन में, मैंने रेक्टिलाइनियर मोशन को जोड़ दिया था, अगर 40 से अधिक टिक नहीं थे और सुपर बुलेट से शूट किया गया था यदि लक्ष्य 500 पिक्सेल से अधिक है।

  if (self.GetDistanceTo(all_tanks[selected_tank]) < MIN_DISTANCE_FOR_PREMIUM_AMMO || self.premium_shell_count() > 2 || all_tanks[selected_tank].crew_health() < 35 || all_tanks[selected_tank].hull_durability() < 35 ){ move.set_fire_type(PREMIUM_PREFERRED); //   ,   } else{ move.set_fire_type(REGULAR_FIRE); //   ,   } 

इन परिवर्तनों का सकारात्मक परिणाम नहीं आया, इसके विपरीत, परिणाम बदतर हो गए।

कई झगड़े का विश्लेषण करने के बाद, मैदान के किनारों से दूर धकेलने का फैसला किया गया था, इसके लिए मुझे मैदान के केंद्र से इस तरह से जोड़ा गया था कि मैंने इसे 4 तिमाहियों में तोड़ दिया।



और इस तिमाही के आधार पर, मैं कोनों से बाहर निकलने और कोनों को छोड़ने के लिए कुछ नियम लागू कर रहा हूं।

  if( self.GetDistanceTo(640,400) < 50 || last_tick_stright_move + 60 < world.tick() && all_shels.size()){ move.set_left_track_power(1.0); //     30  move.set_right_track_power(1.0); //     if( last_tick_stright_move + 80 < world.tick()){ last_tick_stright_move = world.tick(); counter_tick_straight_move++; } } else if (angle_to_center > MIN_ANGLE) { //    , move.set_left_track_power(1*mod_l); //   , move.set_right_track_power(0.5*mod_r); //    . } else if (angle_to_center < -MIN_ANGLE) { //    , move.set_left_track_power(0.5*mod_l); //   move.set_right_track_power(1*mod_r); //   . } else { move.set_left_track_power(1.0*mod_l); //     30  move.set_right_track_power(1.0*mod_r); //     counter_tick_straight_move++; if(counter_tick_straight_move > 30){ last_tick_stright_move = world.tick(); counter_tick_straight_move=0; } } 

इस प्रकार, उसने समस्या को हरा दिया ताकि किनारों पर टैंक को मुड़ने में ज्यादा समय न लगे।


(चार्ट पर, ड्रॉप 1 अनुकूलन है, और इसके बाद टेकऑफ़ दूसरा है)

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


नवीनतम विकास नई रणनीति को भरने के साथ जुड़ा हुआ है। 14 खेलों में से, 1 गेम था जिसमें मैंने 4 वां स्थान लिया था, 2 गेम जिसमें मैंने 3 वां स्थान लिया था, 1 गेम जिसमें मैंने 2 वां स्थान लिया था और 10 गेम जिसमें मैं एक लीडर बन गया था, लेकिन मेरी निराशा के लिए, मुझे एहसास हुआ कि चयनित में प्लेयर रेटिंग एल्गोरिथ्म में एक मिसकॉल है। और यहाँ एल्गोरिदम I के लेखन के साथ
चयनित रेटिंग प्रणाली का अध्ययन करने के लिए स्विच किया गया। प्रलेखन से यह पता चला कि वे रेटिंग सिस्टम एलो का उपयोग करते हैं, पढ़ने के लिए दौड़े।
हाँ, यह पता चला है कि इस प्रणाली का उपयोग खेलों में खिलाड़ियों की सापेक्षिक शक्ति की गणना करने के लिए किया जाता है जिसमें दो भाग लेते हैं, जैसे कि शतरंज। गहरा खोदते हुए, मैं बोली नहीं - मल्टीबुकफ। लेकिन मुद्दा यह है कि यह प्रणाली किसी विशेष क्षण में खिलाड़ी के तीव्र रूप से बदले हुए स्पोर्ट्स फॉर्म को ध्यान में नहीं रखती है, जिसका अर्थ है कि टैंक को नियंत्रित करने के लिए एल्गोरिथ्म में तेजी से सुधार करना, आप अभी भी निकटतम प्रतिद्वंद्वियों के आसपास स्टॉम्प करेंगे, और यह देखते हुए कि टैंक के साथ रेटिंग बढ़ जाती है। सिस्टम की भविष्यवाणी से अधिक प्राप्त करना, और सिस्टम के लिए पूर्वानुमान हमेशा से अधिकतम होगा सभी प्रतिद्वंद्वी बल से पास हैं, फिर रेटिंग बहुत अधिक नहीं बढ़ेगी।

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

उसी समय, हमेशा की तरह, प्रशासन ने उनके ब्लॉग पर पोस्ट करने के लिए संवेदनशीलता से प्रतिक्रिया नहीं दी। और 3 दिनों के बाद, जिस समय मैंने यह लेख लिखा, उस समय उन्होंने अपनी रेटिंग प्रणाली के अपडेट जारी किए! जहां वे इसे हल्के ढंग से रखने के लिए, चुने हुए सिस्टम की अपूर्णता को पहचानते हैं:
? , , , , , , .
.

लेकिन सबसे अच्छा 900 एल्गोरिदम का चयन पहले ही पारित हो चुका है! साथ ही, एक ही पोस्ट में, वे टैंकों के वातावरण को बदलते हैं, और उनकी लड़ाकू विशेषताओं को, जो निश्चित रूप से प्रतिभागियों के बीच सकारात्मक और नकारात्मक दोनों भावनाओं की बाढ़ का कारण बनता है ...

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

Shulyakovskiy के अनुरोध पर प्रकाशित