Round Robin Tournament Scheduling

Schedules - You must register to Post and Download => Requests => Topic started by: darkseid225 on January 25, 2021, 04:25:57 PM

Title: Beer Olympics Schedule
Post by: darkseid225 on January 25, 2021, 04:25:57 PM
Doing a beer olympics with 8 teams, 5 events.  Trying to come up with a schedule so that we never have a team waiting and we have no duplication of matchups.

Here is an example of what I am trying to do, but I just can't seem to figure out a way to make it work where there are no duplicate matchups and where the schedule doesn't have the same team playing two different events at the same time.

(https://i.imgur.com/vsAQCFc.png)

Any help would be greatly appreciated.

Thanks!

Andrew
Title: Re: Beer Olympics Schedule
Post by: Ian Wakeling on January 26, 2021, 04:49:22 AM
Hi Andrew,

I have bad news as the schedule you are looking for does not exist, it is impossible to have each team once in each row/column and have all the matchups different - this has been proven mathematically.   As an alternative you could have 8 players either on a 4x4 grid, or on an 6x6 grid.

Ian 
Title: Re: Beer Olympics Schedule
Post by: darkseid225 on January 27, 2021, 06:39:00 PM
I feared that was the case.  Thank you for the quick response. Do you have the schedule/links for the grids you mentioned? 

Appreciate the help!

Andrew
Title: Re: Beer Olympics Schedule
Post by: Ian Wakeling on January 28, 2021, 04:06:12 AM
Here are the alternatives that I mentioned above.

4x4 grid:
(7 2) (8 4) (6 3) (1 5)
(8 5) (7 3) (1 4) (6 2)
(1 3) (6 5) (8 2) (7 4)
(6 4) (1 2) (7 5) (8 3)

6x6 grid:
(1 7) (6 4) (---) (3 5) (---) (2 8)
(---) (3 7) (1 5) (4 8) (6 2) (---)
(6 8) (---) (4 2) (---) (1 3) (7 5)
(---) (2 5) (3 8) (6 1) (4 7) (---)
(4 5) (1 8) (---) (2 7) (---) (6 3)
(2 3) (---) (6 7) (---) (8 5) (4 1)