Dây chuyền XY

Dây chuyền XY nối các ô bivalue (các ô có đúng 2 ứng cử viên) thông qua các ứng cử viên chung. Mỗi cặp ô liên tiếp chia sẻ một ứng cử viên, tạo thành các suy luận luân phiên mạnh và yếu, buộc phải loại bỏ các ứng cử viên.

Kỹ thuật

1. Tìm các ô có hai giá trị mà chia sẻ một ứng viên với các ô bivalue láng giềng.
2. Xây dựng một chuỗi trong đó các ô liên tiếp chia sẻ một ứng viên, xen kẽ ứng viên chung giữa các ô.
3. Các ô đầu tiên và cuối cùng phải chia sẻ một ứng viên chung trên các liên kết mạnh của chúng.
4. Loại bỏ ứng viên chung này khỏi các ô nhìn thấy cả hai đầu mút.

Tips

• XY-Chains mở rộng Cánh XY thành các chuỗi dài hơn.
• Mỗi Ô trong chuỗi phải có đúng 2 ứng cử viên.
• Điểm quan trọng: ứng cử viên chung ở hai đầu chuỗi phải nằm trong ít nhất một đầu, do đó các ô nhìn thấy cả hai đầu không thể có nó.