"समुद्री युद्ध" में खेल की एल्गोरिथ्म: दुश्मन को गोलाबारी करना

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

परिचय

मैं अपने आप को परिचयात्मक भाग को छोटा करने की अनुमति दूंगा - चित्र की अखंडता के लिए मैं पिछले लेखों का संदर्भ देता हूं:

• समुद्री युद्ध खेलने के लिए इष्टतम एल्गोरिथ्म ( GORKOFF )
• खेल "सी लड़ाई" का सिद्धांत और अभ्यास - ईमानदारी से ( जन्म 2 जन्म )

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

टिप्पणी

लेख कोड स्तर पर अनुकूलन पर विचार नहीं करता है, लेकिन एल्गोरिदम को सबसे विस्तृत (विस्तृत) रूप में प्रस्तुत किया जाता है।
व्याख्यात्मक चित्रों के अलावा, लेख में मेरे कार्यक्रमों / खेलों के स्क्रीनशॉट शामिल हैं।

मोड

लड़ाई की रणनीति में, दो चरणों (दो मोड) को स्पष्ट रूप से प्रतिष्ठित किया जा सकता है।

• " युद्ध में टोही ।" दुश्मन के नक्शे पर एक भी "घायल" जहाज नहीं है। एआई एक "पूरी तरह से स्वस्थ" जहाज पर हमला करने के लिए एक बिंदु चुनता है।
• " फिनिशिंग "। मानचित्र पर "घायल" के रूप में एक सेल है। एआई जहाज के पतवार और अभिविन्यास को निर्धारित करने की कोशिश कर रहा है ताकि यह डूब सके।

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

अन्वेषण

एक अमूर्त स्तर को प्राप्त करने के लिए जो मनमाने ढंग से आकार के जहाजों की एक अनियंत्रित संख्या से गठित स्क्वाड्रन पर हमला करने की अनुमति देता है (फिर भी, नियमों के अनुसार, प्रतिद्वंद्वी के बारे में यह जानकारी पहले से ज्ञात है), हम इस खेल मैदान में एक अखंड जहाज ("डेक") के टुकड़े की संभावना की धारणा का परिचय देते हैं। ")। हमले के बिंदु को चुनने की कसौटी ऊपर बताई गई संभावना के अनुसार एक आनुपातिक मान होगी, अर्थात्: सामान्यीकृत संख्या में डेक जो इस सेल में गिर सकते हैं यदि दुश्मन के प्रत्येक जहाज (जो कि मित्रवत हैं) हर संभव तरीके से मैदान पर जगह बनाने की कोशिश करते हैं।
मुझे समझाएं: हम मैट्रिक्स लेते हैं (बाद में "पी-मैट्रिक्स" के रूप में संदर्भित), प्रतिद्वंद्वी के क्षेत्र के आयामों के अनुरूप आयाम। इसे शून्य से भरें। हम प्रतिद्वंद्वी के जहाजों की सूची से पहले उपलब्ध (जो अभी तक डूब नहीं रहे हैं) दुश्मन के जहाज को लेते हैं और निर्देशांक A1 में इसे (नियमों के अनुसार और शेलिंग के दौरान प्राप्त जानकारी के आधार पर) रखने की कोशिश करते हैं। यदि इसे रखना संभव था, तो हम पी-मैट्रिक्स में जहाज के पतवार द्वारा कवर किए गए सभी तत्वों (खेल मैदान की कोशिकाओं के अनुरूप) में वृद्धि करते हैं। सभी निर्देशांक के लिए प्रक्रिया को दोहराएं। फिर हम जहाज को 90 डिग्री तक मोड़ देते हैं और एक बार फिर से सभी निर्देशांक के लिए मार्ग को दोहराते हैं। हम 180 और 270 डिग्री के लिए समान दोहराते हैं।
परिणामस्वरूप, हम पी-मैट्रिक्स को उन मानों से भरते हैं जो सुविधा के लिए अधिकतम पर सामान्यीकृत होते हैं। प्राप्त विशेषता जहाजों के सबसे संभावित बिंदुओं पर एक एकल मान और असंभव पर शून्य लेती है। उदाहरण के लिए, एक अनपेक्षित मानचित्र पर, केंद्र बिंदु (एक क्लासिक स्क्वाड्रन के लिए) का अधिकतम मूल्य होता है।
इसकी गलत व्याख्या से बचने के लिए " संभावना " शब्द को परिभाषित करने के लायक है। यह एल्गोरिथ्म क्षेत्र में जहाजों की एक समान व्यवस्था मानता है। क्षेत्र के किनारों के साथ जहाजों को धकेलने का प्रयास अलग से पता लगाया जाना चाहिए। उदाहरण के लिए, आप एक वजन मैट्रिक्स में प्रवेश कर सकते हैं, जो किसी भी तरह प्रशिक्षण के दौरान बनेगा (इस प्रतिद्वंद्वी के साथ पिछले गेम): यदि इससे पहले कि दुश्मन ने कभी भी जहाज को मैदान के केंद्र में नहीं रखा है, तो वजन मैट्रिक्स के संबंधित कोशिकाओं में एक न्यूनतम गुणांक होगा। किसी भी मामले में: यह शतरंज नहीं है - हमेशा अज्ञात जानकारी होती है, जो यदि परिस्थितियों में सफल होती है, तो "डिफेंडर" को एक फायदा दे सकता है।
बाईं ओर की आकृति एक क्लासिक स्क्वाड्रन के साथ एक गेम में पहले एआई चाल के दौरान पी-मैट्रिक्स के दृश्य को दिखाती है। रंग [RGB (0; 0; 0); RGB (255; 0; 0)] सेल का मान दर्शाता है। सफेद क्रॉस अधिकतम मूल्यों को इंगित करता है। जैसा कि आप देख सकते हैं, आमतौर पर कुछ ऊंचे हैं। खेल में विविधता लाने और एआई द्वारा चुने गए हमले बिंदु की भविष्यवाणी करने की क्षमता को समाप्त करने के लिए (और तदनुसार जहाजों की व्यवस्था), हम मैक्सिमा से एक मनमाना बिंदु चुनेंगे (आंकड़े में - यह एक पीला फ्रेम है)।
प्रतिद्वंद्वी के जवाब "अतीत" या "मारे गए" एआई ऑपरेटिंग मोड को अपरिवर्तित छोड़ देते हैं (दूसरे मामले में, कई क्रियाएं आवश्यक हैं)। जवाब एक विशेष मैट्रिक्स में संग्रहीत होते हैं जो दुश्मन की शक्ति के संतुलन के बारे में ज्ञान जमा करते हैं। यह " इस मैट्रिक्स पर " है जो पी-मैट्रिक्स की गणना में जहाजों को रखने का प्रयास किया जाता है।
केवल क्लासिक स्क्वाड्रन का उपयोग करते समय, मैट्रिक्स की गणना को अनुकूलित करना संभव है (नीचे इस पर अधिक)।

