হ্যানয় এর টাওয়ার কিন্তু স্বেচ্ছাসেবী এবং প্রাথমিক চূড়ান্ত কনফিগারেশন সহ


11

সম্প্রতি, আমি এই সমস্যার মুখোমুখি হয়েছি , হানাইয়ের টাওয়ারগুলির একটি তারতম্য ।

সমস্যা বিবৃতি:

হ্যানয়ের টাওয়ারগুলি ভালভাবে জানার সমস্যাটির ক্রমবর্ধমান প্রকরণটি বিবেচনা করুন:

আমাদের কয়েকটি টাওয়ারে টাওয়ার এবং 1 , 2 , 3 , , এম স্ট্যাকের এম ডিস্ক দেওয়া হয় । আপনার উদ্দেশ্যটি হ'ল যে সমস্ত ডিস্ককে আপনি পরিচালনা করতে পারবেন তার কয়েকটি পদক্ষেপে কে থার্ড টাওয়ারে স্থানান্তর করা, তবে নিম্নলিখিত বিধিগুলি আমলে নিলে:এন1,2,3,...,মি

  • একবারে কেবল একটি ডিস্ক সরিয়ে নেওয়া,
  • কখনও কখনও একটি বৃহত্তর ডিস্ক একটি ছোট একটি উপর সরানো না,
  • সর্বাধিক এ দূরত্বে টাওয়ারগুলির মধ্যে সরানো ।

(মূল সমস্যা সীমা: এবং মি 100 পরীক্ষার বিষয় সংখ্যা। 1000 আপনি অনুমান করতে পারেন সব সমস্যার বেশী সমাধান করা যেতে পারে। 20000 প্যাচসমূহ।)3এন1000মি100100020000

এটি একটি আকর্ষণীয়। হ্নোই সমস্যার ক্লাসিক টাওয়ারগুলির একটি উত্স, গন্তব্য এবং অস্থায়ী টাওয়ার রয়েছে যা ডিস্কগুলি উত্স থেকে গন্তব্যে স্থানান্তর করতে ব্যবহৃত হয়। এই সাইটে উত্থিত সমস্যার মূলত একটি প্রাথমিক এবং চূড়ান্ত কনফিগারেশন রয়েছে।

কীভাবে কেউ এই সমস্যায় পৌঁছায়?


4
আপনি কি প্রশ্নটিতে সমস্যাটি লিখতে সক্ষম হবেন, যাতে লিঙ্কটি থেকে প্রশ্নটি একা দাঁড়িয়ে যায়?
লুক ম্যাথিসন

2
এছাড়াও, আপনি কি চেষ্টা করেছেন? আপনি কি মূল সমস্যার সমাধানগুলির সাথে পরিচিত, এবং আপনি সেগুলি খাপ খাইয়ে নেওয়ার চেষ্টা করেছেন?
রাফায়েল

3
>5001000

আপনি যদি সর্বোচ্চ ডি তে দূরত্বের সীমাবদ্ধতাটি ভুলে যান তবে আমার কাছে এটি রেভের ধাঁধা হিসাবে একই বলে মনে হচ্ছে যা অপ্রমাণিত ফ্রেম – স্টিওয়ার্ট অ্যালগরিদম সমাধান এই উইকি পৃষ্ঠায় বর্ণিত সমস্ত রয়েছে । স্বজ্ঞাতভাবে, এই বিধিনিষেধটি যুক্ত করা জিনিসগুলিকে আরও জটিল করে তোলে।
সিরো সান্তিলি 冠状 病毒 审查 六四 事件 法轮功

উত্তর:


2

হ্যানয়ের টাওয়ার্সের মূল সংস্করণটি মোকাবেলা করার জন্য সবচেয়ে সফল পন্থা হ'ল প্যাটার্ন ডেটাবেসগুলি (পিডিবি)। শিল্পের বর্তমান অবস্থার বর্ণনা দেওয়া হয়েছে " হিউরিস্টিক অনুসন্ধানে সাম্প্রতিক অগ্রগতি: হ্যানয় সমস্যার ফোর-পেগ টাওয়ারের কেস স্টাডি "

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

এটি বলেছে, যেহেতু আমি এই নির্দিষ্ট সমস্যাটি সমাধানের জন্য আবার PDBs ব্যবহার করার পরামর্শ দিচ্ছি "

আমি এই বিশেষ সীমাবদ্ধতার পরিপ্রেক্ষিতে আদর্শ পদ্ধতির পরিবর্তন করার কোনও কারণ আমি দেখতে পাচ্ছি না।

আশাকরি এটা সাহায্য করবে,

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