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