Kỹ thuật Chuỗi XY (XY-Chains) trong Sudoku

Khái niệm

XY-Chains nối nhiều ô bivalue: mỗi ô chia sẻ đúng một ứng viên với ô kế tiếp, tạo thành chuỗi suy luận liên tục.

Hai đầu chuỗi cùng chứa một ứng viên Z. Vì chuỗi buộc một trong hai đầu là Z, mọi ô nhìn thấy đồng thời hai đầu đều bị loại Z.

Ví dụ

Chuỗi các ô {1,2} → {2,3} → {3,4} → {4,1}. Hai đầu {1,2} và {4,1} cùng chứa ứng viên 1, nên một trong hai đầu chắc chắn là 1; mọi ô nhìn thấy đồng thời hai đầu đều bị loại 1.

XY-Chains là tổng quát của Y-Wing: thay vì ba ô, chuỗi có thể kéo dài nhiều ô, miễn mỗi ô là bivalue và nối đúng cách.

Minh hoạ động