मैं उसके दूसरे उत्तर पर पहले से ही सहमत हूं, लेकिन यह भी, वाह / Warcraft3 को वास्तविक 2 डी दुनिया के रूप में सोचने की कोशिश करें। वे कहते हैं कि टाइलबेड से अलग, इसकी सिर्फ टाइलें।
आप यह भी सोच सकते हैं कि एक जीपीएस सबसे अच्छा रास्ता कैसे खोजता है? लिंक्ड मैप्स के माध्यम से पाथफाइंडिंग के लिए अल्गॉर्टिमन्स का भार है।
मुझे लगता है कि पहले "क्वेक बॉट्स" स्क्रिप्ट में से कुछ भी आपकी मदद कर सकते हैं, क्योंकि उन्हें "अज्ञात क्षेत्रों" में काम करने के लिए विकसित किया गया था क्योंकि हम अपने स्वयं के स्तर को खरोंच से डिजाइन कर सकते थे।
कुल मिलाकर, इस तरह के नक्शे से निपटने के लिए मेरा व्यक्तिगत तरीका, ए * पाथफाइंडर के रूप में सोचना होगा। लेकिन पहले मैं हर "टाइल पॉइंट" को प्री-कैल्क करूँगा और इन सभी को "निकटतम पड़ोसी" आदि के साथ अनुक्रमणित करूंगा। तब जब ए से बी तक जाने के लिए किसी वस्तु की आवश्यकता होगी, तो केवल बी में लुकअप करें, देखें कि क्या जुड़ा हुआ है और जब तक आप दोहराते रहें। लक्ष्य तक पहुँचें।
खेल के प्रकार और परिदृश्य / परिदृश्य के आधार पर, विभिन्न प्री-स्कैन रणनीति उपयोगी हो सकती हैं। कुछ खेलों में बहुत कम ऑब्स्ट्रेकल्स होते हैं और ये "स्ट्रेइट लाइन" मूवमेंट + कुछ "मैं कैसे प्राप्त करूं" वस्तुओं के लिए हो सकता है।
आशा है कि यह थोड़ा समझ में आता है और शायद आपने कुछ विचार दिए हैं।