Round Robin Tournament Scheduling

Round-Robin Tournament and Test Case Generat

Guest · 2 · 8686

Ampon Dhamacharoen(Guest)

  • Guest
on: February 14, 2008, 09:45:17 AM
Thank for a very good web of this topic. I have used the Round-robin tournament scheduling and The social square to generate the test cases (the software testing in Software engineer). Is it right that the social square is a generalization of the round robin tournament.


Ian Wakeling

  • Forum Moderator
  • God Member
  • *****
    • Posts: 1140
Reply #1 on: February 15, 2008, 02:46:01 AM
Yes that's right.  The generalization is in allowing the number of people who meet together at a match to be larger than 2.  If you look here then you will see some schedules for 3 player matches.

If there are n players, who can be divided exactly into g groups of k players for each round, then a necessary condition for a schedule to exist is that (n-1)/(k-1) is a whole number.  In fact this number gives you the number of rounds in the schedule.  So for example the social square for 16 players in foursomes gives 15/3=5 rounds.  Sometimes you will find a pair of numbers n and k that pass this test, however the schedule will not exist, for example n=36, k=6.
« Last Edit: February 15, 2008, 03:18:18 AM by Ian »