Hoán vị ghép cặp

Hệ thống Dutch là một phương pháp ghép cặp theo điều lệ cho giải Thụy Sĩ, nơi thi đấu một số vòng cố định và những người có điểm số gần nhau thường gặp nhau. Để xử lý một khung kỳ thủ, hệ thống tạm chia họ thành hai phân nhóm S1 và S2 rồi thử ghép các vị trí tương ứng. Nếu cách sắp xếp đầu tiên vi phạm quy tắc, chẳng hạn ghép hai kỳ thủ đã từng gặp nhau, cần thử một thứ tự khác.

Một hoán vị ghép cặp thay đổi thứ tự của các kỳ thủ gốc trong S2. Kỳ thủ gốc là người đến từ nhóm điểm tạo nên khung. Hoán vị giữ nguyên chính xác những người thuộc S1 và S2; nó chỉ thay đổi kỳ thủ nào của S2 đứng đối diện từng vị trí trong S1.

Thao tác tạo ra các phương án mới mà không thay đổi điểm số, màu quân đã chơi hay kết quả. Kỳ thủ không nhìn thấy nó như một vòng trung gian. Nếu mọi hoán vị đều thất bại, thuật toán có thể chuyển sang hoán đổi ghép cặp, thao tác thật sự làm thay đổi thành viên phân nhóm. Một kỳ thủ chuyển xuống có thể thêm các ràng buộc cho khung, dù định nghĩa chính thức của hoán vị vẫn chỉ liên quan đến thứ tự các kỳ thủ gốc trong S2.