2009-05-06 18 views
5

मैं ऐसे गेम पर काम कर रहा हूं जो पथ खोज के लिए ए-स्टार (ए *) का उपयोग करता है लेकिन मैं एक बिंदु पर आया हूं मेरे पास कुछ वस्तुएं हैं जो एक ग्रिड वर्ग से बड़ी हैं।पथदर्शी स्थिति में विभिन्न आकार की वस्तुओं से निपटने के लिए कैसे करें (ए *, ए-स्टार)

मैं 16 * 16 पीएक्स की ग्रिड पर चल रहा हूं। दीवार खंड 16 * 16 हैं और इसलिए एक वर्ग को अपरिवर्तनीय बनाते हैं। मेरी कुछ खराबियां 32 * 32 हैं और इसलिए उन्हें जांचना होगा कि एक अंतर कम से कम 2 ग्रिड स्क्वायर चौड़ा है ताकि इसे थ्रोगह पास करने में सक्षम हो सके।

मैं केवल ग्रिड 32 * 32 नहीं बना सकता क्योंकि डिजाइन को पतली दीवारों (16 पीएक्स पर) की आवश्यकता होती है और कुछ छोटे Baddies हैं जो केवल एक 16 * 16 वर्ग लेते हैं।

मैं इस मल्टी-रेज़ोल्यूशन पर्यावरण को कैसे कार्यान्वित करूं? क्या ए-स्टार अभी भी उपयोग करने के लिए सही उपकरण है?

उत्तर

0

एक अपेक्षाकृत सरल समाधान के लिए, मैं एक ही ए * 16x16 आकार की वस्तुओं के लिए के रूप में, लेकिन अगर एक वर्ग चलने योग्य है या नहीं का मूल्यांकन करने के एक अलग तरीके के साथ एल्गोरिथ्म पर कायम हैं।

  • एक वर्ग 16x16 आकार का ऑब्जेक्ट स्क्वायर पर चलने पर स्क्वायर पर चल सकता है।
  • एक 32x32 आकार का ऑब्जेक्ट स्क्वायर पर चल सकता है यदि वह वर्ग और उसके पड़ोसी सभी चलने योग्य हैं।
+1

दुर्भाग्यवश, यह तब काम नहीं करेगा जब एक अंतर 2 वर्ग लंबा होगा। अंतराल के दोनों वर्गों में गैर-चलने योग्य पड़ोसियों के पास गैर-चलने योग्य रिपोर्ट है। यह कहना बेहतर हो सकता है कि टाइल 32-आकार वाली वस्तुओं के लिए चलने योग्य है यदि उसके नीचे का वर्ग, उसके दाहिनी ओर, और नीचे और दाएं भी चलने योग्य हैं। –