Round Robin Tournament Scheduling

Beer Olympics Schedule

darkseid225 · 4 · 4399

darkseid225

  • Newbie
  • *
    • Posts: 0
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.



Any help would be greatly appreciated.

Thanks!

Andrew


Ian Wakeling

  • Forum Moderator
  • God Member
  • *****
    • Posts: 1140
Reply #1 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 


darkseid225

  • Newbie
  • *
    • Posts: 0
Reply #2 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


Ian Wakeling

  • Forum Moderator
  • God Member
  • *****
    • Posts: 1140
Reply #3 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)