Turnuva maçlarını planlamak için bilinen bir algoritma var mı?

Sadece bir turnuva çizelgeleme algoritması olup olmadığını merak ediyorum.

İşte benim gereksinimleri:

• Değişken sayıda takım / kulübe ait değişken sayıda rakip her biri bir rakiple eşleştirilmelidir
• İki rakip aynı kulüpten olamaz
• Tek sayıda oyuncu varsa, bunlardan 1 tanesi rastgele bir şekilde güle güle seçilir

Bu tür bir gereksinim seti ile ilgili herhangi bir algoritma takdir edilecektir.

EDIT: Turnuvanın ilk 'turu' için eşleşmeler oluşturarak, bunu yalnızca bir defa çalıştırmam gerekiyor.

Gördüğüm gibi grafikte maksimum eşleşme bulmak istiyorsunuz . Aslında düğümler oyuncular, aynı kulüpte değilse birbirlerine bağlanırlar, şimdi aynı tepe noktasına sahip olmayan maksimum kenar sayısını bulmalısınız. Bkz. Edmonds Maksimum eşleme algoritması .

Yirmi saniye önce Wikipedia'daki kısa zamanımdan önce bir eleme stratejisine karar vermeniz gerekecek gibi görünüyor. Wikipedia'ya bakın:

1. Swiss-Sistem
2. Tek elimination_tournament
3. Çift elimination_tournament

Tek eleme makale oldukça jenerik (aradığınız algoritması) teknikleri tohumlama açıklanan ve yararlı görünüyordu olmasa oldukça bir algoritma.

Ben giderken bunu telafi etmek, bir ilk eşleştirme algoritması oldukça basit gibi görünüyor:

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

Bir kişi kaldıysa, bir istisna dışında rastgele bir kişi olacaktır. Bir kulübün karşı taraftaki tüm oyunculardan daha fazla üyesi varsa, artıklar her zaman bu kulüpten olacaktır. Gerçekçi olarak, bu çok nadir bir durumdur ve başka bir kulüpten satın almak daha fazla insanın artık kalmasına neden olur .