ए * एक ग्राफ सबसे छोटा-पथ एल्गोरिथ्म है जो खोज को गति देने के लिए एक हेरास्टिक फ़ंक्शन का उपयोग करता है

के बारे में अधिक a-star...

मैं अपने स्नातक थीसिस के लिए दो एल्गोरिदम पर शोध कर रहा हूं: फ़्लॉइड-वारशॉल और ए * एल्गोरिदम। मेरे काम के लिए दोनों एल्गोरिदम की तुलना में समय की जटिलता एक महत्वपूर्ण हिस्सा है। लेकिन ए * में अनुमान के कारण, एल्गोरिथ्म की कोई निरंतर समय जटिलता नहीं है। केवल जानकारी जो मुझे मिली है वह यह है कि सबस....
24 मार्च 2021, 16:53
मैं थोड़ी देर के लिए प्रोग्रामिंग कर रहा हूं, लेकिन मैं सी ++ के लिए अपेक्षाकृत नया हूं। मैं ए * एल्गोरिदम को लागू करने की कोशिश कर रहा हूं और नीचे दिए गए कोड का उत्पादन करने में कामयाब रहा हूं। कार्यान्वयन अपेक्षित परिणाम उत्पन्न करता है, 2 डी ग्रिड में बिंदु ए से बी तक का सबसे छोटा रास्ता, लेकिन....
22 नवम्बर 2020, 02:36
जैसा कि मैं ए* एल्गोरिथम (ए-स्टार एल्गोरिथम) में नोड्स को दो सूचियों में रखता हूं: एक प्राथमिकता कतार और एक नियमित सरणी। प्राथमिकता कतार को ओपनसेट कहा जाता है, दूसरे को बंदसेट कहा जाता है। 'ओपनसेट' में वे नोड होते हैं जिन पर हम जा रहे हैं, बंदसेट वे नोड हैं जिन्हें हम पहले ही देख चुके हैं। यहां एक ....
12 नवम्बर 2020, 19:17
मैं A* खोज का उपयोग करके रिकोषेट रोबोट गेम लागू कर रहा हूं। खेल का लक्ष्य एक विशिष्ट रोबोट को बोर्ड के एक विशिष्ट स्थान पर रखना है। बोर्ड में कई दीवारें हो सकती हैं और 3 और रोबोट हैं जिन्हें स्थानांतरित किया जा सकता है। मैं मैनहट्टन दूरी का उपयोग अनुमानी के रूप में कर रहा हूं, लेकिन खोज उन सभी परि....
29 अक्टूबर 2020, 02:54
8-पहेली के लिए तीन अनुमानों को ध्यान में रखते हुए: h1(n) = number of misplaced tiles h2(n) = total Manhattan distance h3(n) = max(h1, h2) 8-पहेली में, मैं अलग-अलग पहेलियों का प्रदर्शन कर रहा था और देखा कि h3 अनुमानी कार्य (अधिकतम) कुल मैनहट्टन दूरी अनुमानी के समान समाधान प्रदान करता प्रतीत होता ....
11 अक्टूबर 2020, 11:45
मैंने पाइथन में एक कस्टम पथ ए * पाथफाइंडिंग एल्गोरिदम बनाया है, लेकिन कभी-कभी स्पष्ट रूप से पथ होने पर भी अंत नोड तक पथ भी नहीं मिलता है। यहाँ मेरा कार्यान्वयन है। # this is my Node class. I am representing the whole maze as a matrix and every cell # of that matrix is a Node Object class Node(): ....
24 अगस्त 2020, 08:35
मैं प्रोग्रामिंग के लिए काफी नया हूं, हालांकि ट्यूटोरियल के एक समूह के बाद मैंने इस कोड के साथ एक छोटे से गेम के पथदर्शी से निपटने के लिए समाप्त किया है जिसे मैं बनाने की कोशिश कर रहा हूं। यदि छोटे और सीधे रास्तों के लिए काम करता है लेकिन जटिल मार्गों के लिए नहीं (यह जम जाता है और closedSet.size() ग....
19 अगस्त 2020, 15:55
मैं एक वास्तविक दुनिया के उदाहरण की तलाश में हूं (जिसके द्वारा मेरा मतलब वास्तविक दुनिया की समस्या के लिए एक सॉफ्टवेयर समाधान है), जहां ए * खोज एल्गोरिदम का उपयोग किया जाता है क्योंकि यह मूल रूप से समान कार्य के लिए चौड़ाई-प्रथम खोज से बेहतर प्रदर्शन करता है। कृपया सुझाव दें?....
2 अगस्त 2020, 11:15
तो, मैं वर्तमान में एक प्रोग्राम लिख रहा हूं जो यादृच्छिक रूप से ग्रिड भूलभुलैया उत्पन्न करता है। निम्नलिखित कोड खंड ग्रिड के एकल "सेल" की वर्ग परिभाषा है। मैंने 2 गेट्टर विधियों get_row और get_col को परिभाषित किया है, जो सेल के निर्देशांक प्राप्त कर सकते हैं। मेरा मानना ​​है कि यही वह जगह है जहा....
12 जुलाई 2020, 01:49
मैं GeeksforGeeks से A* आउटलाइन आज़मा रहा हूं। मैंने ग्रे बॉक्स में अधिकांश चरणों का पालन किया जब तक कि मैं dii और diiii पर एक रोडब्लॉक नहीं मारा। पथ खोज का अनुभाग यहां दिया गया है: def pathfind(grid): sx, sy = 0, 0 # find start point and end point cood for y in range(len(grid)): ....
4 जुलाई 2020, 04:47
बेहतर समझ के लिए कृपया इस GIF को देखें । मैं ए * पथदर्शी में इस अजीब व्यवहार का सामना कर रहा हूं। मुझे एक बात कहनी है कि मेरा जी-लागत फॉर्मूला है distance(this, startNode) मुझे उचित G-लागत सूत्र को समझने में समस्या है। कृपया मुझे सुधारें, क्योंकि मैं शायद गलत हूं। तो वर्तमान नोड की जी-लागत होनी....
7 अप्रैल 2020, 13:50
मैं 2d हेक्सागोनल टाइलमैप के लिए A* पाथफाइंडिंग एल्गोरिथम को लागू करने का प्रयास कर रहा हूं। मुझे निम्नलिखित हेक्ससेल वर्ग मिला है जो एक हेक्स इंडेक्स पूर्णांक का उपयोग करके डेटा कंटेनर और आसन्न खोजक के रूप में कार्य करता है: namespace Expedition { using System; using System.Collections.Gen....
21 फरवरी 2020, 21:57
मैं (0,0) से (आयाम - 1, आयाम - 1) तक एक वर्ग भूलभुलैया में पथ खोजने के लिए ए-स्टार खोज एल्गोरिदम लागू करने का प्रयास कर रहा हूं। मेरा एल्गोरिथ्म मौजूद होने पर सही पथ लौटाता है; हालांकि, अगर कोई रास्ता नहीं है, तो यह अनंत लूप में चलता है। मैं यह कैसे तय करुं? अभी के लिए, यदि खुली सूची की लंबाई (आ....
17 फरवरी 2020, 04:47
तो मैं सी ++ का उपयोग कर विभिन्न एल्गोरिदम द्वारा रूबिक क्यूब को हल करने का प्रयास कर रहा हूं। मैंने इटरेटिव डीपनिंग सर्च (आईडीएस) की कोशिश की है और इसे ठीक कर लिया है लेकिन अब मैं ए * एल्गोरिदम पर फंस गया हूं। मैंने कुछ शोध किया है और पाया है कि घन के कोने और किनारों के लिए 3 डी मैनहट्टन दूरी ए *....
8 फरवरी 2020, 21:54
मुझे अवधारणा की बुनियादी समझ है लेकिन एक व्याख्याता द्वारा दिए गए मॉडल उत्तर ने मुझे भ्रमित कर दिया, मैं इस तथ्य को लेकर असमंजस में हूं कि कैसे (2,3)B नोड को (2,3)एक नोड से आगे बढ़ाया जाता है जो सैद्धांतिक रूप से पहले कतार में जुड़ जाता है (नोड बी जोड़ने से पहले) यह पेड़ ग्रिड के सबसे छोटे पथ मूल्य....
मैं यहां, मैंने सोचा कि मुझे बस एक अक्ष जोड़ना है। समस्या यह है कि स्क्रिप्ट ऐसा लगता है जैसे वह अटक गई है। क्या कोई मुझे बता सकता है कि मैंने क्या गलत किया और मैं 3d मैट्रिक्स (i j k) के साथ A* का उपयोग कैसे कर सकता हूं? यह A* फ़ंक्शन का वह भाग है जिसे मैंने बदला है for new_position in [(0, 0, 0)....
20 जिंदा 2020, 14:44
मैं दिए गए ग्रिड में सबसे छोटा रास्ता खोजने के लिए ए * एल्गोरिदम को लागू करने की कोशिश कर रहा हूं। मेरा नोड वर्ग: public class Node : IComparable { public Node(int row, int col, Node previousNode = null, double distance = double.PositiveInfinity) { this.Row = row; ....
1 जिंदा 2020, 20:23
मेरे पास एक पहेली 3x3 संख्याएं हैं जो इस प्रकार हैं: 3 | 5 | 2 7 | 8 | 9 1 | 6 | 4 समाधान होने के नाते: 1 | 2 | 3 4 | 5 | 6 7 | 8 | 9 नियम यह है कि जब तक मुझे समाधान नहीं मिल जाता, मैं केवल पास के "टुकड़ों" को स्थानांतरित कर सकता हूं। इस पर मेरा लेना ऑफसेट की गणना करना था और फिर इसे एक कुशल समाधान....
19 पद 2019, 23:47
मैं इस प्रश्न पर विस्तार करना चाहता हूं: ए-स्टार एल्गोरिदम को जी (एन) की आवश्यकता क्यों है? डिजस्ट्रा का एल्गोरिदम लागत फ़ंक्शन का उपयोग करता है f(n) = g(n) जबकि A* लागत फ़ंक्शन का उपयोग करता है f(n) = g(n) + h(n), g(n) के साथ प्रारंभ नोड से पथ की लागत है to नोड n, और h(n) एक अनुमानी कार्य है जो न....
17 सितंबर 2019, 15:43
मैं ए स्टार एल्गोरिदम पर काम कर रहा हूं और जैसा कि नीचे मेरा कोड दिखाया गया है कि गर्ड मैन्युअल रूप से लिखा गया है और मैं 100 * 100 आकार के साथ ग्रिड बनाने की सोच रहा हूं। इसलिए, उन्हें मैन्युअल रूप से लिखना बहुत भयानक होगा। मुझे अपना प्रारंभिक बिंदु (0,0) स्थान और मेरा लक्ष्य बिंदु (99,99) स्थान ....
6 अगस्त 2019, 10:52
मैं एक इष्टतम प्रक्षेपवक्र उत्पन्न करने के लिए ए स्टार एल्गोरिदम पर काम कर रहा हूं। मेरी समस्या के लिए, मैं दो बिंदुओं के बीच ड्रोन के लिए एक इष्टतम मार्ग खोजने की कोशिश कर रहा हूं, लेकिन मुझे बाधाओं की ऊंचाई को ध्यान में रखना होगा। जैसा कि आप जानते हैं, एल्गोरिथम खोज के माध्यम से प्रत्येक नोड में....
1 अगस्त 2019, 09:41
मैं ए * को एक लागत फ़ंक्शन के साथ करने की कोशिश कर रहा हूं जो गणना करने में समय लेने वाली है। लागत फ़ंक्शन सिंगल थ्रेडेड है, इसमें कई सेकंड लग सकते हैं, और इसे अनुकूलित नहीं किया जा सकता है। मैं समानांतर में अधिक से अधिक लागतों की गणना करना चाहूंगा। यदि यह मायने रखता है, तो मेरे पास एक स्वीकार्य अन....
25 जून 2019, 22:16
ए * की अंडाकार संपत्ति के आधार पर, यह एल्गोरिदम विस्तारित अंडाकार की श्रृंखला में सभी नोड्स को क्यों बंद कर देता है?....
2 जून 2019, 01:26
मैं पहले नोड को संग्रहीत करने के बाद क्या करना है इसके अगले चरण पर थोड़ा उलझन में हूं। A* के बारे में विकिपीडिया पेज में यह कहता है कि पहले से मौजूद पड़ोसी को अनदेखा करें बंद सेट, लेकिन यदि नहीं है तो इसे खुले सेट में जोड़ें यदि यह वहां नहीं है और जी स्कोर की जांच करें। हालांकि इस पेज पर https://b....
4 मई 2019, 21:32
मैं इस कोड के आधार पर अपना खुद का कोड लागू करने की कोशिश कर रहा हूं। जब मैं इस कोड को पढ़ रहा था, मैं यहाँ इस भाग के बारे में भ्रमित हो गया। नीचे दिए गए फ़ंक्शन का हिस्सा: def get_motion_model(): # dx, dy, cost motion = [[1, 0, 1], [0, 1, 1], [-1, 0, 1], ....
4 मई 2019, 09:31