대진 교환

더치 시스템은 정해진 수의 라운드를 치르고 보통 비슷한 점수의 선수끼리 만나게 하는 스위스 대회의 공식 대진 방식이다. 현재 대진을 만들 선수 집합인 브래킷을 처리할 때, 이를 S1과 S2라는 두 하위 그룹으로 임시 분할한다. 원소속 선수는 상위 그룹에서 내려온 선수가 아니라 그 브래킷을 만든 점수 그룹에 원래 속한 선수다.

대진 교환은 하위 그룹의 구성원을 바꾼다. S1의 원소속 선수 집합을 같은 수의 S2 원소속 선수 집합과 맞바꾼다. 그런 다음 하위 그룹을 다시 정렬하고 새로운 후보 대진을 시험한다. 이를 통해 처음 분할 상태를 유지했을 때는 만들 수 없던 조합을 탐색할 수 있다.

이는 이미 발표된 라운드를 변경하는 것도 아니고 상대를 바꾸기로 합의하는 것도 아니다. 대진이 확정되기 전에 알고리즘 내부에서 수행하는 절차다. 보통 대진 전치를 모두 시도한 뒤 교환을 검토한다. 전치는 S2 안의 순서만 바꾸며 한 하위 그룹에서 다른 하위 그룹으로 선수를 옮기지 않는다.