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