एक्शन-ओरिएंटेड AI: इवेशन-एल्गोरिदम में बहुत समय लगता है


9

चोरी, विकास की प्रक्रिया, पीछा करने के विपरीत है। इसके बजाय हम लक्ष्य को दूरी कम करने की कोशिश कर इसे अधिकतम करने की कोशिश करते हैं।

एक साथ कई वस्तुओं को विकसित करने में अधिक समय लगता है। मैं यहां BFS का उपयोग करता हूं। इसे तेज करने के लिए मुझे किस एल्गोरिदम का उपयोग करना चाहिए?


2
मुझे लगता है कि आपका मतलब है "चोरी"
बिगस्टुवू

@BigStuuu, जी हाँ, "चोरी"
Md महबूबुर रहमान

जवाबों:


12

मेरा सुझाव है कि आप इन प्रकार के व्यवहार का अनुकरण करने के लिए स्टीयरिंग व्यवहार का उपयोग करें । इस पेज को इस तरह से लागू किए गए व्यापक व्यवहार के उदाहरण के लिए देखें ।

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

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

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


आप फ़ज़ी लॉजिक के साथ प्रतिस्पर्धी लक्ष्य प्रगति को भी संभाल सकते हैं। इसलिए यदि शिकार शिकारी को भगा रहा है, तो यह एक गुफा (या बिजली ऊपर या नीचे) की ओर बढ़ सकता है। यह दिलचस्प स्थिति पैदा कर सकता है जहां शिकारी गुफा और शिकार के बीच खड़ा होता है और शिकार बाहर और बाहर भागने में संकोच करता है। जैसा कि शिकारी एक अलग शिकार के बाद जाता है यह गुफा तक पहुंचने के लिए शिकारी के चारों ओर एक विस्तृत बर्थ में जाता है। सीमित अतिरिक्त लागत के साथ सभी। (कुछ मोबाइल के लिए उप गुफा, एक युद्ध के मैदान पर एक दवा की तरह, यह देखने के लिए कि संभावित फ़ील्ड यहां एक अच्छा समाधान क्यों नहीं हैं।)
DampeS8N
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.