공정한 경쟁의 구조

단판 승부 대진표는 가장 단순한 토너먼트 형식으로, 한 번 지면 탈락합니다. 4명의 참가자의 경우 단일 우승자를 가리기 위해 2라운드에 걸쳐 총 3경기가 필요합니다. 이 구조는 완전 이진 트리입니다. 각 내부 노드는 경기를, 각 리프(잎)는 참가자를, 루트(뿌리)는 결승전을 나타냅니다. 매 경기마다 정확히 한 명의 경쟁자가 탈락하므로 경기 수는 항상 참가자 수보다 하나 적습니다.

무작위 시드 배정이 중요한 이유

조직화된 토너먼트에서는 시드 배정 시 순위를 활용하여 상위 경쟁자들을 대진표의 다른 반쪽에 배치함으로써 후반 라운드에서만 만나도록 합니다. 무작위 시드 배정은 이 논리를 뒤집어 모든 참가자가 모든 대진 위치에 동일한 확률로 배정됩니다. 이는 기존 순위가 없을 때 최대의 불확실성과 공정성을 만들어냅니다. 교실 토론, 회사 게임의 밤, 즉석 토너먼트, 캐주얼 대회 등 모두 순수한 무작위 시드 배정의 혜택을 받습니다. 누가 누구와 대결할지에 인간의 판단이나 편견이 개입되지 않기 때문입니다.

2의 거듭제곱과 BYE

참가자 수가 2의 거듭제곱(4, 8, 16, 32, 64)일 때 대진표가 깔끔하게 작동합니다. 거듭제곱 사이의 수인 경우 일부 참가자는 BYE를 받아 경기 없이 2라운드에 진출합니다. 이 도구는 다음 2의 거듭제곱으로 올림하고 BYE를 고르게 배분합니다. 4명의 참가자(완벽한 2의 거듭제곱)이므로 모든 슬롯이 채워지고 BYE는 없습니다.

교실에서의 활용

대진표는 조합론을 눈에 보이게 만듭니다. 학생들에게 물어보세요: 16명 참가자 대진표에서 총 경기 수는? (15.) 라운드 수는? (4.) 참가자를 두 배로 늘리면 추가 라운드 수는? (단 1.) 참가자 수와 라운드 수 사이의 이 로그 관계는 이진 구조가 얼마나 효율적으로 확장되는지를 보여주는 구체적인 예시입니다. /bracket/16에서 대진표를 생성하고 학생들에게 구조를 검증해 보도록 하세요.

설계 자체로 보장되는 프라이버시

시드 배정 셔플은 Web Cryptography API를 사용하여 전적으로 브라우저 내에서 실행됩니다. 하드웨어 시드 난수를 활용한 피셔-예이츠 셔플이 모든 순열이 동일한 확률을 갖도록 보장합니다. 서버는 페이지를 전달하고, 시드 배정은 여러분의 기기에서 생성됩니다. 참가자 데이터나 대진표 상태가 브라우저 밖으로 전송되는 일은 절대 없습니다.