मैं एक टाइल मानचित्र पर एक बहु एजेंट ए * एल्गोरिथ्म को लागू कर रहा हूं। एजेंट केवल एक्स और वाई कुल्हाड़ियों में चलते हैं। रास्तों की गणना करते समय, दूसरों की जाँच करके मैं उनके बीच टकराव से बचता हूँ।
यह उस स्थिति को छोड़कर ठीक काम करता है जहां एजेंटों को अलग-अलग दिशाओं से एक ही टाइल पास करनी होती है। इस तरह की स्थितियों में, एक इष्टतम समाधान एक एजेंट के लिए दूसरे के पारित होने की प्रतीक्षा करने के लिए होगा:
इसके अलावा, अगर कोई उत्तरी गलियारा नहीं है, तो पाथफाइंडिंग विफल हो जाती है।
मैं इस तरह के एक एल्गोरिथ्म को कैसे लागू कर सकता हूं?
2
"ट्रैफ़िक AI" बनाने का उत्तर ? यहाँ प्रासंगिक हैं
—
एको
कुछ टिप्पणी 1) मुझे लगता है कि मैं 100% ठीक है पर विचार नहीं कर रहा हूँ कि दो दुश्मनों को पार करते समय किसी तरह ओवरलैप कर सकते हैं। केवल अगर आप एक बहुत ही यथार्थवादी शैली चुनते हैं, तो यह अजीब होगा, लेकिन दूसरी तरफ यह एक ज़ेल्डा के साथ ठीक है। 2) आप एक (* 2, * 2) मानचित्र रिज़ॉल्यूशन के साथ पथ की अनुमति देने पर विचार कर सकते हैं, इसलिए दो शत्रु 1-यूनिट-वाइड पथ में पार कर सकते हैं। 3) आप अपने नक्शे भी डिज़ाइन कर सकते हैं ताकि कई रास्ते हमेशा उपलब्ध हों (शायद एक दिलचस्प बाधा, जो जानता है? :-))।
—
GameAlchemist