Round robin

Fra Wikipedia, den frie encyklopedi
Gå til: navigasjon, søk

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 ansees 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 n er antall deltagere i en turnering, vil en ren round robin-turnering kreve \begin{matrix} \frac{n}{2} \end{matrix}(n - 1) kamper. Hvis n er et partall, blir det (n - 1) runder, der \begin{matrix} \frac{n}{2} \end{matrix} kamper kan avvikles parallelt. Hvis n er et oddetall, blir det n runder med \begin{matrix} \frac{n - 1}{2} \end{matrix} 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.

Andre turneringsformer[rediger | rediger kilde]

  • Cup – utslagsmetode.
  • Monrad – Ved svært mange deltagere – De beste i turneringen møter de nærmeste beste (som de ikke tidligere har møtt), og de dårligste møter de nærmest dårligste (som de ikke tidligere har møtt), inntil et visst antall runder er spilt.