path-finding

5गर्मी

3उत्तर

कुछ घंटों के लिए डिबगिंग के बाद, एल्गोरिदम काम कर रहा प्रतीत होता है। यह जांचने के लिए कि यह काम करता है या नहीं, जब मैं लूप छोड़ता हूं तो मैं वर्तमान नोड स्थिति में एंड नोड स्थिति की जांच कर रहा हूं।

5गर्मी

2उत्तर

मास अस्थिर पथदर्शी

मैं जावास्क्रिप्ट में एक टावर रक्षा खेल बनाने की कोशिश कर रहा हूं। जो एक द्विआधारी ढेर (जो मेरा मानना है कि काफी इष्टतम है) समस्या मैं का उपयोग करता http://www.briangrinstead.com/blog/astar-search-a

7गर्मी

3उत्तर

ए * जंप प्वाइंट सर्च - कैसे छंटनी वास्तव में काम करती है?

मैं Jump Point Search पर आया हूं, और यह मेरे लिए बहुत प्यारा लगता है। हालांकि, मुझे यकीन नहीं है कि उनके छंटनी नियम वास्तव में कैसे काम करते हैं। विशेष रूप से, चित्रा 1 में, यह कहा गया है कि हम तुरंत

5गर्मी

2उत्तर

वास्तविक 3 डी वातावरण में पथदर्शी (उदाहरण के लिए बिल्डिंग)

क्या कोई पथदर्शी एल्गोरिदम भी वास्तविक 3 डी वातावरण के लिए अनुकूल है। कई सीढ़ियों आदि के साथ असली इमारतें। एक सी ++ लाइब्रेरी या खुले कार्यान्वयन शानदार होंगे ;-) मैंने जो समाधान देखा वह Djikstra था,

6गर्मी

3उत्तर

नोड ग्राफ़ में यादृच्छिक पथ के लिए तेज़ और स्थिर एल्गोरिदम क्या है?

मेरे पास एक ग्राफ है जिसमें नोड्स शामिल हैं और मुझे एक तेज़ एल्गोरिदम की आवश्यकता है जो दो नोड्स के बीच एक यादृच्छिक पथ उत्पन्न करता है। मैंने इसके लिए स्क्रैच से कई एल्गोरिदम तैयार किए हैं लेकिन यह स

17गर्मी

3उत्तर

ए * सबसे अच्छा पथदर्शी एल्गोरिदम है?

यह आमतौर पर कहा जाता है कि ए * पथदर्शी समस्याओं को हल करने के लिए सबसे अच्छा एल्गोरिदम है। वहाँ किसी भी स्थिति है जब एक * नहीं सबसे अच्छा एल्गोरिथ्म समाधान खोजने के लिए है? बीएफएस, डीएफएस, यूसीएस आदि

5गर्मी

1उत्तर

खेल के लिए पथ खोज

सभी प्रकार के गेम में उपयोग किए जाने वाले कुछ पथ खोजने वाले एल्गोरिदम क्या हैं? (सभी प्रकारों में जहां पात्र स्थानांतरित होते हैं, वैसे भी) क्या डिजस्ट्रा का कभी भी उपयोग किया जाता है? मैं वास्तव में

5गर्मी

2उत्तर

पृथक गेम फ्रेम

में कई इकाइयों के पथ को विभाजित करना तो मेरे मुद्दे यह है कि, इकाइयों के बड़े समूहों के लिए, एक ही फ्रेम में उन सभी के लिए पथदर्शी करने का प्रयास करने से एक बहुत ही ध्यान देने योग्य धीमा हो रहा है। जब

5गर्मी

2उत्तर

एआई। जो एक यादृच्छिक रूप से जेनरेट 2 डी शहर

पर नेविगेट कर सकता है मैं एक आईओएस गेम (UIView का उपयोग कर) लिख रहा हूं, जिसमें यादृच्छिक रूप से जेनरेट 2 डी शहर है। मुझे एआई पर हमला करने की आवश्यकता है, जो खिलाड़ी को खोजने के लिए एक बुद्धिमान मार्ग

5गर्मी

2उत्तर

पॅकमैन पथ के साथ कुछ प्रश्न

मैंने ए *, बीएफएस, डीएफएस के बारे में सीखा है और उन्हें बहुत अच्छी तरह कार्यान्वित कर सकते हैं। हालांकि, जब मैं पैकमैन पथ खोजने की समस्या को हल करने में ऐसा करने की कोशिश करता हूं तो कुछ समस्याएं उत्प