대진 전치

더치 알고리즘에서 다른 후보 대진을 시험하기 위해 S2의 원소속 선수 순서를 바꾸는 절차.

설명

더치 시스템은 정해진 수의 라운드를 치르고 보통 비슷한 점수의 참가자끼리 만나게 하는 스위스 대회의 공식 대진 방식이다. 선수 브래킷을 처리할 때 이를 S1과 S2라는 두 하위 그룹으로 임시 분할하고 대응하는 위치끼리 대진을 시도한다. 첫 배치가 이미 만난 두 선수를 다시 붙이는 것처럼 규칙을 위반하면 다른 순서를 시험해야 한다.

대진 전치는 S2 안의 순서를 바꾼다. 원소속 선수는 브래킷을 구성한 점수 그룹에서 온 선수다. 전치는 S1과 S2에 속한 사람을 정확히 그대로 유지하며, S1의 각 위치와 마주하는 S2 선수만 바꾼다.

이 절차는 점수, 이전 색 배정, 결과를 바꾸지 않고 새로운 후보를 만든다. 선수들에게 중간 라운드처럼 보이는 과정도 아니다. 모든 전치가 실패하면 알고리즘은 하위 그룹의 구성을 실제로 바꾸는 으로 넘어갈 수 있다. 가 있으면 브래킷에 제약이 추가될 수 있지만, 전치의 공식 정의 자체는 S2 원소속 선수의 순서에 관한 것이다.

자주 혼동하는 개념

전치와 교환

전치는 각 하위 그룹에 같은 선수들을 유지한 채 순서만 바꾼다. 교환은 하위 그룹의 구성을 바꾼다.

용어 보기

관련 용어

© 2026 MindZug