ラウンド ロビン トーナメント アルゴリズムは、チームがゲームごとに対戦する場合にのみ機能します。しかし、同じゲームで 2 つ以上のチームが対戦するスポーツやゲームのトーナメントにどのように実装するのでしょうか。たとえば、2 対 n のチームが 2 対 n のゲームで対戦するペイントボール トーナメント。すべてのチームが可能な限り 1 回だけホーム チームになる必要があるという制約を引き続き維持します (チームを均等に分割できない場合は、ホーム チームにならないチームをできるだけ少なくしてもかまいません)。
何か案は？与えられたのは、チーム数、ゲーム数です。おそらく、ゲームごとのチーム数は与えられているかもしれません。
ゲームでプレーするために 3 つのチームが必要な場合は、3 次表現を使用できます (したがって、ゲーム内の n チームの場合、n-ハイパーキューブになります)。もちろん、これはチームのすべての可能なペアがすべてのチームとプレーすることを意味します-それはたくさんのゲームです. 各チームの総ゲーム数は (n-1)(n-2)/2 です。これまでにプレイしたゲームの合計は n*(n-1) (n-2)/3 です! (3 は 1 試合あたりのチーム数)。したがって、(n-1) (n-2)/3 が得られます。すべてのチームがホームとしてプレーする場所でプレーします。したがって、一般に、1 つのゲームで k チームがプレーする場合、1 つのチームの総プレー数は (n-1)!/(nk)!(k-1)! です。合計ゲーム数は n!/(nk)!k! で、(n-1)!/(nk)!k! を使用できます。ホームとしてプレイされたゲーム。