Round Robin Tournament Scheduling

Omegathon swiss tournament

McWolf · 2 · 3585

McWolf

  • Newbie
  • *
    • Posts: 6
on: March 26, 2008, 09:10:50 PM
I am helping organize a video game tournament at our university, and I hope I can find a little help here for our preliminary round.

We have 7 different head-to-head videogames, and each player must play each game exactly once. This is analogous to the court-balanced system I found on this site, where each game is equivalent to one court. However, there is no side advantage so we do not want each person playing each game twice. This means each person will not face everyone else, but we still want nobody to play the same person twice. In my opinion a Swiss tournament would be perfect for this, but I just need help with the court-balancing aspect. If this is too difficult to implement with Swiss then predetermined matchups are fine too.

One thing I almost forgot, we will not know in advance the total number of participants (expecting approx. 20). The standings from the preliminaries will be used to determine seeding rank (and who is eliminated) for the single-knockout portion afterwards.


McWolf

  • Newbie
  • *
    • Posts: 6
Reply #1 on: March 31, 2008, 08:34:24 PM
Ok so I've figured this much out:

  A B C D E F G H I J K L
A . 1 3 5 7 . . . . 6 4 2
B . . 2 3 6 7 . . . . 5 4
C . . . 1 4 5 . . . . 7 6
D . . . . 2 4 6 . . . . 7
E . . . . . 1 3 5 7 . . .
F . . . . . . 2 3 6 7 . .
G . . . . . . . 1 4 5 . .
H . . . . . . . . 2 4 6 .
I . . . . . . . . . 1 3 5
J . . . . . . . . . . 2 3
K . . . . . . . . . . . 1
L . . . . . . . . . . . .


This chart can be expanded to accommodate any number of teams so long as 2|N and up to N-1 different games. What I need now is a schedule that will have each station used at every round (if possible) to minimize the amount of time it will take to play all the matchups on the chart.