টুর্নামেন্টের ম্যাচআপগুলি নির্ধারণের জন্য কি কোনও অ্যালগরিদম রয়েছে?

Question

কেবল ভাবছি যে সেখানে কোনও টুর্নামেন্টের শিডিউলিং অ্যালগরিদম ইতিমধ্যে আছে যা আমি ব্যবহার করতে পারি বা সামান্য মানিয়ে নিতে পারি।

আমার প্রয়োজনীয়তা এখানে:

• পরিবর্তনশীল সংখ্যক দল / ক্লাবের সাথে সম্পর্কিত প্রতিপক্ষের প্রতিপক্ষকে অবশ্যই প্রতিপক্ষের সাথে জুড়ি দিতে হবে
• দু'জন প্রতিপক্ষ একই ক্লাব থেকে হতে পারে না
• যদি বিজোড় সংখ্যক খেলোয়াড় থাকে তবে তাদের মধ্যে 1 জন এলোমেলোভাবে বিদায় নিতে নির্বাচন করা হয়

প্রয়োজনীয় সেট এই ধরণের সাথে সম্পর্কিত যে কোনও অ্যালগোরিদম প্রশংসা করা হবে।

সম্পাদনা: টুর্নামেন্টের প্রথম 'রাউন্ড' এর জন্য ম্যাচআপগুলি তৈরি করে আমার কেবল সর্বোচ্চ একবারে এটি চালানো দরকার।

Comments

আপনি সর্বাধিক মিলের দিকে নজর দিতে চাইবেন ।

— সোভিক

Answer 1

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

Answer 2

বিশ সেকেন্ড আগে উইকিপিডিয়ায় আমার সংক্ষিপ্ত সময় থেকে দেখে মনে হচ্ছে আপনার প্রথমে একটি বিলোপ কৌশল সম্পর্কে সিদ্ধান্ত নেওয়া দরকার। উইকিপিডিয়া দেখুন:

1. সুইস সিস্টেম
2. একক-elimination_tournament
3. ডাবল elimination_tournament

একক বিলোপ প্রবন্ধে বীজ কৌশলগুলি (আপনি যে অ্যালগরিদমটি সন্ধান করছেন) বেশ সাধারণভাবে বর্ণনা করেছেন এবং এটি সহায়ক মনে হয়েছিল, যদিও এটি বেশিরভাগ অ্যালগরিদম নয়।

Comments

আমি সুইসকে পছন্দ করি, যা দ্বৈত / একক বিসর্জনের চেয়ে মাঝারি র‌্যাঙ্কিং দেয় এবং এন-এলিমিনেশন টুর্নামেন্ট হিসাবে একই জাতীয় রাউন্ডের শীর্ষস্থানীয় এন খেলোয়াড়দের খুঁজে পায়।

— মাকিং হাঁস

Answer 3

আমার যেতে যেতে এটিকে বানাতে, মনে হচ্ছে প্রাথমিক মেলানো অ্যালগরিদমটি বেশ সহজ:

While two or more clubs have at least one member not paired  
    select the two clubs with the most unpaired members
    select a random unpaired member from each club
    pair those members

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