मेरे पास एक वर्ग-आधारित नक्शा है। केवल क्षैतिज और ऊर्ध्वाधर आंदोलन की अनुमति है (कोई विकर्ण नहीं)। आंदोलन की लागत हमेशा 1 होती है।
मैं उस मानचित्र पर ए * एल्गोरिथ्म को लागू कर रहा हूं, मैनहट्टन दूरी को एक दूरी के अनुमान के रूप में उपयोग कर रहा हूं । क्या यह हेयुरिस्टिक सुसंगत है? क्या मैं उन g(node)
नोड्स के खिलाफ जांच से बच सकता हूं जो क्लोज्ड सेट में हैं?
संपादित करें: संगत से मेरा मतलब है कि मोनोटोनिक।