Hoán đổi ghép cặp

Hệ thống Dutch là phương pháp theo điều lệ để tạo cặp trong giải Thụy Sĩ, nơi thi đấu một số vòng cố định và các kỳ thủ có điểm số gần nhau thường gặp nhau. Khi xử lý một khung, tức tập hợp kỳ thủ đang được ghép, hệ thống tạm chia khung thành hai phân nhóm gọi là S1 và S2. Kỳ thủ gốc là những người thuộc nhóm điểm đã tạo nên khung, không phải những kỳ thủ được chuyển xuống từ nhóm cao hơn.

Một hoán đổi ghép cặp làm thay đổi thành viên của các phân nhóm. Một tập hợp kỳ thủ gốc trong S1 được đổi với một tập hợp cùng kích thước trong S2. Sau đó các phân nhóm được sắp lại và những phương án ghép mới được thử. Nhờ vậy, thuật toán có thể đạt các tổ hợp không thể xuất hiện khi cách chia ban đầu vẫn nguyên vẹn.

Đây không phải thay đổi một vòng đã công bố và cũng không phải thỏa thuận đổi đối thủ. Nó là bước nội bộ của thuật toán trước khi ghép cặp được chốt. Hoán đổi thường chỉ được xét sau khi đã thử hết các hoán vị ghép cặp. Hoán vị thay đổi thứ tự bên trong S2 nhưng không chuyển kỳ thủ từ phân nhóm này sang phân nhóm kia.