2 डी के साथ पाथफाइंडिंग, वर्दी इलाके पर गैर-ग्रिड आधारित आंदोलन


12

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

पथ खोज लेखों में से अधिकांश मैंने 3 डी या ग्रिड-आधारित 2 डी आंदोलन को कवर किया है। किसी चीज़ के लिए कोई सुझाव जो मेरे उपयोग-मामले को कवर कर सकता है? बहुत धन्यवाद।


अभी उचित उत्तर के लिए समय नहीं है, लेकिन आप इस प्रश्न को देखना चाहते हैं: stackoverflow.com/questions/4054701/…
ईसाई

जवाबों:


14

इसे "किसी भी-कोण पाथफाइंडिंग समस्या" कहा जाता है। आपके पास मूल रूप से दो विकल्प हैं:

  1. अपने नक्शे के लिए एक नेविगेशन जाल बनाएं और उस * A का उपयोग करके खोजें।

    नेविगेशन जाल

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

    थीटा * बनाम पथ चौरसाई

उपरोक्त सभी विधियां इष्टतम परिणामों के पास उत्पन्न होती हैं । किसी कारण से आप अगर जरूरत इष्टतम परिणामों, इस पत्र में कुछ हफ्ते पहले जारी किया गया था। मुझे इसे अभी तक पढ़ने का मौका नहीं मिला है, हालाँकि, मुझे नहीं पता कि यह कितना कुशल है, या इसे लागू करना कितना मुश्किल है।


बहुत धन्यवाद! जब तक यह करीब है, मुझे पूरी तरह से इष्टतम परिणामों की कोई आवश्यकता नहीं है।
टोमैसी जूल

1
बस मैंने सोचा था कि मैं इस लेख को आपके द्वारा सूचीबद्ध लोगों के साथ जोड़ दूंगा। ऐसा लगता है कि आपके द्वारा लिंक किए गए पेपर का एक अधिक संक्षिप्त संस्करण, मूल पेपर के लेखकों में से एक द्वारा। मुझे लगता है मैं Theta * के साथ जाने वाला हूँ, चीयर्स।
टोमैसी

लिंक काम नहीं करता है। कृपया जवाब अपडेट करें।
फायरलाइक्स
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.