大会のスケジュールを作成中です。各チームは正確に 8 ゲームをプレイする必要があります。チーム数 2 < n < 36
チームをペアにソートするために、ラウンドロビンアルゴリズムを使用してテーブルを取得しています.6チームの例:
次に、それをペアのセットに変換します。
1 4
2 3
3 2
4 1
5 6
6 5
1 2
2 1
3 5
4 6
5 3
6 4
...
問題は、このセットをどのように並べ替えて、同じチームが 2 試合連続でプレーできないスケジュールを取得するかです。ただし、それが不可能な場合は、例外の数を最小限に抑えてください。
新しいアルゴリズムの例:
