एआई चैलेंज 2011 चींटियों। प्रतिभागी मुरश्का की आंखों के माध्यम से (15 वां स्थान)

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

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

कई स्रोतों के लिए BFS चित्रण (लेखक बेनजैकसन):

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

विरोधी टक्कर एल्गोरिथ्म

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

अब भोजन के साथ चंगा के निकटतम दुश्मन चींटियों की बराबरी करना संभव था, बाकी हमले एल्गोरिथ्म स्वयं द्वारा किए गए थे।

खेल में काफी सुधार करने की अनुमति देने वाले विवरण काफी तुच्छ दिखे:

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

समय सीमा से 2 सप्ताह पहले

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

समय सीमा से पहले दिन

नवीनतम गुणांक चयनित हैं। एक टीसीपी सर्वर पर, 8 (4 + 4) दो अलग-अलग सेटों के साथ प्रतियां घड़ी के चारों ओर लटकी हुई हैं। हालांकि, यह निर्धारित करने के लिए कि कौन बेहतर है यह मदद नहीं करता है - बड़ी संख्या में खिलाड़ियों के कारण निरंतर मध्यांतर या 200 चींटियों की सीमा के करीब पहुंचने पर (टीम लंबे समय तक सर्वर पर जाती है)। इसके अलावा, बॉट क्लास में बिखराव रेटिंग एल्गोरिथ्म को सही ढंग से रेटिंग निर्धारित करने की अनुमति नहीं देता है। कार्ड का परीक्षण सेट परस्पर विरोधी परिणाम भी दिखाता है, इसलिए थोड़ा अधिक आक्रामक संस्करण (हमले की गणना करते समय मुखौटा 5 को 5 से विस्थापित करने की तकनीक के कारण) फाइनल में जाता है। इसके अलावा, अंतिम समय में, हमले के समय भोजन की ओर ड्राइविंग के लिए बोनस का लाभ उठाया जाता है। टेस्ट ने सर्वसम्मति से शपथ ली कि यह उपयोगी है।
अराजकता में आधिकारिक सर्वर, अधिकांश मुख्य प्रतिभागी नवीनतम परिवर्तनों के साथ फिर से जुड़ जाते हैं।

फाइनल

पहला दिन

आश्चर्य के बिना 4 खेल। प्रतिद्वंद्वियों की पसंद यादृच्छिक है।
खेल बहुत धीमे हैं।

दूसरा दिन

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

दिन तीन

स्टार्टर पैक ने ख़ुशी से एक दूसरे के साथ 20 खेल खेले, नेताओं ने उन्हें ईर्ष्या और संपत्ति में 6 खेलों के साथ देखा। आयोजकों ने विरोधियों को चुनने के लिए एल्गोरिदम को बदल दिया, यहां तक ​​कि खेल की संख्या को भी बाहर कर दिया, जिसके बाद उनमें 5000 वें स्थान पर क्लिपिंग शामिल है। और शाम को 3000 वें तक और एक-डेढ़ दिन के लिए प्रतियोगिता का विस्तार करें। हलिलुय!

चौथा दिन

2000 और 1000 स्थानों पर कट-ऑफ।
रूसी चायदानी टीम एक नेता के परिवर्तन की प्रत्याशा में, नास्तिकता से दूर एक खेल है ... भाग्य नहीं।
20 में गूजबंप्स शांतिपूर्वक सरसराहट करते हैं।

पांचवां दिन - अंतिम

500 कतरन।
teapotahedron नीचे चला जाता है (5 वें स्थान पर खत्म)।
लेकिन पिछले दिन का परिदृश्य यूक्रेनी ग्रीनटिया के साथ दोहराया गया है। इस बार यह सफल रहा - सर्वर बदलने से 2 घंटे पहले नेता का परिवर्तन वास्तव में हुआ। इसके अलावा, प्रतिद्वंद्वी चयन एल्गोरिथ्म फिर से विफल हो गया, 500 की कट-ऑफ सीमा के बाहर एक प्रतिभागी का चयन करना, और सभी सर्वर शक्ति को उन खेलों की भरपाई करने के लिए आवंटित किया जो वह नहीं खेलता था - पूरे शीर्ष आधे घंटे सावधानी से अपने पंजे को चूसता है।
लेकिन एक चमत्कार नहीं हुआ, एक्सथिस ने आत्मविश्वास से और योग्य रूप से अपना पहला स्थान हासिल किया, जिसके साथ मैं उसे बधाई देता हूं।
खत्म होने से कुछ घंटे पहले 14 वें स्थान पर काबिज Goosebump, पूर्णकालिक बैठक में आखिरी गेम तक जापानी कोमाकी से आगे था। और उसी समय, यह रूसी एसडीआईएल_ और मेडुज द्वारा पारित किया गया था। फिर से एक कैसीनो, लेकिन यह बदतर हो सकता है - कार्ड के इस सेट के लिए 15 वां स्थान एक अच्छा परिणाम है।

त्रुटियों

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

भविष्य के लिए नोट्स

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

संगठन

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

अंतिम रेटिंग


विजेता की रिपोर्ट

अंत में, एक छोटा सा एंट-आर्ट गोज़बंप्स द्वारा प्रदर्शन किया गया।

प्रतियोगिता में आगामी और शुभकामनाओं के साथ सभी!