Round Robin Tournament Scheduling

Social square - 16 players, 5 rounds

Guest · 3 · 1536

George Nigriny(Guest)

  • Guest
on: December 24, 2005, 09:06:43 AM
George Nigriny wrote posing this question:
Quote
My challenge isn't matching teams or player v. player, but rotating players on teams over a given number of matches.  It seems pretty simple to me but I'm having an awful time working it out and avoiding conflicts.

Here are the specifics:

Sixeen players.  Four teams each day.  One round of golf each day for five days (five rounds of golf).  Each player needs to be teamed with each other player once and only once.  Sixteen players is the right number of players to work for five rounds.  For example.

Day 1 (round one)
Team 1: players a,b,c,d
Team 2: players e,f,g,h
Team 3: players i,j,k,l
Team 4: players m,n,o,p

And so on, so that each day the teams are different and each player plays with each other player once and only once over the course of five days (rounds).

A plan popped out after some chicken scrawling, head scratching and click clacking on the keyboard.

A social square
ABCD EFGH IJKL MNOP
AEIM BFJN CGKO DHLP
AFKP BELO CHIN DGJM
AGLN BHKM CEJP DFIO
AHJO BGIP CFLM DEKN
[/pre]

This leads to an interesting question.  Can the generalized problem be solved?
Quote
Schedule m x m players to play in m+1 rounds of m teams of m players each, so that every player is paired with every other player only once.
I found an algorithm that seems to work when m is a prime number, stay tuned...

Sunday, February 8 2004, 10:44 pm
« Last Edit: December 24, 2005, 09:11:39 AM by admin »


Strike_Ump

  • Newbie
  • *
    • Posts: 6
Reply #1 on: April 01, 2011, 01:06:51 PM
George,

If you are still around I would love to know the conclusions of your problem. There is no way I can figure it out myself  :)
You're Out!


Richard A. DeVenezias

  • Forum Administrator
  • Full Member
  • *****
    • Posts: 45
Reply #2 on: April 02, 2011, 08:07:19 AM
Hi Strike_Ump:

There is a link on the learn more page, but here it is directly.
The Administrator.