खत्म हो रहा है

प्रतिद्वंद्वी से "घायल" प्रतिक्रिया के बाद, एआई ऑपरेशन के दूसरे मोड पर स्विच करता है।
इस मोड में, पी-मैट्रिक्स की गणना करते समय, परीक्षण किए गए जहाज के "डेक" की संख्या "घायल" कोशिकाओं की संख्या से अधिक होनी चाहिए। एक जहाज पी-मैट्रिक्स के तत्वों के मूल्यों को बढ़ाता है, केवल तभी जब उसका प्लेसमेंट "घायल" के रूप में चिह्नित सभी कोशिकाओं को कवर करता है। सभी जहाजों की गणना करने के बाद, "घायल" कोशिकाओं पर एक अतिरिक्त जोर दिया जाता है। चूंकि ऐसी कोशिकाओं पर शूट करना व्यर्थ है (लेकिन, "बाय" कोशिकाओं के विपरीत, वे जहाज का हिस्सा हैं, और इसलिए पी-मैट्रिक्स में एक गैर-शून्य मान है), पी-मैट्रिक्स के संबंधित तत्वों के मूल्य रीसेट हैं। कोशिकाएं जो "घायल" कोशिकाओं के किसी भी निकट नहीं हैं, वे भी अशक्त हैं। बाद की परिस्थिति इस तथ्य से जुड़ी है कि गैर- शास्त्रीय स्क्वाड्रन जहाजों के विदेशी रूप से प्रबलित कुछ परिस्थितियों में, एक अधिकतम पी-मैट्रिक्स में चुन सकता है जो दूसरे जहाज से मेल खाता है (जो कि केवल तभी संभव है जब हमला किया गया सेल "घायल" एक से अलग हो)। यह स्थिति इस तथ्य को जन्म देगी कि एआई दोनों जहाजों को संतुष्ट करने वाले जहाज को लेने की कोशिश करेगा, जो जल्दी या बाद में विफल हो जाएगा। यह बदले में इस तथ्य को जन्म देगा कि पी-मैट्रिक्स के सभी तत्व शून्य मान लेंगे, और, इसलिए, पहले से ही निकाल दिए गए बिंदु पर्याप्त हमले के विकल्प बन जाएंगे। इसलिए, पास के बिंदुओं पर हमला करना उचित है।
बाईं ओर आकृति दो मैट्रिक्स (अधिक सटीक, उनके मूल्यों का दृश्य) दिखाती है। ऊपरी - एक सफेद मैदान पर स्थित ग्रे जहाजों के साथ। पिछली चाल में, AI ने Zh4 पर एक सफल हमला किया (तथ्य यह है कि पहली चाल सफल थी एक संयोग है), "घायल" सेल पीले रंग में चिह्नित है। नीचे P- मैट्रिक्स है। जहाजों के वास्तविक सेट की ज्यामिति को देखते हुए, एआई में 4 समान रूप से संभावित हमले के विकल्प (एक क्रॉस के साथ चिह्नित सेल) थे, जिसमें से उन्होंने ज़ी 3 (एक पीले फ्रेम के साथ एक सेल) को चुना। एक मिस (ऊपरी मैट्रिक्स में नीला सेल) के साथ कदम समाप्त हो गया।
विदेशी ज्यामिति वाले जहाजों के सेट के साथ, मैट्रिसेस बहुत अधिक रहस्यमय दिख सकते हैं। हालाँकि मुझे क्लासिक स्क्वाड्रन के साथ खेलने की आदत है, मैं लगभग मनमाने आकार के जहाजों का उपयोग करने में कुछ भी निंदनीय नहीं देखता। ऐसे मॉडल अनुकरण कर सकते हैं, उदाहरण के लिए, उच्च गति वाले कटमरैन , आरवी FLIP , भारी विमान वाहक क्रूजर , "ठोस युद्धपोत" । इस तथ्य का उल्लेख नहीं करने के लिए कि गतिहीन (खेल के तर्क के अनुसार) वस्तुओं को वैश्विक युद्ध के दौरान भूमि पर कम-गतिशीलता (या स्थिर) रणनीतिक वस्तुओं के रूप में व्याख्या की जा सकती है। गेमप्ले की स्थिति से, मेरी राय में, इस तरह की जटिलता केवल खेल के लिए उत्साह बढ़ाती है।
दाईं ओर की तस्वीर स्थिति को दिखाती है: कई सफल साल्वो के बाद, एआई गलत दिशा का चयन करता है और ई 13 पर चूक जाता है। कृपया ध्यान दें कि 10 चाल विकल्प थे जो समझ में आए, जिनमें से 2 सबसे अधिक संभावना थे।
"फिनिशिंग" मोड "इंटेलिजेंस" पर स्विच करता है, जब प्रतिद्वंद्वी ने "मारे" जवाब दिया है। पहले मोड में, शेल के दौरान प्राप्त जानकारी को अगले कदम पर पी-मैट्रिक्स बनाते समय ध्यान में रखा जाता है।

