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