मैंने Java में AStar लागू किया है और यह उन क्षेत्रों के लिए ठीक है जो उन बाधाओं के साथ काम करता है जहाँ चुना हुआ गंतव्य उपलब्ध है।
हालांकि, जब गंतव्य पहुंच योग्य नहीं होता है, तो गणना की गई "पथ" निकटतम स्थान (अगम्य स्थान पर) के लिए किसी भी तरह से नहीं है, लेकिन इसके बजाय कुछ यादृच्छिक पथ है।
क्या कोई अप्राप्य गंतव्य के लिए निकटतम स्थान के लिए रास्ता खोजने में एक आसान तरीका है।
जवाबों:
सबसे कम EstimatedDistanceToEnd(यानी सबसे कम h(x)) के साथ नोड का ट्रैक रखें , और यदि कोई अंत-नोड इसके बजाय उस नोड से बैकट्रैक से वापस आने के लिए पहुंच योग्य नहीं है।
यह वास्तव में ए * प्रश्न नहीं है। A * सभी बिंदु A से बिंदु B तक का मार्ग खोजने के बारे में है। भले ही इसे बढ़ाया जा सकता है, लेकिन परिणाम आसानी से गड़बड़ और अप्रत्याशित हो सकते हैं। इसके बजाय आपको जो चाहिए वह एक एल्गोरिथ्म है जो निकटतम पहुंच योग्य गंतव्य को चुनता है।
यहां ऐसा करने का एक तरीका है: यदि A * एक वैध पथ देता है (पथ मिलान इनपुट नोड्स में प्रारंभ / अंत नोड), पथ वापस लौटें। अन्यथा...