Dynamic generation of term list (Challengeing!)

[kimble85]

I have been stuck with this issue for three days now. Im coding an league system for some gamers. What I want is dynamic generation of term lists for the seasons based on these criteria:

1. All clans have to play every round.
2. No clan can play two games in one round.
3. Every clan should play one (and only one) game against every other.
4. The number of clans can vary (10, 12, 14, ..., 20, ...)

The programming is not the most difficult thing, but the algorithm is killing me! The only solution I have been able to come up with involves some qualified guessing and bruteforce..

Can someone point me in the right direction? Is there a known algorithm for this?

[kimble85]

http://www.bprog.no/problem.php

There is my problem..

[paulnaj]

Hi,

There's a wiki page that describes your problem in detail and gives an algorithm and some generation tools as well.

Paul.

[kimble85]

Oh thank you so much! 🙂