No title

今回ちょっとした個人メモになります

大会の形式の１つにスイスドローってのがありますそれの最終人数の話です

スイスドローは全員の能力が均衡している前提でその大会の順位を決定する方式です
例として８人のプレイヤーがいます。
��人で総当りするのが１番順をつけるにはてっとり早いのですがそれだと７回も対戦しないといけなく時間が掛かる。そのためスイスドローって方式がよく使われます
やり方は簡単。まず適当に選んだ４組で対戦してもらいます。
次に勝った方に３点(引き分け１点)負けたほうに０点を与えます
��回戦ではこの３点の人と０点の人と対戦します(引き分けの場合２組いた場合はそこで対戦させ１組の場合は３点と０点と１人づつ戦わせます)
��回戦も一緒で２連勝した６点の人と１勝１負の３点と２負の０点の人で戦います。

��人の場合は３回すればおｋなのでここで全試合終了です。
��連勝の人が１人
��勝１負の人が３人
��負１勝の人が３人
全敗の人が１人いるはずです

全勝の人は自動的に１位、全敗の人は８位です。
後は２勝１負けだからどうするんだ？また総当りで決めるのか？って思われますがここで前提が生きてきます

この３人のうちの対戦相手の点数で順位を決定するのです
例えば決勝で敗れたＡさん。
��回戦の人の得点は６点、２回戦の人が３点だった場合３回戦の相手点数の合計は6+3+9=18
逆に１回戦負けたけど後２連勝だったＢさん
��回戦の人の点数が６点、２回戦３回戦の相手の点数が３点だったので6+3+3で9点になります

なのでこの場合はＡさんはＢさんより順位が上になります。
これでも得点が一緒だった場合は直接対決で見るのですが対戦していなかった場合大抵スタートから連勝数でみます。
例えばＣさんが３回戦まで勝ってて２連敗、Ｄさんが最初負けたが３勝だった時はＣさんのほうが上になります。これは先に勝ったプレイヤーが優勝に近かったって事です。(連勝してるって事は優勝戦線で戦っていたって事ですからね)

---

メモ
��人：1----2-1
��人：1---3-3-1
16人：1--4-6-4-1
32人：1-5-0-0-5-1(※0は10人)
64人：1-6-15-20-15-6-1