Rastgele Grup, Takım ve Eşleştirme Algoritması (Dengeli Küme Bölümleme)
Eğitim kurumlarında sınıf içi proje/ödev gruplarının oluşturulmasında, halı saha futbol ve basketbol maçlarında adil kadroların kurulmasında, e-spor ve masa oyunu turnuvalarında, kurumsal atölye (workshop) çalışmalarında ve yılbaşı hediye çekilişi eşleştirmelerinde (Secret Santa) katılımcıları gruplara ayırmak her zaman tartışma konusu olur. İnsan eliyle yapılan gruplamalarda bilinçsiz yanlılık (unconscious bias) devreye girerken, Rastgele Grup ve Takım Oluşturucu kriptografik karıştırma ve modüler dağıtım (Round-Robin Partitioning) algoritmasıyla %100 tarafsız takımlar kurar.
Matematiksel olarak $N$ adet katılımcıyı $K$ adet gruba (veya her grupta $M$ kişi olacak şekilde) ayırma problemi, kombinatorikte Küme Bölümleme (Set Partitioning) problemidir. Eğer toplam kişi sayısı grup sayısına tam bölünmüyorsa ($N \bmod K = r \neq 0$), algoritma artan $r$ kişiyi ilk $r$ gruba birer kişi olarak dağıtarak herhangi iki grup arasındaki kişi sayısı farkının asla 1'i geçmemesini ($|\text{Grup}_i - \text{Grup}_j| \le 1$) garanti eder.
Kişi Sayısına Göre Grup Sayısı vs. Grup Başı Kişi Dağılım Tablosu
| Toplam Kişi ($N$) | Seçilen Kriter | Matematiksel Bölme ($N \div K$) | Oluşan Dengeli Grup Yapısı |
|---|---|---|---|
| 14 Oyuncu | 2 Takıma Böl (Halı Saha) | $14 \div 2 = 7$ (Kalan: 0) | 2 Takım $\times$ 7'şer Oyuncu (Tam Eşit) |
| 20 Öğrenci | 4'er Kişilik Gruplar | $20 \div 4 = 5$ (Kalan: 0) | 5 Grup $\times$ 4'er Öğrenci (Tam Eşit) |
| 23 Öğrenci | 5 Gruba Böl (Proje) | $23 \div 5 = 4$ (Kalan: 3) | 3 Grup 5 Kişilik + 2 Grup 4 Kişilik (Maks. fark: 1) |
| 16 Yarışmacı | 2'şer Kişilik Eşleşme (Turnuva) | $16 \div 2 = 8$ (Kalan: 0) | 8 Eşleşme (1v1 Çeyrek/Eleme Fikstürü) |
Adil Takım Dağıtım Algoritması: Karıştır ve Dağıt (Shuffle & Deal)
Listenin sırasından kaynaklanan tüm önyargıları yok etmek için algoritma üç aşamada çalışır:
- 1. Aşama (Girdi Normalizasyonu): Metin kutusuna alt alta veya virgülle girilen isimlerin başındaki/sonundaki boşluklar temizlenir ve boş satırlar elenir.
- 2. Aşama (Fisher-Yates Permütasyonu): $N$ elemanlı dizi $i = N-1$'den $1$'e kadar taranarak her eleman rastgele seçilen bir indeksle yer değiştirilir. Bu işlemin sonunda dizinin tüm $N!$ olası sıralaması eşit olasılığa sahiptir.
- 3. Aşama (Round-Robin Kart Dağıtımı): Tıpkı iskambil kağıtlarının oyunculara sırayla dağıtılması gibi, karıştırılmış listedeki $i$. kişi $(i \bmod K) + 1$ numaralı takıma atanır.
Somut Örnek Hesaplama Senaryosu (Kaç Farklı Takım Kurulabilir?)
Halı saha maçı yapacak 12 arkadaşın 6'şar kişilik iki eş takıma (A Takımı ve B Takımı) kaç farklı şekilde ayrılabileceğini kombinasyonla hesaplayalım:
- Takım İsimleri Belirginse (A Takımı vs B Takımı): 12 kişiden ilk 6 kişiyi seçtiğimizde kalan 6 kişi otomatik olarak diğer takımı oluşturur: $$C(12, 6) = \frac{12!}{6! \cdot 6!} = \frac{12 \times 11 \times 10 \times 9 \times 8 \times 7}{720} = \mathbf{924\text{ farklı kadro}}$$
- Takım İsimleri Önemsizse (Sadece İki Gruba Bölme): A ve B takımlarının yer değiştirmesi aynı maç eşleşmesini vereceği için sonuç $2!$'e bölünür: $924 / 2 = \mathbf{462\text{ farklı maç eşleşmesi}}$. İşte aracımız bu yüzlerce olasılık içinden birini saniyenin binde birinde tamamen rastgele seçer.
Sık Yapılan Hatalar ve Dengeli Güç (Torba / Seeding) İpuçları
Futbol/basketbol maçlarında veya sınıf projelerinde tamamen rastgele dağıtım yapıldığında bazen en güçlü tüm oyuncuların (veya tüm kalecilerin) aynı takıma düşme ihtimali vardır. Bunu önlemek için profesyonel turnuvalarda kullanılan "Torba (Pot / Seeding) Yöntemi"ni uygulayabilirsiniz: Önce en güçlü 4 oyuncuyu yazıp 2 takıma bölün (her takıma 2'şer as oyuncu gider), ardından kalan 10 oyuncuyu yazıp yine 2 takıma bölerek birleştirin. Böylece hem rastgeleliği korumuş hem de iki takımın güç dengesini eşitlemiş olursunuz.