Round Robin Tournament Scheduling
Schedules - You must register to Post and Download => Requests => Topic started by: Darnellmoo on June 18, 2014, 04:32:47 AM
-
4 sets of 4 teams. 8 games, 8 rounds.
All 16 teams must play every game only once and teams from the same set cannot play against each other. Teams cannot play against the same team more than once.
Possible? ;D
-
Like this may be?
(A2 B3) (A3 B1) (A4 B4) (A1 B2) (C2 D3) (C3 D1) (C4 D4) (C1 D2)
(A1 B1) (A4 B3) (A3 B2) (A2 B4) (C1 D1) (C4 D3) (C3 D2) (C2 D4)
(A4 B2) (A1 B4) (A2 B1) (A3 B3) (C4 D2) (C1 D4) (C2 D1) (C3 D3)
(A3 B4) (A2 B2) (A1 B3) (A4 B1) (C3 D4) (C2 D2) (C1 D3) (C4 D1)
(A2 C3) (A3 C1) (A4 C4) (A1 C2) (B2 D3) (B3 D1) (B4 D4) (B1 D2)
(A1 C1) (A4 C3) (A3 C2) (A2 C4) (B1 D1) (B4 D3) (B3 D2) (B2 D4)
(A4 C2) (A1 C4) (A2 C1) (A3 C3) (B4 D2) (B1 D4) (B2 D1) (B3 D3)
(A3 C4) (A2 C2) (A1 C3) (A4 C1) (B3 D4) (B2 D2) (B1 D3) (B4 D1)
Where rounds are the rows. It's the only way I can think of making it, but A never plays D, and B never plays C.
-
Is there anyway the sets play each other?
-
You could use the above as a starting point and then make swaps, moving teams between one game from the first four, and one game from the second four:
For example, the first rounds is:
(A2 B3) (A3 B1) (A4 B4) (A1 B2) (C2 D3) (C3 D1) (C4 D4) (C1 D2)
but could be modified to:
(A2 D3) (A3 B1) (A4 B4) (A1 B2) (C2 B3) (C3 D1) (C4 D4) (C1 D2)
each time you do this, create two new games, one between A and D and one between B and C. Continue making swaps like this, but just make sure all the created games are unique.
-
Means there has to be 10x10 games in total?
-
Each swap also destroys two games, so the schedule is always 8 x 8. Above (A2 B3) and (C2 D3) are no longer played.
-
Sorry I don't really get it. Can you do the illustrations?
-
If you modify the first round of the original schedule as I have illustrated above, then the net result is:
1 game less between set A and set B.
1 game less between set C and set D.
1 game more between set A and set D.
1 game more between set B and set C.
You need to make more swaps like this, any B set team for any D set team, within any of the first 4 rounds, until the balance of games between the various sets becomes more even. Within the last four rounds the swaps will be of a different type, swapping any C set team with any D set team which results in:
1 game less between set A and set C.
1 game less between set B and set D.
1 game more between set A and set D.
1 game more between set B and set C.
If you can make 5 swaps of the first kind and 5 swaps of the second kind, such that all the created games between AD and BC are different, then the schedule will have best possible balance for inter-set games.