কীভাবে নেভিগেশন জাল পাথ সন্ধানের কাজ করে?

Question

আমি বুঝতে চাই যে কীভাবে নবমেশ কাজ করে, কীভাবে সেগুলি বাস্তবায়ন করতে হয় এবং কেন এটি অন্যান্য ধরণের পাথিং সিস্টেমগুলির চেয়ে ভাল।

Comments

এটি আমার সকালের ইন্টারনেট ঘুরে বেড়ানোর পথে পরিণত হয়েছে: আইগামেদেব / ওপেন / রিভিউস / এলিয়েনসর্ম -নোড- অনুগ্রহ পঠনযোগ্য হতে পারে :-)

— কোডরেঞ্জার

এই টিউটোরিয়াল ইউনিটি ব্যবহারকারী যারা এই পোস্টে জুড়ে আসা জন্য দরকারী হতে পারে binpress.com/tutorial/unity3d-ai-navmesh-navigation/119

— MichaelHouse

Answer 1

এটি ওয়েপপয়েন্ট পাথফাইন্ডিংয়ের সমান, কেবল আপনার ওয়ে-পয়েন্টগুলির পরিবর্তে ওয়ে-বহুভুজ রয়েছে এবং আপনি এ থেকে নবাইমেশ সম্পর্কে কয়েকটি বিষয় নির্ধারণ করতে পারেন:

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

Answer 2

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

Comments

সরলিকৃত জাল ছাড়া এটি কি কোনও ওয়ে পয়েন্ট গ্রাফ নয়? আমি ভেবেছিলাম নাভিমেশগুলি আপনাকে বহুভুজের পথে পথ চলতে দেয়।

— ফায়ার

সরলিকৃত গ্রাফ আপনাকে দীর্ঘ-দূরত্বের পথ তৈরি করতে দেয়, স্বল্প পরিসীমা সাধারণত অন্যভাবে পরিচালনা করা হয়। দেখে মনে হচ্ছে ভালভের সিস্টেম উভয়ের জন্য জাল তথ্য ব্যবহার করে, বিভিন্ন উপায়ে (সুপারনোড রাউটিং বনাম স্থানীয় সীমাবদ্ধতা)।

— কোডরেঞ্জার

একটি সহজ সংযোগের সেটটি কি নতুনেশ নয়? আমি ভেবেছিলাম এটিকে নভমেশ বলা হয় কারণ আপনি বহুভুজগুলিতে পথ চালান।

— ফায়ার

আমি মনে করি না স্থানীয় বনাম গ্লোবাল নেভিগেশন এখানে প্রাসঙ্গিক।

— আগুন

প্রতিবেশী বহুভুজের একটি সেট এখনও সেট ওয়েপপয়েন্টগুলির মতো একটি গ্রাফ এবং আপনি একইভাবে এটিতে * করতে পারেন। পার্থক্যটি কেবল একবার আপনি যখন জানবেন যে কোন বহুভুজগুলি আপনি লাইনগুলি আলাদাভাবে আঁকেন তার মধ্য দিয়ে আপনি যাচ্ছেন।

— কোডরেঞ্জার

Answer 3

আপনি এটি করতে পারেন এমন অনেকগুলি উপায় রয়েছে। এ * এবং এ জাতীয় একটি ভাল বিকল্প, তবে ডকুমেন্টেশনের অভাব রয়েছে। আপনি মানচিত্রের চারপাশে এলোমেলোভাবে স্থান নোডগুলির মতো কিছু করতে পারেন এবং কোন নোডগুলি একে অপরকে দেখতে পারে এবং নোডের একটি ছোট ওয়েব তৈরি করতে পারে তা পরীক্ষা করতে পারেন। সর্বাধিক অনুকূল নয় তবে বোঝা সহজ।