मुझे एक पाथफाइंग बॉस दुश्मन मिला है जो A * एल्गोरिथम का उपयोग करके खिलाड़ी की तलाश करता है। यह एक बहुत ही जटिल वातावरण है, और मैं इसे फ्लैश में कर रहा हूं, इसलिए जब यह लंबी दूरी की खोज कर रहा है तो खोज थोड़ी धीमी हो सकती है। यदि खिलाड़ी स्थिर था, तो मैं बस एक बार खोज सकता था, लेकिन फिलहाल मैं हर फ्रेम को खोज रहा हूं। यह काफी लंबा समय लेती है कि मेरी फ्रैमरेट पीड़ित है।
इसका सामान्य हल क्या है? क्या पूरी खोज को फिर से परिभाषित किए बिना "उत्तर" ए * का एक तरीका है? क्या मुझे बस कम बार (हर आधे-आधे या दूसरे) खोज करनी चाहिए और स्वीकार करना चाहिए कि रास्ते में थोड़ी अशुद्धि होगी?