2 ডি, ইউনিফর্ম ভূখণ্ডের উপরে নন-গ্রিড ভিত্তিক চলন সহ পাথফাইন্ডিং


12

আমি আমার গেমের প্যাথফাইন্ডিংয়ের সেরা সমাধান খুঁজছি। মানচিত্রটি চূড়ান্তভাবে গ্রিড ভিত্তিক, তবে সত্ত্বাগুলি ভাসা ব্যবহার করে অবস্থিত এবং মানচিত্রের যে কোনও বিন্দুতে যে কোনও দিকে যেতে পারে। আমার গেমের 'গ্রাউন্ড' এর অভিন্ন চলন ব্যয় রয়েছে তবে অবশ্যই এতে বাধা থাকতে পারে যা পথে বাধা দেয়। বেশিরভাগ প্রতিবন্ধকতা স্থির থাকবে এবং গেমটিতে অন্যান্য অ্যানিমেট সত্ত্বা থাকলেও আমি সেগুলি বিবেচনা না করে পালিয়ে যেতে পারি - এটি একটি আইসোমেট্রিক থিম হাসপাতালের স্টাইল কৌশল কৌশল, সুতরাং কোনও লড়াই নেই।

বেশিরভাগ পথ সন্ধানকারী নিবন্ধগুলি আমি 3D বা গ্রিড ভিত্তিক 2D গতিবিধিটি দেখেছি। এমন কোনও কিছুর জন্য কোনও পরামর্শ যা আমার ব্যবহারের ক্ষেত্রে কভার করতে পারে? অনেক ধন্যবাদ.


এখনই যথাযথ উত্তরের জন্য সময় নেই, তবে আপনি এই প্রশ্নটি দেখতে চাইতে পারেন: stackoverflow.com/questions/4054701/…
খ্রিস্টান

উত্তর:


14

একে বলা হয় "যে কোনও কোণে প্যাথফাইন্ডিং সমস্যা"। আপনার মূলত দুটি পছন্দ রয়েছে:

  1. আপনার মানচিত্রের জন্য নেভিগেশন জাল তৈরি করুন এবং এ * ব্যবহার করে এটি অনুসন্ধান করুন

    নেভিগেশন জাল

  2. একটি অ্যালগরিদম ব্যবহার করে কোনও গ্রিডের উপরে অনুসন্ধান করুন বিশেষত যে কোনও কোণ প্যাথফাইন্ডিংয়ের জন্য। Ditionতিহ্যগতভাবে, এটি করার উপায় ছিল এ * + পাথ-স্মুথিং (লিনিয়ার ইন্টারপোলেশন ইত্যাদি) , তবে এই দিনগুলিতে আরও একটি জনপ্রিয় বিকল্প থেটা * যা কার্যকর করা সহজ, দ্রুত সঞ্চালিত হয় এবং পাথ স্মুথিংয়ের চেয়ে ভাল ফলাফল দেয়।

    থিতা * বনাম। পথ মসৃণ

উপরের সমস্ত পদ্ধতি অনুকূল ফলাফলের নিকটে উত্পন্ন করে । যদি কোনও কারণে আপনার সর্বোত্তম ফলাফলের প্রয়োজন হয় তবে এই কাগজটি কয়েক সপ্তাহ আগে প্রকাশিত হয়েছিল। যদিও আমি এখনও এটি পড়ার সুযোগ পাইনি, তবে আমি জানি না এটি কতটা দক্ষ, বা বাস্তবায়ন করা কতটা কঠিন।


দুর্দান্ত, ধন্যবাদ! যতক্ষণ না এটি নিকটে রয়েছে ততক্ষণ আমার সম্পূর্ণ অনুকূল ফলাফলের প্রয়োজন নেই।
tommaisey

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

লিঙ্কটি কাজ করে না। উত্তর আপডেট করুন।
অগ্নিনির্বাপক
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.