Žrebovanie zápasov

Vznik tohto algoritmu by som datoval ešte k prvému ročníku na vysokej škole (1997). V roku 2001 som ho prepísal do Microsoft Visual Basicu, kvôli rýchlej zmene na verziu pre Windows. Pôvodne som ho stvoril v prostredí Borland v jazyku C++ pre MS-DOS. Momentálne je už online v PHP.

Cieľ algoritmu

Nájsť plne náhodnú sekvenciu zápasov žrebovaných na kolá pre jednu pol-sezónu športovej udalosti napr. futbal, hokej …
Každý zo súperov musí odohrať zápas so všetkými zvyšnými súpermi tak, že v každom kole hrá s iným súperom a v každom kole sa nachádzajú všetci títo súperi.

Príklad (sezóna = 4 súperi):

1. kolo
   ——–
   01 – 02      1. super hrá s 2. súperom
   03 – 04
2. kolo
   ——–
   01 – 03
   02 – 04
   ——–
3. kolo
   ——–
   01 – 04
   02 – 03

Vstupný údaj:
počet súperov (párny počet)

Výstupný údaj:
všetky zápasy rozpísané do jednotlivých kôl pre pol-sezónu

Online stránka

zrebuj.awebin.sk