क्लासिक

क्लासिक स्क्वाड्रन का उपयोग करना, जो "एक-आयामी" जहाजों है, आपको ऑपरेशन की संख्या को कम करने, दृष्टिकोण को निर्दिष्ट करने की अनुमति देता है। एक तरफ, नीचे वर्णित एल्गोरिदम कम लचीले होते हैं और प्रदर्शन के टुकड़ों को बचाते हैं (शैली के कारण वर्तमान स्तर और प्रति चाल की बड़ी मात्रा को देखते हुए), लेकिन दूसरी ओर, ये एल्गोरिदम खेल की मानवीय धारणा के करीब हैं, जो प्रक्रिया की समझ को सुविधाजनक बना सकते हैं। एआई कामकाज।
मैं ध्यान देता हूं कि शास्त्रीय जहाजों (यानी, एक आयामी) की ज्यामिति की विशिष्टता एक पतले घुमाए गए 180 डिग्री (रोटेशन के बिंदु के आधार पर - निर्देशांक के इसी सुधार के साथ) को शून्य रोटेशन कोण के साथ पतवार रखने की संभावना के बराबर संभव बनाता है। दूसरे शब्दों में, सभी जहाजों के लिए निर्धारित करना असंभव है: यह ऊपर से नीचे या नीचे से ऊपर, बाएं से दाएं या दाएं से बाएं (चित्र पर देखें: ग्रे पतवार के लिए 4 रोटेशन कोण और 2 - क्लासिक ब्राउन के लिए)। यह परिस्थिति हमें गणना की संख्या को कम करने की अनुमति देती है, सभी जहाजों के लिए 0 और 90 डिग्री के कोण पर केवल एक प्लेसमेंट परीक्षण होता है।
एक-आयामीता किसी को जहाज में गिरने और बाधाओं की दूरी पर निर्भर करते हुए, पिंजरे में गिरने वाली "डेक" की संख्या निर्धारित करने की अनुमति देती है। दाईं ओर की तस्वीर में: बाधा कोशिकाओं (उदाहरण के लिए, अन्य जहाजों के बफर ज़ोन) को लाल रंग में चिह्नित किया जाता है, जिस सेल के लिए विशेषता की गणना की जाती है वह एक हरे रंग के चक्र के साथ इंगित किया जाता है। एक जहाज को तीन कोशिकाओं की लंबाई के साथ रखने का प्रयास किया जाता है। यह अनुमान लगाना आसान है कि परिणाम (ऊपर से नीचे तक) निम्नलिखित होंगे: 0, 0, 1, 1. जाहिर है, पहले दो मामलों में, आवश्यक लंबाई के शरीर के लिए बाधाओं के बीच की दूरी मौलिक रूप से पर्याप्त नहीं है। चौथे मामले में, यह स्पष्ट हो जाता है कि जहाज के संभावित पदों की संख्या बढ़ाने के लिए, आप केवल विपरीत सीमा को धक्का दे सकते हैं।
हम बाईं ओर बाधा को स्थानांतरित करना शुरू करते हैं, और हम विशेषताओं को प्राप्त करते हैं: 1, 2, 3, 3. परिणामों से यह देखा जा सकता है कि विशेषता जहाज की लंबाई से ऊपर से सीमित है।
संक्षेप में:

