テニスやバドミントンを何人かで集まってダブルスで遊ぶ場合にちょうど４人だったら問題なくプレーできるのだが、５人とか６人とかいうとその組み合わせが問題になってくる。
たまたま友人から良い組み合わせの表ができないかという相談を受けた。簡単だろうと思って作ろうとしてみたのだが、なかなか難しい。
なぜ難しいかというと、組合せをつくつに当たってはいろいろと条件があるのだ。
（１）同じペアで続けてプレーしない。
（２）休みはなるべく続けて取らないようにする。
（３）続けてプレーする回数はなるべく少なくする。
（４）同じペア同士の組み合わせはできるだけ避ける。
他にも条件があるかも知れないが、以上のような条件で組合せ表を作るのだが、どういう組み合わせが最善かというのを評価するのが難しいことが判明した。評価を数値で表せるといいのだが、上のような条件を入れた評価関数というのはどうすればいいのか。今考え中だ。
とりあえず５人のプレーヤーが１つのコートで遊ぶ場合の表を作ってみた。以下の通りである。aとa、bとbがペアを組んで試合をする。
この表が最善かどうかよくわからないが、多分最善の表の一つになっていると思う。どうだろうか？