5
क्या कोई पथदर्शी एल्गोरिदम भी वास्तविक 3 डी वातावरण के लिए अनुकूल है। कई सीढ़ियों आदि के साथ असली इमारतें। एक सी ++ लाइब्रेरी या खुले कार्यान्वयन शानदार होंगे ;-) मैंने जो समाधान देखा वह Djikstra था, लेकिन मुझे आश्चर्य है कि कुछ और इष्टतम है या नहीं। सामान्य ए * तब बेहतर काम नहीं करेगा जब जिलास्ट्रा दूरी से ह्युरिस्टिक अच्छी तरह से काम नहीं करता है (गंतव्य से ऊपर एक मंजिल की स्थिति)। एक और समाधान जिसे मैं वर्तमान में सोच रहा हूं वह 2 डी ग्राफ पर 3 डी वातावरण का मानचित्रण है। तो अगर कुछ उपलब्ध सी ++ कार्यान्वयन/पुस्तकालय इस तरह से जा रहा है तो यह भी सहायक होगा।वास्तविक 3 डी वातावरण में पथदर्शी (उदाहरण के लिए बिल्डिंग)
जब तक आपके पास बहुत सी सीढ़ियां नहीं हैं, ए * वास्तव में अच्छी तरह से काम कर सकता है, विभिन्न स्तरों पर बिंदुओं के लिए आपके उत्थान के साथ निकटतम सीढ़ियों और ऊर्ध्वाधर दूरी तक दूरी की राशि है। – biziclop
@biziclop: यह एक बहुत अच्छा विचार है और किसी भी ग्राफ परिवर्तन से कहीं अधिक सरल है। मैं इसे – Martin
आज़माउंगा, मेरा मानना है कि पथदर्शी विभाजन और जीतने के लिए अतिसंवेदनशील है। तो, आप 2 डी स्तरों पर ए * और डीजस्ट्रा के एल्गोरिदम को एक साथ बांधने का प्रयास कर सकते हैं। – comingstorm