আমি মহাকাশে একটি গেম পেয়েছি এবং আমি চলাচলের আদেশ জারি করতে চাই, যার জন্য পাথফাইন্ডিং দরকার। এখন, এটা আমার বোঝা গেল যে * এবং এগুলি বেশিরভাগ গাছের জন্য প্রয়োগ হয়, এবং ফাঁকা জায়গা নয় যা পাথফাইন্ডিং নোড নেই। আমার কিছু প্রতিবন্ধকতা রয়েছে, যা বর্তমানে স্থির AABBs হিসাবে প্রকাশ করা হয়েছে - এটি হ'ল কোনও সীমাহীন "ভূখণ্ড" বাধা নেই। তদতিরিক্ত, আমি প্রত্যাশা করি যে বেশিরভাগ প্রতিবন্ধকতাগুলি কিউব বা গোলক হিসাবে যুক্তিসঙ্গতভাবে সীমাবদ্ধ।
সুতরাং আমি অনেক সহজ প্যাথফাইন্ডিং অ্যালগরিদম প্রয়োগ করার কথা ভাবছিলাম - এটি হ'ল বর্তমান অবস্থান থেকে লক্ষ্য পজিশনে একটি রশ্মি ফেলে, এবং তারপর আমি অপেক্ষাকৃত দ্রুত স্থানিক বিভাজন ব্যবহার করে বাধাগুলির একটি তালিকা পেতে পারি। আমি যে বিষয়ে এতটা নিশ্চিত নই তা হ'ল অংশটি কীভাবে নির্ধারণ করতে হবে যেখানে অর্ড ইউনিট বাধাগুলি ঘিরে চালাচ্ছে।
আমি এতক্ষণ যা ভাবছি তা হ'ল আমি কেবল সম্ভাব্য ক্ষেত্রগুলি ব্যবহার করব-অর্থাৎ, সমস্ত ইউনিট একে অপরের থেকে দূরে একটি শক্তিশালী বিদ্বেষী শক্তি এবং পছন্দসই পয়েন্টের দিকে একটি মাঝারি শক্তি অনুভব করবে। এটির সুবিধাটিও রয়েছে যে গ্রুপ অর্ডার জারির জন্য, আমি কেবল অন্য সত্তার দিকে একটি মাঝারি স্তরের বল অর্ডার করতে পারি। তবে এটি অবশ্যই সর্বোত্তম সমাধান অর্জন করতে পারে না।
সম্ভাব্য ক্ষেত্রগুলি কি আমার পরামিতিগুলি বিবেচনা করে যুক্তিসঙ্গত সীমাবদ্ধতা অর্জন করবে, বা আমার কি অন্য সমাধানের প্রয়োজন?
