フットサル対戦表作成アルゴリズムを考える

Question

アルゴリズムの質問になります。
何かいいアイディアがありましたら教えてください。
JSで書くことになります。
そもそもJSでこういうことが可能なのかも教えていただけますと幸いです。

作りたいもの

• フットサルの対戦表作成システムを作りたい
• HTML、CSS、JSのみを用いて、1つのHTMLファイルにまとめたい
• bootstrap等も使わずに、オフラインでも、

手元のスマホにそのファイル1つがあればいいようにしたい

• 総当たり戦
• メンバーのレベルが、AクラスとBクラスに分かれていて、

参加メンバー(それぞれのクラスのチーム数)も
使用可能なコート数も開催の度に異なり予測ができない

• 同じクラス同士での対戦表を作りたい
• 入力は3つだけ

・Aクラスのチーム数(2以上10以下)、
・Bクラスのチーム数(0 or 2以上8以下)、
・使用可能コート数(2以上5以下)

• 出力はどのチームVSどのチームがどのコートの第何試合かを表した表
• 同じ入力からは、必ず同じ出力がでるようにしたい
• 第一試合の第一コートは必ずAクラスの1チームVS2チーム
• Bクラスが2以上の場合、第一試合の第一コート以外の場所で

Bクラスの1チームVS2チームが試合する

• 連続無試合は最小化する
• 出来る限り同じチームが連続で試合をしない、やるにしてもコートの移動は極力避ける
• チーム数が少ない方のクラスの試合は、多い方のクラスの試合に均等に挟む
• 総試合数がコート数で割り切れない場合、はみ出し多分は最後につけて、

途中で使わないコートを作らない

画面イメージと出力例(ちょっと間違ってるかも)

Comments

[babu_babu_baboo]

(10 C 2 + 8 C 2) P 5 = 1802440080通りから（現実にはこれより少ないだろうけれど）評価（複合条件に合うものに加点）して（最大のものを）取得…。