a-star

10गर्मी

2उत्तर

3x3 त्रि-आयामी बॉक्स पहेली को हल करने के लिए ए * खोज एल्गोरिदम का उपयोग करना?

मैं अपने होमवर्क में 3x3 त्रि-आयामी बॉक्स पहेली समस्या पर काम कर रहा हूं। मैं सी साथ कोड होगा 26 बॉक्स हैं और पहली बार में, पहली जगह खाली है। बक्से स्लाइड करके मुझे उन्हें सही क्रम में व्यवस्थित करना

21गर्मी

3उत्तर

ए * खोज

के लिए अच्छा हेरिस्टिक खोजना मैं ट्विडल नामक एक छोटे पहेली गेम के लिए इष्टतम समाधान खोजने की कोशिश कर रहा हूं (गेम के साथ एक एप्लेट here पाया जा सकता है)। गेम में 1 से 9 तक की संख्या के साथ 3x3 मैट्रि

8गर्मी

2उत्तर

मैनहट्टन एक स्वीकार्य ह्युरिस्टिक कैसे दूरी है?

क्या यह सच नहीं है कि 1 टाइल के लिए चालों की गिनती करते समय अन्य टाइल्स उनके लक्ष्य स्थिति में जा सकते हैं? और इसलिए प्रत्येक टाइल के लिए गिनती हमें लक्ष्य स्थिति तक पहुंचने के लिए आवश्यक न्यूनतम चाल

12गर्मी

2उत्तर

जावा में एक स्टार (ए *) एल्गोरिदम का कार्यान्वयन

अस्वीकरण: मेरे पास जावा में बहुत कम पृष्ठभूमि है, क्योंकि मैं मुख्य रूप से एक सी # डेवलपर हूं। ए * एल्गोरिदम के जावा कार्यान्वयन करना चाहते हैं। हां, मैंने एक ही ऑनलाइन के कई संस्करण देखे और मैं उनके

5गर्मी

1उत्तर

आईडीए *, जरूरत मदद

मैं (पुनरावृत्ति को मजबूत बनाने के लिए एक स्टार) एल्गोरिथ्मआईडीए * के एक दृश्य बनाने के लिए जब यह एक 15 पहेली समस्या चल रहा है है। वास्तव में, मैं पेड़ और पहेली कल्पना करने के लिए की जरूरत है। आईडीए *

9गर्मी

1उत्तर

ए-स्टार एल्गोरिदम

मुझे अपने ए-स्टार कार्यान्वयन के साथ समस्याएं आ रही हैं। यह मेरे बिंदु ए से बी के पथ को पाता है लेकिन यदि भू-भाग अधिक 'जटिल' नहीं है, तो मेरा Find() फ़ंक्शन समाप्त नहीं होता है। उदाहरण के लिए, यह 20 x

8गर्मी

2उत्तर

ए * एल्गोरिदम ठीक से काम नहीं कर रहा है

मुझे अपने ए * एल्गोरिदम कार्यान्वयन के साथ कुछ मदद चाहिए। जब मैं एल्गोरिदम चलाता हूं तो उसे लक्ष्य मिल जाता है, लेकिन पथ निश्चित रूप से सबसे छोटा नहीं है :-P यहां मेरा कोड है, कृपया मुझे बग स्पॉट करने

6गर्मी

3उत्तर

पॉलीगॉन आधारित पथदर्शी

मैंने जावा में एक मूल ग्रिड आधारित ए * पथदर्शीकरण लागू किया है। मैं एक नौवहन मेष/बहुभुज आधारित पाथफाइंडर करना चाहते हैं, लेकिन समस्या यह मेरे पास है यह है: अगर मैं नारंगी मार्ग नहीं मिला तो मैं इसे पा

5गर्मी

1उत्तर

क्या करता है: = मतलब जब स्यूडोकोड में उपयोग किया जाता है?

छद्म कोड (वास्तव में, ए * पर विकिपीडिया लेख पर) देखते समय, मैं एक चर को असाइन या प्रारंभ करने के लिए: = के उपयोग में आया था। इसका क्या मतलब है? किसी तरह के सेट नोटेशन का हिस्सा है? यदि यह कुछ जटिल है,

17गर्मी

6उत्तर

ट्रैवलिंग सेल्समैन

को हल करने के लिए ए * का उपयोग करके मुझे ए * एल्गोरिदम (हेरिस्टिक्स प्रदान किए गए) के कार्यान्वयन को लिखने का काम सौंपा गया है जो यात्रा विक्रेता समस्या को हल करेगा। मैं एल्गोरिदम को समझता हूं, यह काफ