taskmedia / roundrobintournament

calculate round robin tournament matches (every one against everyone) - used e.g. for group phases

round robin tournament

This is a golang module which will provide functions to generate a 2d slice of string containing matches of given teams. The matches will be generated using the round-robin tournament. Every team will play against every other team.

example

The following golang function call will create the 2d slice of strings above.

GenerateRoundRobinTournamentMatchesByNumber(4)

[
  [Team 1 Team 2]
  [Team 3 Team 4]
  [Team 1 Team 4]
  [Team 2 Team 3]
  [Team 1 Team 3]
  [Team 4 Team 2]
]

You will find other examples in example directory.

---

roundrobintournament's Issues

roundrobintournament

test with interfaces

most of the tests seem to be working the same way - they might can be shortened by using interfaces.

---

roundrobintournament/roundrobintournament_test.go

Lines 68 to 79 in cd53b3b

	teams := make([]string, 0)
	for i := 1; i <= 10; i++ {
	teams = append(teams, fmt.Sprintf("Team %d", i))
	}
	matches := GenerateRoundRobinTournamentMatches(teams)
	expectedLenMatches := expectedMatches(len(teams))
	if len(matches) != expectedLenMatches {
	t.Fatalf("Length of matches (%d) not as expected (%d)", len(matches), expectedLenMatches)
	}

vs

roundrobintournament/roundrobintournament_test.go

Lines 84 to 95 in cd53b3b

	teams := make([]string, 0)
	for i := 1; i <= 11; i++ {
	teams = append(teams, fmt.Sprintf("Team %d", i))
	}
	matches := GenerateRoundRobinTournamentMatches(teams)
	expectedLenMatches := expectedMatches(len(teams))
	if len(matches) != expectedLenMatches {
	t.Fatalf("Length of matches (%d) not as expected (%d)", len(matches), expectedLenMatches)
	}

add readme

add a basic readme file to describe the project in some sentences

Double rr tournament

Create function to create a double roundrobin tournament (every team plays against every team twice - once as home team and once as guest team)

// first half of the season
TeamA : TeamB
TeamB : TeamC
TeamA : TeamC

// second half of the season
TeamB : TeamA
TeamC : TeamB
TeamC : TeamA

update golang version

currently 1.13 is used in repo description but developed in go1.17.2 linux/amd64

Add ability to create matches by team number

Add ability to create matches by team number without giving team slice - only a integer should be given as parameter.

e.g.:

func GenerateRoundRobinTournamentMatchesByNumber(numberTeams int) [][]string {}

Calculation of odd teams not correct (cachedTeam)

The generation of odd teams (5) is not correct - the way to use cachedTeam may be not the proper way to solve this rr tournament. Better would be adding a dummy team and remove it afterwards.

Used five teams and got following matches:

[
  [Team 1 Team 2] 
  [Team 3 Team 4] 
  [Team 3 Team 5] // double 3-5
  [Team 1 Team 5] 
  [Team 2 Team 3] 
  [Team 2 Team 4] // double 2-4
  [Team 1 Team 4] 
  [Team 5 Team 2] 
  [Team 5 Team 3] // double 3-5
  [Team 1 Team 3] 
  [Team 4 Team 5] 
  [Team 4 Team 2] // double 2-4
]

Instead of 12 the expected number of matches should be 10.