友人から次のようなオーダーがありました。
- 草野球の試合日程を決めたい。
- 6チームの総当たりで同じ組み合わせを2回ずつ。全部で30試合。
- グラウンドは1面のみ。
- 同一チームは2試合連続はなし。
つぎのように決めたところうまくいきました。チーム数が増えてもOKです。
ＡＢＣＤＥＦの６チームの二回ずつ総当りを考える。
基本的な決め方は次の通り。
・Ａ対ＢとＢ対Ａを別の試合（二試合）と考える。
・同じ試合はない。
・同じチームが二試合連続にならない。
Ａから順に試合相手を決めていく。
Ｆの次はＡとなりループする。
常に右側のチームから順に試合相手を決めていく。
Ａ Ｂと対戦。Ａ対Ｂ
Ｂ 二試合連続なのでスキップ。
Ｃ Ｄと対戦。Ｃ対Ｄ
Ｄ 二試合連続なのでスキップ。
Ｅ Ｆと対戦。Ｅ対Ｆ
Ｆ 二試合連続なのでスキップ。
Ａ Ｂは実施済み。Ｃと対戦。Ａ対Ｃ
Ｂ Ｃは二試合連続なのでスキップ。Ｄと対戦。Ｂ対Ｄ
Ｃ Ｄは二試合連続なのでスキップ。Ｅと対戦。Ｃ対Ｅ
Ｄ Ｅは二試合連続なのでスキップ。Ｆと対戦。Ｄ対Ｆ
Ｅ Ｆは二試合連続なのでスキップ。Ａと対戦。Ｅ対Ａ
Ｆ Ａは二試合連続なのでスキップ。Ｂと対戦。Ｆ対Ｂ
Ａ Ｂは実施済み。Ｃは実施済み。Ｄと対戦。Ａ対Ｄ
Ｂ Ｃと対戦。Ｂ対Ｃ
Ｃ 二試合連続なのでスキップ。
Ｄ Ｅと対戦。Ｄ対Ｅ
Ｅ 二試合連続なのでスキップ。
Ｆ Ａと対戦。Ｆ対Ａ
以下同様。
とは言え面倒だし、間違えそうなのでPythonで。
最初はライブラリを使ったりしましたが結果的に不要でした。
最初のteamsを書き換えれば、チーム名そのものを入れても、チーム数を増やしても一覧を作成します。
games = []
ichi = 0
for i in range(1000):
ichi = i % len(teams)
games.append([])
for j in range(1, len(teams)):
ichi_next = (ichi + j)%len(teams)
if (i == 0) or ((not ichi in game_mae) and (not ichi_next in game_mae) and (not [ichi, ichi_next] in games)):
games[i] = [ichi, ichi_next]
game_mae = [ichi, ichi_next]
break
games = [game for game in games if len(game) > 0]
for i, g in enumerate(games):
hidari = teams[g[0]]
migi = teams[g[1]]
text = f"第{i + 1}試合 {hidari} 対 {migi}"
print(text)
実行結果
第1試合 A 対 B
第2試合 C 対 D
第3試合 E 対 F
第4試合 A 対 C
第5試合 B 対 D
第6試合 C 対 E
第7試合 D 対 F
第8試合 E 対 A
第9試合 F 対 B
第10試合 A 対 D
第11試合 B 対 C
第12試合 D 対 E
第13試合 F 対 A
第14試合 B 対 E
第15試合 C 対 F
第16試合 D 対 A
第17試合 E 対 B
第18試合 F 対 C
第19試合 A 対 E
第20試合 B 対 F
第21試合 C 対 A
第22試合 D 対 B
第23試合 E 対 C
第24試合 F 対 D
第25試合 B 対 A
第26試合 D 対 C
第27試合 F 対 E
第28試合 C 対 B
第29試合 E 対 D
第30試合 A 対 F
コメント