27

How do I generate a round robin tournament in PHP and MySQL?

 3 years ago
source link: https://www.codesd.com/item/how-do-i-generate-a-round-robin-tournament-in-php-and-mysql.html
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.

How do I generate a round robin tournament in PHP and MySQL?

advertisements

I need to generate sequences of games using the round robin algorithm. I have the php page where the user can input the tournament name which will be inserted into the database and it has got a drop down menu up to 32 teams (select number of teams).

So if I select 4 teams in the page, so it will be from team 1 to team 4 which would be 6 matches because every team plays the other team once. I know how the algorithm works but I am not quite sure how to write the query for that.

I created the table team:

Team_id    01     02     03     etc
Team_name  Team1  Team2  Team3  etc.

What should I do from here?


There is a fairly simple algorithm for doing round-robin matchups, my solution would be as follows (in pseudo-code):

  • fetch all the teams out of the database into an array, in any order
  • for (i = 1; i < number of teams; i++)
    • print matchups for Round #i:
    • the teams in the first half of the array are matched up in the same order with the teams in the last half of the array. That is, the team at any index [n] is matched up with the team at index [n + half the number of teams]. If you have 32 teams, [0] is matched with [16], [1] with [17], etc up to [15] and [31].
    • Now, "rotate" the teams through the array, but leave the first one in the array in place. That is, [1] becomes [2], [2] becomes [3], ..., up to [31] becomes [1], but do not move the team at index [0].

And that's it, that will produce all the matchups you need.

An example, with 4 teams:

First half of the array is on top, second half is on the bottom, match-ups are numbers above/below each other. Array indexes (to illustrate what I mean exactly):

[0] [1]
[2] [3]

Round 1:

Round 2:

Round 3:


About Joyk


Aggregate valuable and interesting links.
Joyk means Joy of geeK