Okizones Blog: Sistem Kompetisi

Sistem kompetisi adalah sistem pertandingan yang dipakai dalam suatu turnamen, biasanya olah raga, yang mempertemukan setiap peserta dengan peserta lainnya secara lengkap. Sebagai contoh, dalam suatu turnamen dengan delapan peserta, setiap peserta akan bertemu/bertanding dengan tujuh peserta lainnya.
Sistem kompetisi yang paling umum dipakai adalah sistem kompetisi penuh dan sistem setengah kompetisi. Dalam kompetisi penuh (bahasa Inggris: double round-robin), setiap peserta akan bertemu dengan peserta lainnya dua kali, biasanya satu pertemuan sebagai tuan rumah ("pertandingan kandang") dan satu pertemuan sebagai tamu ("pertandingan tandang"). Dalam sistem setengah kompetisi (round-robin), setiap peserta akan bertemu dengan semua peserta lainnya satu kali. Sistem kompetisi penuh dipakai dalam banyak kompetisi liga olah raga penting, seperti sepak bola dan bola basket. Sistem setengah kompetisi biasanya dipakai dalam suatu babak penyisihan suatu turnamen, yang sering kali dilanjutkan dengan sistem gugur.
Suatu turnamen setengah kompetisi dengan empat peserta diistilahkan dengan "quad".

Algoritma

Jika $n$ adalah banyaknya peserta, suatu kompetisi penuh akan memerlukan $\begin{matrix} {n} \end{matrix}(n - 1)$ pertemuan dan setengah kompetisi memerlukan $\begin{matrix} \frac{n} {2} \end{matrix}(n - 1)$ pertemuan.
Jika $n$ genap, maka sebanyak $\begin{matrix} \frac{n}{2} \end{matrix}$ pertemuan dapat diadakan secara paralel, asalkan tempat pertandingan mencukupi.
Jika banyaknya peserta ganjil, dapat ditambahkan satu "peserta bohong" (dummy), sehingga dalam setiap putaran ada satu peserta yang tidak bermain.