मैंने स्टैक ओवरफ्लो पर यह प्रश्न पहले पोस्ट किया था, लेकिन मुझे लगता है कि कोई भी वहाँ वीडियो गेम में बहुत दिलचस्पी नहीं है ...
सभी प्रकार के खेल में उपयोग किए जाने वाले कुछ पथप्रदर्शक एल्गोरिदम क्या हैं? (सभी प्रकार के पात्र जहाँ कहीं भी जाते हैं) क्या दिज्क्स्त्र का बहुत उपयोग किया जाता है? मुझे नहीं लगता, क्योंकि यह वास्तव में कहीं बाहर ले जाने के लिए कदम का पता नहीं लगाता है, है ना? अगर मैं इसे सही समझ रहा हूं, तो यह केवल यह निर्धारित करता है कि कौन सी वस्तु सबसे नजदीक है। मैं वास्तव में कुछ भी कोड करने के लिए नहीं देख रहा हूँ; बस कुछ शोध कर रहे हैं, हालांकि अगर आप छद्म कोड या कुछ और पेस्ट करते हैं, तो यह ठीक होगा (मैं जावा और सी ++ समझ सकता हूं)। मैं मूल रूप से सामान्य रूप से पथ खोज के त्वरित अवलोकन की तलाश में हूं।
मुझे पता है कि A * 2 डी गेम में उपयोग करने के लिए एल्गोरिथ्म की तरह है। यह बहुत अच्छा है और सभी, लेकिन 2 डी गेम के बारे में क्या है जो ग्रिड-आधारित नहीं हैं? एज ऑफ़ एम्पायर, या लिंक जागरण जैसी चीज़ें। नेविगेट करने के लिए अलग-अलग वर्ग स्थान नहीं हैं, इसलिए वे क्या करते हैं?
3 डी गेम क्या करते हैं? मैंने इस बात को पढ़ा है http://www.ai-blog.net/archives/000152.html , जो मैं सुनता हूं कि इस विषय पर एक महान अधिकार है, लेकिन यह वास्तव में HOW की व्याख्या नहीं करता है, एक बार जब मेष सेट हो जाते हैं, पथ खोज किया जाता है। यदि A * वे उपयोग करते हैं, तो 3D वातावरण में ऐसा कुछ कैसे किया जाता है? और गोल कोनों को गोल करने के लिए स्प्लिन बिल्कुल कैसे काम करते हैं?
diminishing the usefulness of our site
। इस प्रश्न को 3 बार पहले ही पसंद किया जा चुका है जो इस बात का प्रमाण है कि यह कुछ उपयोगकर्ताओं के लिए उपयोगी है। इसलिए मैं मदद नहीं कर सकता, लेकिन यह महसूस कर सकता हूं कि इसे बंद करना और अंतिम निष्कासन को जोखिम में डालना, बहुत अधिक उल्टा है।