I have 4N players ( N = 4 or N = 5 suffices) and want to set up three rounds of play. In each round, there will be N games played (four players per game). I want to set up the groupings so that no two players appear together more than once, regardless of whether they are teammates or not.
Is there a reasonably simple non-exhaustive search algorithm that will set up these rounds for me?
The first round, of course is easy:
(16 players, each row is the players in one game)
1,2,3,4
5,6,7,8
9,10,11,12
13,14,15,16
To clarify: in a given round, every player is in one of the foursomes. All games (foursomes) are played simultaneously in a given round.
So in the second round, player 1 must not be in the same game as any of 2,3,4 ;and so on. I can't tell whether the Hungarian or Round Robin algos can't do this or just that the "AI" software can't do it correctly.
Another thought
Based on an external suggestion; not sure this holds in all cases.
First divide the players into two equal sets. It's relatively easy to create unique pairs for the rounds in each of these "brackets." Then any combination of pairs from BracketA with pairs from BracketB will yield the groups of four that I'm looking for. Is this valid?