Round robin
Round robin er en konkurranseform der alle deltagere møter alle andre deltagere i interne kamper i en turnering.
Turneringsformen forekommer både i lagidretter/spill og i individuelle turneringer, og anses for den mest rettferdige turneringsformen.
Dersom alle lagene møter hverandre to ganger (f.eks. på hjemmebane og bortebane), kalles turneringsformen for dobbelt round robin. Denne turneringsformen er vanlig i lagidretter der det er opprettet ligaer (divisjoner).
Algoritmer
[rediger | rediger kilde]Hvis er antall deltagere i en turnering, vil en ren round robin-turnering kreve kamper. Hvis er et partall, blir det runder, der kamper kan avvikles parallelt. Hvis er et oddetall, blir det runder med kamper, og i hver runde vil en av deltagerne ha walk over.
Standard algoritme for round robin-turneringer innebærer at hver deltager (lag) tildeles et nummer, og rundene spilles så med følgende motstandere (eksempel 14 deltagere):
Runde 1. (1 spiller mot 14, 2 spiller mot 13, ... ) 1 2 3 4 5 6 7 14 13 12 11 10 9 8
… deretter vil hver deltager (bortsett fra deltager nr.1) møte en deltager med 2 nummer lavere betegnelse enn i forrige runde…
Runde 2. (1 spiller mot 13, 2 spiller mot 11, ... ) 1 14 2 3 4 5 6 13 12 11 10 9 8 7
Runde 3. (1 spiller mot 12, 13 spiller mot 11, ... ) 1 13 14 2 3 4 5 12 11 10 9 8 7 6
… inntil en ender opp med motstandere med 2 nummer høyere enn i starten.
Runde 13. (1 spiller mot 2, 3 spiller mot 14, ... ) 1 3 4 5 6 7 8 2 14 13 12 11 10 9
Dersom antall deltagere er et oddetall, vil det bli tildelt et ekstra nummer (en dummy), som inngår i formelen over, og der den deltageren som møter dummy vil få en walkover-runde.