• यदि दूरी का योग + 1 (परीक्षण सेल) जहाज की लंबाई से कम है, तो परिणाम 0 है।
• यदि दूरी + 1 का योग जहाज की लंबाई के बराबर है, तो परिणाम 1 है।
• अन्य मामलों में, विशेषता:
  
  • 1 से कम नहीं
  • जहाज की लंबाई से अधिक नहीं है
  • बाधा के लिए न्यूनतम दूरी तक सीमित

पूर्वगामी के आधार पर, विशेषता की गणना करने वाले फ़ंक्शन के कोड का रूप है:

inline unsigned minimum(unsigned A,unsigned B){ return A<B?A:B; } unsigned Bf(unsigned A,unsigned B,unsigned K){ if(A+B+1<K) return 0; if(A+B+1==K) return 1; return minimum(minimum(A,B)+1,K); } 

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

• 1. जहाज नष्ट हो गया है । हम एक नए शिकार के लिए खोज मोड पर जाते हैं।
• 2. मिस । इसलिए हमला एक चरम बिंदु से शुरू नहीं किया गया था। आग की दिशा को उल्टा करें, पहले "घाव" के बिंदु से हमला जारी रखें
  
  • 2.1। फिनिशिंग मोड में पहला शॉट मिस किया । इसका मतलब है कि दिशा को गलत तरीके से चुना गया था। प्राप्त सूचनाओं को ध्यान में रखते हुए, निर्देशों की संभावनाओं की फिर से गणना करना आवश्यक है।
• 3. चुने हुए दिशा में आग का मतलब नहीं है (उदाहरण के लिए, खेल के मैदान के किनारे तक पहुंच गया है), और जहाज अभी भी बचा हुआ है । समाधान पैराग्राफ 2 के समान है।

निष्कर्ष

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

आलोचना

रोचक और रचनात्मक टिप्पणियों के लिए धन्यवाद!

महापौर स्पष्ट करता है कि माना एल्गोरिथ्म केवल एक निश्चित सन्निकटन में ही काम करता है। वास्तव में, प्रस्तावित स्थिति पर विचार करें:

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

वास्तव में:

किसी व्यक्ति के लिए स्पष्ट इष्टतम रणनीति के विपरीत, 33% की संभावना वाले एआई एन-वें चाल पर ए 3 पर हमला करके एक प्राथमिकता गलत निर्णय लेगा। N (N + 1) -th मूव (यदि N-th मूव पर सफल है) पर, एक गलत अटैक को 50% (चित्र में - दूसरी स्लाइड पर A3 पर हमला) की प्रायिकता के साथ लागू किया जा सकता है।
महापौर नोटों के रूप में,

इष्टतम एल्गोरिथ्म चाहिए
1) जब एक जहाज को मैदान पर रखने की संभावना की गणना नहीं की जाती है, लेकिन पूरे दुश्मन स्क्वाड्रन, जो पड़ोस पर प्रतिबंध लगाते हैं;

प्रशिक्षण के दौरान खेल के मैदान पर जहाजों के असमान वितरण के लिए अनुकूलन की कमजोरी भी नोट की गई है:

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

माइकलबोरिसोव अपने शोध के लिए एक लिंक प्रदान करता है , "ए बॉट फॉर प्लेइंग द सी बैटल: इतिहास, सिद्धांत और अभ्यास । "

दुर्भाग्य से, मेरा "व्यापक" दृष्टिकोण कम्प्यूटेशनल कठिनाइयों में चला गया कि आधुनिक कंप्यूटरों पर भी सभी संयोजनों की गणना करना असंभव है, लेकिन आप केवल मोंटे कार्लो पद्धति का उपयोग करके कुछ सन्निकटन की तलाश कर सकते हैं, लेकिन यह वास्तविक समय में मुश्किल हो गया।

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

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