a-star

    17गर्मी

    3उत्तर

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

    5गर्मी

    3उत्तर

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

    5गर्मी

    2उत्तर

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

    7गर्मी

    1उत्तर

    मेरे पास दार्शनिक तर्कों का एक बड़ा डेटासेट है, जिनमें से प्रत्येक किसी अन्य कथन के प्रमाण या विवाद के रूप में अन्य तर्कों से जुड़ता है। एक रूट स्टेटमेंट में कई सबूत और विवाद हो सकते हैं, जिनमें से प्

    5गर्मी

    1उत्तर

    मैं सोच रहा था कि कोई भी ए * समय जटिलता को समझा सकता है। मैं एक ह्युरिस्टिक का उपयोग कर रहा हूं जो वजन के अनुमान के लिए यूक्लिडियन दूरी का उपयोग करता है। ह्युरिस्टिक फ़ंक्शन में कोई लूप नहीं है। तो मु

    5गर्मी

    1उत्तर

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

    6गर्मी

    1उत्तर

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

    5गर्मी

    3उत्तर

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

    7गर्मी

    3उत्तर

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

    5गर्मी

    2उत्तर

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