path-finding

5गर्मी

1उत्तर

क्विकग्राफ - मैं विशेष किनारों को छोड़ने के लिए ए * कैसे बना सकता हूं?

मैं एक पथ खोज पुस्तकालय आयोजित करता हूं। क्विकग्राफ, खुली ग्राफ लाइब्रेरी, मेरी सभी आवश्यकताओं को फिट करती है लेकिन मुझे एक समस्या मिली है। मुझे किनारों को छोड़ने के लिए सबसे कम पथ एल्गोरिदम की आवश्यक

5गर्मी

1उत्तर

ए * एचटीएमएल 5 कैनवास

में पथ खोजना शुरू करना मैं अपने गेम में ए * स्टार्ट पथ ढूंढने की कोशिश कर रहा हूं (जो जावास्क्रिप्ट, एचटीएमएल 5 कैनवास के साथ लिखे गए हैं)। ए * स्टार्ट के लिए लाइब्रेरी यह पाया - http://46dogs.blogspo

6गर्मी

1उत्तर

क्यूब सतह

के लिए एक स्टार पाथफाइंडिंग एल्गोरिदम हेरिस्टिक, मैं snake game का निर्माण कर रहा हूं जो घन की सतह पर चलता है। वर्तमान में यह पथदर्शी के लिए डिजस्ट्रा के एल्गोरिदम का उपयोग करता है। सेट और प्राथमिकता

13गर्मी

2उत्तर

एक ग्रिड पर वर्गों का पता लगाने के लिए जो ब्लॉक जोड़ने के बाद कभी भी सबसे कम पथ का हिस्सा नहीं हो सकता है?

मेरे पास एक शुरुआत, खत्म, और कुछ दीवारों के साथ एक ग्रिड है। इकाइयों के माध्यम से गुजरने के बिना, इकाइयों को सबसे कम पथ (केवल ऊपर/नीचे/बाएं/दाएं स्थानांतरित करना) प्रारंभ से लेकर खत्म तक ले जाएं। उपयो

5गर्मी

1उत्तर

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

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

9गर्मी

1उत्तर

सबसे छोटा रास्ता खोजने के लिए आप बिडरेक्शनल बीएफएस का उपयोग कैसे करते हैं?

सबसे छोटा रास्ता खोजने के लिए आप बिडरेक्शनल बीएफएस का उपयोग कैसे करते हैं? मान लें कि 6x6 ग्रिड है। प्रारंभ बिंदु (0,5) में है और अंत बिंदु (4,1) में है। बिडरेक्शनल बीएफएस का उपयोग कर सबसे छोटा रास्ता

5गर्मी

3उत्तर

ए * मैनहट्टन दूरी

मैंने ए * के एल्गोरिदम/छद्म कोड की खोज की और मैंने इसका अनुसरण किया और इसे कोड किया। मैंने एच (एन) के लिए मैनहट्टन दूरी का उपयोग किया। (च (एन) = जी (एन) + h (एन)) और यह परिणाम है, यह हमेशा होता है जब

5गर्मी

1उत्तर

टेलीपोर्टर्स के साथ पथदर्शी

मैं वर्चुअल रोबोट (मार्टक्राफ्ट के लिए कंप्यूटर क्राफ्ट मोड में कछुए) के साथ एक परियोजना पर काम कर रहा हूं, जहां रोबोट सुरंगों की भूलभुलैया में होगा और उन्हें चारों ओर नेविगेट करना होगा। दुनिया को आसा

7गर्मी

1उत्तर

तेजी की खोज यादृच्छिक पेड़

http://msl.cs.uiuc.edu/rrt/ किसी को भी कैसे आर आर टी सरल शब्दों समझने में आसान है कि साथ काम करता है व्याख्या कर सकते हैं? मैंने साइट और विकिपीडिया में विवरण पढ़ा। क्यों आर आर टी बढ़ने करता बाहर सिर्फ

7गर्मी

5उत्तर

बुलेट में टक्कर से बचने के लिए किरण को कहां डालना है?

कहें कि हमारे पास बिंदु ए पर एक ऑब्जेक्ट है। यह पता लगाना चाहता है कि क्या यह बिंदु बी पर जा सकता है। इसमें सीमित वेग है ताकि यह केवल चरण-दर-चरण आगे बढ़ सके। यह उस दिशा में एक किरण रखता है जिस पर यह आ