Round Robin Tournament Scheduling

Scheduling league with restriction on teams

cblaze22 · 2 · 4143

cblaze22

  • Junior Member
  • **
    • Posts: 33
on: September 17, 2014, 06:19:30 PM
Can someone help me with this question?

http://stackoverflow.com/questions/25900756/scheduling-league-algorithm-with-two-teams-not-playing-each-other-but-keeping-sp

[IW:  appears the original question on stackoverflow has been removed.  It referred to scheduling 10 rounds of play for 8 teams in such a way that two specific teams did not meet.]
« Last Edit: September 19, 2014, 02:48:34 AM by Ian »


Ian Wakeling

  • Forum Moderator
  • God Member
  • *****
    • Posts: 1140
Reply #1 on: September 18, 2014, 03:27:02 AM
I would work with copies of the 7 round schedule for 8 players (follow the schedules button near the top of this page).  Let's say players 5 and 6 are the two that do not play each other and the last round is removed.   So there are 6 good rounds of play.  Any permutation of the player numbers in the 7 round schedule will also be another valid schedule, but if you can permute the player numbers in such a way, that the game (5 6) is in a different round from the three games (1 2) (3 8) & (4 7), then it should now be easy to find your 10 rounds of play,  simply take the 6 good rounds from the first schedule and add any 4 rounds from the second that cover the three games described above and exclude the round with the game (5 6).
« Last Edit: September 19, 2014, 03:00:05 AM by Ian »