A* पाथफ़ाइंडिंग: रोबोट बाधाओं के बीच रास्ता कैसे ढूँढते हैं
A* नक़्शा खोजते हुए हमेशा सबसे आशाजनक ख़ाने को पहले आज़माता है, अब तक की लागत और बची लागत के अनुमान को जोड़कर।
The robot repeats this loop many times a second. Tap a step to pause on it.
नक़्शे को ग्रिड समझिए। A* आज़माने वाले ख़ानों की सूची रखता है। हर ख़ाने के लिए वह अब तक तय दूरी में बची दूरी का अनुमान जोड़ता है, और सबसे कम कुल वाले को पहले खोलता है।
इससे वह लक्ष्य की ओर बढ़ता है पर अब तक के रास्ते की लागत नहीं भूलता, इसलिए छोटा रास्ता मिलता है और लक्ष्य से दूर खोजने में समय नहीं जाता।
रोबोट भीड़ के बीच छोटा और सुरक्षित रास्ता जल्दी खोज लेता है, इतनी तेज़ कि कुछ हिलने पर दोबारा योजना बना सके।
हर रास्ता आज़माने में बहुत समय लगेगा, और रास्ते बेतरतीब चुनने पर लंबे चक्कर या बंद गलियाँ मिल सकती हैं।
इसे नक़्शा और अच्छा लागत अनुमान चाहिए। बहुत बड़ी या बदलती जगह में तेज़ या हल्के तरीक़े चाहिए।
अगला ख़ाना चुनने के लिए A* क्या इस्तेमाल करता है?