Traveling Salesman
প্রতিটি শহরে একবার যাওয়া সবচেয়ে ছোট পথ খুঁজুন · ক্লাসিক ট্রাভেলিং সেলসম্যান সমস্যা
ট্র্যাভেলিং সেলসম্যান সম্পর্কে
ট্র্যাভেলিং সেলসম্যান হল কম্পিউটার বিজ্ঞানের অন্যতম বিখ্যাত সমস্যা · ট্র্যাভেলিং সেলসম্যান প্রবলেম (TSP) এর উপর ভিত্তি করে তৈরি একটি ছোট রুট-অপ্টিমাইজেশন ধাঁধা। কয়েকটি শহর মানচিত্র জুড়ে ছড়িয়ে ছিটিয়ে আছে এবং আপনি বাড়িতে শুরু করেন। আপনার কাজ হল এমন একটি ভ্রমণ পরিকল্পনা করা যা প্রতিটি শহর ঠিক একবার পরিদর্শন করে এবং বাড়িতে ফিরে আসে, সর্বনিম্ন সম্ভাব্য মোট দূরত্ব ব্যবহার করে। আপনি যে ক্রমে শহরগুলি চালাবেন সেই ক্রমে সেগুলিতে ট্যাপ করুন এবং রুটটি নিজেই আঁকা হবে; লাইভ দূরত্ব কাউন্টার আপনাকে বলবে আপনার লুপটি কত দীর্ঘ।
কেন এটি আপনার মস্তিষ্কের প্রশিক্ষণ দেয়। সংক্ষিপ্ততম ভ্রমণ খুঁজে বের করা বিশুদ্ধ স্থানিক যুক্তি এবং পরিকল্পনা · আপনাকে পুরো ক্রমগুলিকে একে অপরের বিরুদ্ধে ওজন করতে হবে, যখন একটি রুট নিজেকে অতিক্রম করে এবং দূরত্ব নষ্ট করে তখন তা লক্ষ্য করতে হবে এবং এমন বিন্যাস খুঁজতে হবে যা পরাজিত করা যায় না। প্রয়োগ করার মতো কোনো সূত্র নেই; আপনি সরাসরি জ্যামিতি নিয়ে যুক্তি দেন, যা TSP-কে বিখ্যাত করেছে এমন অপ্টিমাইজেশন চিন্তাভাবনার ঠিক একই রকম।
জিততে হলে অপ্টিমামের সাথে মিলিয়ে নিন। প্রতিটি মানচিত্র পর্দার আড়ালে সঠিকভাবে সমাধান করা হয়, তাই একটি রাউন্ড তখনই জয় হিসাবে গণ্য হয় যখন আপনার লুপটি সত্যিকারের সংক্ষিপ্ততম রুটের সাথে মিলে যায় · সমান-সংক্ষিপ্ত সমস্ত ভ্রমণ গণনা করা হয়। যদি আপনার রুট দীর্ঘ হয় তবে গেমটি আপনার নিজের রুটের উপর সর্বোত্তম রুটটি প্রকাশ করে যাতে আপনি দেখতে পারেন যে আপনি কোন ক্রসিংটি সমাধান করতে পারতেন।
আপনি যত উপরে উঠবেন মানচিত্র তত বড় হবে। প্রথম দিকের রাউন্ডগুলি চারটি বা পাঁচটি শহর · চোখের আন্দাজে দেখার জন্য যথেষ্ট ছোট। প্রতি কয়েক স্তরে মানচিত্রে আরেকটি শহর যুক্ত হয় এবং প্রতিটি অতিরিক্ত স্টপ সম্ভাব্য রুটের সংখ্যা বাড়িয়ে দেয়, তাই আপনার স্ট্রিক যত দীর্ঘ হবে সংক্ষিপ্ততম লুপ খুঁজে পাওয়া তত কঠিন হবে।
PlayMemorize মস্তিষ্কের প্রশিক্ষণ গেমগুলির পরিবারের একটি অংশ। সম্পূর্ণরূপে আপনার ব্রাউজারে চলে, একটি প্রগ্রেসিভ ওয়েব অ্যাপ হিসাবে অফলাইনে কাজ করে।
FAQ
-
আমি কীভাবে ট্র্যাভেলিং সেলসম্যান খেলব?
আপনি হোম মার্কার থেকে শুরু করেন। আপনি যে ক্রমে শহরগুলি পরিদর্শন করবেন সেই ক্রমে এক এক করে অন্য শহরগুলিতে ট্যাপ করুন · আপনি যত এগোবেন রুটটি আঁকা হবে এবং দূরত্ব কাউন্টার আপডেট হবে। একবার প্রতিটি শহর রুটে চলে এলে, চেক চাপুন। যদি আপনার লুপটি সংক্ষিপ্ততম সম্ভাব্য রুটের সাথে মিলে যায়, তাহলে আপনি রাউন্ডটি জিতবেন। -
ট্র্যাভেলিং সেলসম্যান প্রবলেম কী?
এটি একটি ক্লাসিক অপ্টিমাইজেশন সমস্যা: শহরগুলির একটি সেট দেওয়া হলে, প্রতিটি শহর ঠিক একবার পরিদর্শন করে এবং শুরুতে ফিরে আসার জন্য সংক্ষিপ্ততম সম্ভাব্য রুটটি খুঁজুন। এটি বিখ্যাতভাবে কঠিন কারণ আপনি শহর যোগ করার সাথে সাথে সম্ভাব্য রুটের সংখ্যা বিস্ফোরিত হয় · এই গেমটি আপনাকে ছোট, সমাধানযোগ্য উদাহরণগুলি হাতে কলমে মোকাবেলা করতে দেয়। -
গেমটি কীভাবে জানে যে রুটটি সর্বোত্তম?
প্রতিটি মানচিত্র এত ছোট যে গেমটি প্রতিটি সম্ভাব্য ক্রম পরীক্ষা করে সঠিক সংক্ষিপ্ততম ভ্রমণ গণনা করে। আপনার লুপটি তখনই জেতে যখন এর দৈর্ঘ্য সেই অপ্টিমামের সাথে মিলে যায়। যদি দুটি ভিন্ন রুট সংক্ষিপ্ততমের জন্য টাই করে, তবে যে কোনো একটি জয় হিসাবে গণ্য হয়। -
আমার রুটটি যদি সংক্ষিপ্ততম না হয় তবে কী হবে?
রাউন্ডটি একটি হার হিসাবে গণ্য হয় এবং গেমটি আপনার নিজের রুটের উপর সত্যিকারের সর্বোত্তম রুটটি আঁকে যাতে আপনি তুলনা করতে পারেন। আপনার লুপটি যেখানে নিজেকে অতিক্রম করে সেখানে দেখুন · একটি অ-ক্রসিং প্রায় সবসময় ভ্রমণকে ছোট করে। শেষ শহরটি বাদ দিতে আনডু ব্যবহার করুন বা রুটটি আবার শুরু করতে ক্লিয়ার ব্যবহার করুন। -
আমি যত এগোব তত কি কঠিন হবে?
হ্যাঁ। প্রতিটি সফল রাউন্ড আপনার স্তর বাড়ায় এবং প্রতি কয়েক স্তরে মানচিত্রে আরেকটি শহর যুক্ত হয়। যেহেতু প্রতিটি অতিরিক্ত স্টপ সম্ভাব্য রুটের সংখ্যা দ্রুত বাড়িয়ে দেয়, তাই আপনার স্ট্রিক যত দীর্ঘ হবে সংক্ষিপ্ততম লুপটি খুঁজে পাওয়া তত কঠিন হবে। -
এটি কি অফলাইনে কাজ করে?
হ্যাঁ। PlayMemorize একটি প্রগ্রেসিভ ওয়েব অ্যাপ। একবার ইনস্টল করুন এবং ট্র্যাভেলিং সেলসম্যান ইন্টারনেট সংযোগ ছাড়াই যেকোনো জায়গায় চলে।