تبادل جفت‌سازی

نام‌های دیگر: تبادل بازیکنان مقیم, تبادل مقیم‌ها

عملیاتی در سیستم هلندی که برای یافتن جفت‌سازی معتبر، گروه‌هایی هم‌اندازه از بازیکنان مقیم را میان دو زیرگروه جابه‌جا می‌کند.

توضیح

سیستم هلندی روشی قانون‌مند برای ایجاد جفت‌سازی در تورنمنت‌های سوئیسی است، جایی که تعداد ثابتی دور برگزار می‌شود و معمولاً بازیکنان با امتیازهای مشابه روبه‌روی هم قرار می‌گیرند. هنگام پردازش یک بلوک، یعنی مجموعه بازیکنانی که در آن لحظه باید جفت شوند، آن را موقتاً به دو زیرگروه به نام‌های S1 و S2 تقسیم می‌کند. کسانی هستند که به گروه امتیازی سازنده آن بلوک تعلق دارند، نه بازیکنانی که از گروه بالاتر به پایین منتقل شده‌اند.

یک تبادل جفت‌سازی عضویت زیرگروه‌ها را تغییر می‌دهد. مجموعه‌ای از بازیکنان مقیم S1 با مجموعه‌ای هم‌اندازه از S2 جابه‌جا می‌شود. سپس زیرگروه‌ها دوباره مرتب می‌شوند و جفت‌های نامزد تازه آزمایش می‌شوند. این کار به الگوریتم اجازه می‌دهد به ترکیب‌هایی برسد که با حفظ تقسیم اولیه ممکن نبودند.

این عملیات تغییر دادن دوری منتشرشده یا توافق برای عوض کردن حریفان نیست. گامی داخلی در الگوریتم است که پیش از نهایی شدن جفت‌سازی‌ها انجام می‌شود. معمولاً پس از تمام شدن ، نوبت بررسی تبادل‌ها می‌رسد. جابه‌جایی ترتیب فقط ترتیب داخل S2 را تغییر می‌دهد و بازیکنان را از یک زیرگروه به زیرگروه دیگر منتقل نمی‌کند.

اشتباه‌های رایج

تبادل در برابر جابه‌جایی ترتیب

جابه‌جایی ترتیب فقط S2 را بازچینی می‌کند. تبادل با جابه‌جا کردن گروه‌های مساوی از بازیکنان مقیم، ترکیب S1 و S2 را تغییر می‌دهد.

مشاهده اصطلاح

اصطلاحات مرتبط

© 2026 MindZug