সমস্ত সাধারণ পাথ অবরুদ্ধ হয়ে গেলে বাধার মধ্য দিয়ে সবচেয়ে সংক্ষিপ্ত পথটি সনাক্ত করুন

Question

আমি একটি টাওয়ার প্রতিরক্ষা তৈরি করছি এবং আমার বেসিক পাথফাইন্ডিং কাজ করছে, তবে আমার একটি সমস্যা হয়েছে।

আমি পাথটি ব্লকযোগ্য করতে চাই এবং যখন কোনও ব্লক হয় তখন রানাররা ব্লকিং টাওয়ারগুলিতে আক্রমণ করবে।

সুতরাং আমার যা প্রয়োজন তা হ'ল সংক্ষিপ্ততম পথটি সন্ধান করার একটি উপায় যা আরও গুরুত্বপূর্ণ বিষয় হল যে পথে সবচেয়ে কম টাওয়ার রয়েছে।

আমি কেমন করে ঐটি করি?

Comments

এটি কি আপনার চলার পথে একটি সংঘর্ষ সনাক্তকরণ হতে পারে?

— প্রিক্স

যেহেতু ব্লকিং টাওয়ারগুলি ধ্বংসাত্মক, তাই আসলে একটি পথ রয়েছে। এগুলির মধ্য দিয়ে চলাচল ব্যয় একটি অবরুদ্ধ রাস্তা ধরে চলার চেয়ে অনেক বেশি। (নীচে কোডরঞ্জার থেকে উত্তর দেখুন)

— বাম্মজ্যাক

Answer 1

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

Comments

এই প্রয়োগের একটি কোড উদাহরণ দেখতে পছন্দ করবে, সহজ সরল এবং

— দৃ

একটি * আলগোরিদিম ( en.wikipedia.org/wiki/A * _search_algorithm) পথ খরচ সঙ্গে কাজ করে। কেবল একটি টাওয়ারের মধ্য দিয়ে চলে এমন বিভাগগুলির জন্য ব্যয় বাড়িয়ে দিন। আপনার এজেন্টরা তখন টাওয়ারগুলি এড়াতে চেষ্টা করবে, বা যদি কোনও টাওয়ার আক্রমণ করা "সস্তা" হয় তবে তারা এটি আক্রমণ করবে। এ * অ্যালগোরিদমের ধারণাটি হ্রাস করতে হবে, তাই আপনি যা করতে চান তার জন্য কেবলমাত্র পথের ব্যয়গুলি

— সাম্প্রতিক করে তুলে ধরতে

এটি একটি দুর্দান্ত সমাধান আমি ভাবিনি, ধন্যবাদ!

— 14

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

— মার্টিন সোজকা