Round Robin Tournament Scheduling

Schedules - You must register to Post and Download => Requests => Topic started by: lilypad on June 19, 2016, 06:16:03 AM

Title: I need help
Post by: lilypad on June 19, 2016, 06:16:03 AM
Problem:

I'm arranging a tournament with a bunch of mini games.
I have 16 teams in total, and 8 games. Each team will play a game once. So, in total, there are 8 rounds. There should be no repetitive meetings of teams during the course of the entire game. I've tried doing it on my own, but alas, my method is flawed, so hopefully you can help me out here  ;D
Title: Re: I need help
Post by: Ian Wakeling on June 19, 2016, 08:20:02 AM
You could use the schedule below.  But note that if teams A to H are division 1 and teams I to P are division 2, then every meeting is interdivisional.  You don't necessarily have to tell the teams of this structure, but if you can assign teams so that the average ability of the divisions is about the same, then you will make the tournament more fair.

          G1    G2    G3    G4    G5    G6    G7    G8
round 1 (P A) (N F) (L B) (J E) (M C) (O H) (I D) (K G)
round 2 (N E) (P B) (J F) (L A) (O G) (M D) (K H) (I C)
round 3 (L D) (J G) (P C) (N H) (I B) (K E) (M A) (O F)
round 4 (J H) (L C) (N G) (P D) (K F) (I A) (O E) (M B)
round 5 (M G) (O D) (I H) (K C) (P E) (N B) (L F) (J A)
round 6 (O C) (M H) (K D) (I G) (N A) (P F) (J B) (L E)
round 7 (I F) (K A) (M E) (O B) (L H) (J C) (P G) (N D)
round 8 (K B) (I E) (O A) (M F) (J D) (L G) (N C) (P H)
Title: Re: I need help
Post by: lilypad on June 19, 2016, 11:23:03 AM
Thanks for the table. But, is there any way to make it such that the teams move in a nice orderly round, like from Game 2-3-4-5-6-7-8-1 or G3-4-5-6-7-8-1-2 ? I've tried it, but then some teams end up meeting more twice.
Title: Re: I need help
Post by: Ian Wakeling on June 19, 2016, 05:14:34 PM
No, I don't think that it is possible to have a schedule like that.
Title: Re: I need help
Post by: lilypad on June 20, 2016, 09:02:08 AM
Alright, thanks for your help, sir!