ペアリング交換

ダッチ方式は、固定されたラウンド数を行い、通常は得点の近い選手同士を対戦させるスイス式大会のための規定されたペアリング方法である。現在処理している選手集合であるブラケットを扱う際、これを一時的にS1とS2という二つのサブグループに分ける。所属プレーヤーとは、そのブラケットを作ったスコアグループに属する選手で、上位グループから移された選手ではない。

ペアリング交換は、各サブグループの構成員を変える。S1の所属プレーヤーの一群と、同じ人数のS2の一群を入れ替える。その後サブグループを再び並べ、新しい候補ペアリングを試す。これにより、元の分割を保ったままでは作れなかった組み合わせを探索できる。

これは発表済みのラウンドを変更することでも、対戦相手を交換する合意でもない。ペアリング確定前に行われるアルゴリズム内部の操作である。通常、交換はペアリング転置をすべて試した後に検討される。転置はS2内の順序を変えるが、選手を一方のサブグループから他方へ移さない。