[maxander]

It could be interesting to check against a set of random seeds or random player lists. It's not entirely implausible that the algorithm is "correct," but that implementation details not covered by the spec mean that, e.g., gender imbalances in pairings occur. It might, for example, generate the pairings starting from a sorted list of players where an element of the sort key is gender.