Page Index Toggle Pages: 1 Send TopicPrint
Normal Topic Learning the Basics (Read 66 times)
liamcedric
New Member
*
Offline



Posts: 2
Joined: Oct 2nd, 2017
Gender: Male
Learning the Basics
Oct 2nd, 2017 at 4:33am
Print Post  
Hello Round Robin Community,

I am a CompSci Major in college and have decided to create a program that uses Round Robin Scheduling for my Capstone Project. I am working with my schools basketball team, to create a program for them that will schedule practice games in which "each member of the team plays against each team member equally." I put this in quotations because that was a stipulation from the coach. However, after a brief review of this website I understand that this is not possible in most circumstances. I am posting here for insight or direction on how I should approach this program.

My Program will include the following.
-----------
The program will have 3 user inputs:
1. Total # of players - estimating 5 to 20 players
2. Players per team - 4 options (2v2, 3v3, 4v4, 5v5)
3. Total # of courts available - estimating 1 to 4 courts available

Program Outputs:
Game Schedule - includes which players are playing and on which court for each round.  & "bye" players indicated each round if applicable.
-----------

The end goal is to use the results as player rankings that will decide the starting roster. I understand that using Round Robin Scheduling creates a "fair" tournament. My main concern is choosing which algorithm to use (whist,Cyclic,Social Squares) for each scenario. Like a 3v3 Schedule with 11 players compared to a 3v3 with 16 players.

My other concern is the total number of rounds needed to be "fair". I would hope the number of rounds would be reasonable to play in a few practices so it doesn't take up to much time.

If i have posted this in the wrong area please let me know. I'm writing this post after a only a couple hours researching this subject, so any pointers or links for better understanding how i should set up this would be appreciated.

- Liam
  
Back to top
 
IP Logged
 
Ian Wakeling
Board Moderator
*****
Offline



Posts: 1129
Location: King's Lynn, Norfolk, England
Joined: Dec 30th, 2005
Gender: Male
Re: Learning the Basics
Reply #1 - Oct 2nd, 2017 at 3:51pm
Print Post  
You always have teams of 2 or more, so to be truly fair you need to consider who you play with as well as who you play against.   This is what Whist does for 2 vs 2.  Beyond that there are generalized whist designs (see this thread for some 3 vs 3).  However all of this is restricted to rounds of simultaneous play where there is at most one bye per round.   To handle other scenarios with 2 or more byes, you will need to compromise on what factors are balanced.   There are essentially three factors - does each player participate in the same number of games, balance for team partners, and balance for opponents.  I favour an approach that picks a random starting schedule and then applies an iterative improvement approach.  One word of warning though, it's actually very difficult to find the fully balanced whist schedules using this approach, so you may want to implement those separately.
  
Back to top
 
IP Logged
 
liamcedric
New Member
*
Offline



Posts: 2
Joined: Oct 2nd, 2017
Gender: Male
Re: Learning the Basics
Reply #2 - Oct 4th, 2017 at 3:10am
Print Post  
Thanks for the reply. For starters, I think that I will mainly focus on the factor of "each player participates in the same number of games".  I understand that balancing partners and opponents is important for a fair schedule but for now I think it will do the job.

I hope to finish a rough program that focuses on "equal number of games played" for the coach to use ASAP. Then slowly test and implements "an iterative improvement approach" as you suggested. When that time comes I hope you don't mind if I bug you some more.
  
Back to top
 
IP Logged
 
wbport
Full Member
***
Offline



Posts: 125
Location: Jackson Mississippi
Joined: Dec 28th, 2007
Re: Learning the Basics
Reply #3 - Oct 4th, 2017 at 11:35am
Print Post  
This is something I put together a few years ago.  My emphasis was on chess so I didn't have a need to assign partners as well as opponents. rrpair.php.
  
Back to top
WWW  
IP Logged
 
Page Index Toggle Pages: 1
Send TopicPrint