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

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

नौसिखिया यहाँ बहुत खेद है अगर मैं समस्या का अच्छी तरह से वर्णन नहीं करता। मैं एक 8 दिशात्मक पथदर्शी स्क्रिप्ट बनाने का प्रयास कर रहा हूं। मैंने अधिकांश ट्यूटोरियल का अनुसरण किया है, लेकिन इसे इस तरह से काम करने के लिए बदलना चाहता हूं जो मेरे लिए समझना आसान हो। GetNeighbours विधि 4 दिशाओं में काम कर....
15 जिंदा 2022, 22:38
मैं Bloxorz गेम पर ए-स्टार एल्गोरिथम लागू करने के लिए संघर्ष कर रहा हूं। जिसे 1 x 1 x 2 ब्लॉक का उपयोग करके लक्ष्य तक पहुंचाया जाता है। मैं एल्गोरिदम लागू करता हूं लेकिन यह असंगत है। कभी-कभी यह सबसे छोटा समाधान नहीं देता है। उदाहरण के लिए: maze = ['00011111110000', '00011111110000', ....
मैं बड़े शहर के नक्शों का प्रतिनिधित्व करने के लिए ओरिएंटडीबी का उपयोग कर रहा हूं और जरूरत पड़ने पर नोड्स की एक जोड़ी के बीच कम से कम ट्रैवर्सल समय की गणना करता हूं। मेरे पास निम्न विधि है: public void getShortestPath(int from, int to){ String query = "SELECT astar(?, ?, time, direction=OUT, cu....
7 पद 2021, 07:42
मेरा लक्ष्य ए और बी के बीच सबसे छोटा रास्ता खोजना है लेकिन बी ज्ञात ग्राफ के बाहर हो सकता है। वर्तमान में मेरा कॉस्ट फंक्शन पूरी तरह से काम करता है और ह्यूरिस्टिक्स फंक्शन 3D यूक्लिडियन है। लक्ष्य की समस्या को हल करने के लिए ग्राफ के बाहर हो सकता है, मैंने एल्गोरिदम से बाहर निकलने की कोशिश की है जब....
27 नवम्बर 2021, 18:03
मुझे ग्राफ में 2 बिंदुओं के बीच सबसे छोटा रास्ता खोजने की जरूरत है यह कार्य C भाषा में करना होगा मैंने इस समस्या को हल करने के लिए डिजस्ट्रा के एल्गोरिदम का उपयोग करना चुना। 442 शीर्षों के साथ काम करते समय, मुझे तुरंत बिना किसी समस्या के रास्ता मिल जाता है, हालांकि, 6111 और 12605 (शिक्षक के परीक्षण....
26 नवम्बर 2021, 05:03
Google फू-बार चुनौतियों पर काम करना और मैं एक असफल परीक्षण मामले पर फंस गया हूं (जो एक छिपा हुआ है - इसलिए मैं सीधे नहीं देख सकता कि समस्या क्या है) मूल रूप से परीक्षण एक एकल टूटने योग्य दीवार के साथ एक भूलभुलैया सॉल्वर का कार्यान्वयन है। मैं एक संशोधित a* खोज कर रहा हूं - पथों के लिए एक बूलियन ध्वज....
25 नवम्बर 2021, 02:35
मैं प्रतिक्रिया में ए * (ए-स्टार) एल्गोरिदम लागू कर रहा हूं। जेएस लेकिन जब भी स्टार्टनोड (हरा) या गंतव्य नोड (नीला) में एक से अधिक पड़ोसी होते हैं या ग्राफ में कोई चक्र होता है तो मेरा प्रोग्राम क्रैश हो जाता है। पड़ोसियों को ओपनलिस्ट से जोड़ने और हटाने में या getPath () फ़ंक्शन में पेरेंट आईडी को ....
6 नवम्बर 2021, 19:40
मैं प्रतिक्रिया.जेएस में ए * एल्गोरिदम को लागू करने की कोशिश कर रहा हूं लेकिन जब एफस्कोर फ़ंक्शन को लागू करने की बात आती है तो मैं काफी फंस जाता हूं। मुझे पता है कि f=g+h जहां g प्रारंभ नोड से वर्तमान नोड तक gScore है और h वर्तमान नोड से अंत नोड तक अनुमानी दूरी है। मैंने यूक्लिडियन दूरी का उपयोग क....
5 नवम्बर 2021, 01:56
मैं बाइनरी मैट्रिक्स में लेटकोड 1091 शॉर्टेस्ट पाथ को हल करने के लिए हेरिस्टिक्स और प्राथमिकता कतार का उपयोग करने की कोशिश कर रहा था। हालाँकि, मैं सभी परीक्षण पास नहीं कर सकता। क्या आपको मेरे कोड में त्रुटि के बारे में कोई जानकारी है? उदाहरण के लिए, इनपुट [[0,0,0], [1,1,0], [1,1,0]] है, आउटपुट 4 ह....
27 अक्टूबर 2021, 20:46
मेरे पास अनुमानी मूल्य के बारे में प्रश्न हैं। तो, यह मेरी पहेली है: volume of the 3 jugs = (10,6,5) initial state = (10,0,0) goal state = (8,3,0) मैं इस पहेली के लिए A* खोज का उपयोग करना चुन रहा हूं। क्या यह कुछ ऐसा है h(x,y,z)=(x*a)+(y*b)+(z*c) क्योंकि xyz प्रत्येक जग में पानी का आयतन है और a b ....
14 अक्टूबर 2021, 10:24
यह पायथन कोड है जो 8 पहेली समस्याओं के समाधान खोजने के लिए ए * एल्गोरिदम का उपयोग करता है, मुझे कुछ त्रुटि संदेश मिले, मैं इसे कैसे ठीक कर सकता हूं? (त्रुटि संदेश कोड के तहत है) Problems क्लास, Node क्लास के लिए कई ऑब्जेक्ट-ओरिएंटेड प्रोग्रामिंग कॉन्सेप्ट हैं जिन्हें समस्या समाधान खोज को व्यक्त करने....
7 अक्टूबर 2021, 10:28
इसलिए मैं इस वीडियो से जावा में 2डी टाइलमैप के लिए ए* पाथफाइंडिंग एल्गोरिदम लागू करने की कोशिश कर रहा हूं: https://www.youtube.com/watch?v=-L-WgKMFuhE। मैंने छद्म कोड का पालन करने की कोशिश की और पर्याप्त विवरण नहीं, मुझे लगा, बहुत समझाया नहीं गया, खासकर जी लागत का विचार। इसलिए, मैंने वीडियो निर्मा....
5 अगस्त 2021, 00:06
मेरे पास यहां कुछ हद तक काम करने वाला ए * एल्गोरिदम है। यह गंतव्य के लिए एक रास्ता खोज सकता है, हालांकि, अगर कोई बेहतर उपलब्ध हो जाता है तो यह अपने पथ को अपडेट करने में असमर्थ है। उदाहरण के लिए: s = start e = end x = wall . = path यह यह कर रहा है: x s......x e .x . .x . ....
19 जुलाई 2021, 02:31
मैं सामान्य से कुछ अलग करने की कोशिश कर रहा हूं। मेरे पास एक 3D ग्रिडमैप नोड सेटअप है और मैं A* का उपयोग करके बिंदुओं और कनेक्शनों को स्वत: उत्पन्न करने का प्रयास कर रहा हूं, बाधाओं वाली टाइलें बनाने के बजाय, मैं टाइलों के बीच में दीवारें बना रहा हूं, इसलिए टाइलें अभी भी चलने योग्य हैं, आप बस एक से ....
मैं हाल ही में ग्राफ खोज और वृक्ष खोज के बारे में सीख रहा हूं और मुझे कई उदाहरण दिखाई दे रहे हैं जैसे "xxx ग्राफ़ खोज द्वारा लौटाया गया पथ है ..." हालांकि, ग्राफ़ खोज एक ट्रैवर्सल विधि है, यह पथ कैसे वापस कर सकती है? हम जानते हैं कि ट्री सर्च में, प्रत्येक नोड एक विशेष पथ से मेल खाता है और एक नोड पर....
16 मई 2021, 17:11
मुझे एक समस्या दी गई है जिसमें मुझे उपयोगकर्ता द्वारा दर्ज मैट्रिक्स (पंक्तियों और स्तंभों) के साथ प्रदान किया गया है। उपयोगकर्ता स्टार्ट स्टेट (पंक्ति और कॉलम) और लक्ष्य स्थिति भी प्रदान करेगा। कार्य प्रारंभ नोड से लक्ष्य नोड तक पथ खोजने के लिए ए * खोज का उपयोग करना है। एक नमूना मैट्रिक्स नीचे दि....
26 अप्रैल 2021, 13:35
Autre serveur bash. J'ai changé de titre maintenant. import heapq as heap #Create graph graph = { 'A': {'B':5}, 'B': {'C':8,'D':9,'E':3}, 'C': {'B':8,'G':2}, 'D': {'B':9,'F':2}, 'E': {'B':3,'I':4}, 'F': {'D':2,'I':3}, 'G': {'C':2,'H':3,'I':6}, 'H': {'G':3,'J':4}....
25 अप्रैल 2021, 09:31
मैंने हाल ही में A* एल्गोरिथम और इसके प्रकारों के बारे में सीखना शुरू किया और इस पेपर में आया [1]। इसमें मूल रूप से एल्गोरिदम के तीन प्रकार हैं जिनमें से प्रत्येक में अनुमानी मूल्य बदल गया है। A*(1) के लिए इसमें f(i) = g(i) + h(i) है, जहां g(i) प्रारंभिक बिंदु से वर्तमान स्थिति तक पथ-लागत फ़ंक्शन क....
18 अप्रैल 2021, 09:11
function algorithm(){ if(startPoint === true && endPoint === true){ //add the heuristic distance to the start position from the final position startPosition.h = distance([startPosition.x, startPosition.y]); let openList = [] openList.push(startPosition) let closedList = [] while (openList.length....
12 अप्रैल 2021, 17:38
मैं अपने स्नातक थीसिस के लिए दो एल्गोरिदम पर शोध कर रहा हूं: फ़्लॉइड-वारशॉल और ए * एल्गोरिदम। मेरे काम के लिए दोनों एल्गोरिदम की तुलना में समय की जटिलता एक महत्वपूर्ण हिस्सा है। लेकिन ए * में अनुमान के कारण, एल्गोरिथ्म की कोई निरंतर समय जटिलता नहीं है। केवल जानकारी जो मुझे मिली है वह यह है कि सबस....
24 मार्च 2021, 16:53
मैं अपने 3D ग्रिड में पथ-खोज के लिए A* एल्गोरिथम लागू करने का प्रयास कर रहा हूं। मैं एक ट्यूटोरियल का अनुसरण कर रहा हूं लेकिन मुझे वैध पथ नहीं मिल रहा है। क्या हो रहा है यह जानने के लिए मैंने अपने कोड के माध्यम से कदम रखा है, लेकिन मुझे नहीं पता कि समस्या को कैसे हल किया जाए। सबसे बुनियादी परीक्ष....
6 फरवरी 2021, 17:30
मैंने हाल ही में एस्टारपाथफाइंडिंग प्रोजेक्ट प्रो खरीदा है। मैं दुश्मन को एआई बना रहा हूं और मैं चाहता हूं कि यह अपना लक्ष्य पाने से पहले बेतरतीब ढंग से आगे बढ़े। मेरा प्रोजेक्ट 2d में है। मैं ग्रिड पर यादृच्छिक स्थिति कैसे चुनूं? यदि आप कर सकते हैं, तो क्या आप मुझे इसका कुछ उदाहरण दिखा सकते हैं....
25 जिंदा 2021, 04:46
मैं एकता में एक खेल बना रहा हूं जहां 'दुश्मन' (एक खिलाड़ी पर एक स्क्रिप्ट से नियंत्रित) में पैदा होते हैं, मैं दुश्मनों के प्रीफ़ैब का उपयोग कर रहा हूं, मुझे दुश्मनों को स्पॉन करने के लिए मिला है, लेकिन पाथफाइंडिंग काम नहीं कर रही है। मुझे पता है क्यों - ऐसा है कि जब आप दुश्मन के दृश्य में होने पर ....
25 नवम्बर 2020, 22:20
मैं थोड़ी देर के लिए प्रोग्रामिंग कर रहा हूं, लेकिन मैं सी ++ के लिए अपेक्षाकृत नया हूं। मैं ए * एल्गोरिदम को लागू करने की कोशिश कर रहा हूं और नीचे दिए गए कोड का उत्पादन करने में कामयाब रहा हूं। कार्यान्वयन अपेक्षित परिणाम उत्पन्न करता है, 2 डी ग्रिड में बिंदु ए से बी तक का सबसे छोटा रास्ता, लेकिन....
22 नवम्बर 2020, 02:36
जैसा कि मैं ए* एल्गोरिथम (ए-स्टार एल्गोरिथम) में नोड्स को दो सूचियों में रखता हूं: एक प्राथमिकता कतार और एक नियमित सरणी। प्राथमिकता कतार को ओपनसेट कहा जाता है, दूसरे को बंदसेट कहा जाता है। 'ओपनसेट' में वे नोड होते हैं जिन पर हम जा रहे हैं, बंदसेट वे नोड हैं जिन्हें हम पहले ही देख चुके हैं। यहां एक ....
12 नवम्बर 2020, 19:17