Chuỗi XY
XY-Chain
Chuỗi các ô hai ứng viên nối nhau; nếu hai đầu cùng chứa z, ô nhìn thấy cả hai đầu không thể là z.
Quy tắc
Chuỗi ô hai ứng viên có hai đầu cùng chứa z → loại z ở ô nhìn thấy cả hai đầu.
Chuỗi ô hai ứng viên
Chuỗi 4 ô H8C8, H3C8, H1C9 và H5C9: mỗi ô chỉ có hai ứng viên, ô sau nhìn thấy ô trước và có chung một số với nó. Hai đầu chuỗi đều chứa 1.
Ý tưởng
Mỗi ô hai ứng viên là một công tắc: không phải số này thì là số kia. Nối các ô nhìn thấy nhau và có chung một số, ta được một chuỗi lan truyền.
Giả sử ô đầu không phải z → nó là số còn lại a → ô kế tiếp (có a) không là a → nó là số còn lại b → … → ô cuối là z. Vậy nếu đầu này không là z thì đầu kia là z: ít nhất một đầu là z.
XY-Wing chính là chuỗi XY dài ba ô. Chuỗi dài hơn mạnh hơn nhưng khó tìm hơn; hãy bắt đầu từ các ô hai ứng viên nhìn thấy ô bạn muốn loại.
Cách nhận biết
- Vẽ các ô hai ứng viên ra giấy, nối các ô nhìn thấy nhau và có chung số.
- Chọn z là số có mặt ở hai đầu và đi thử từ một đầu.
Lỗi thường gặp
- Mỗi mắt xích phải đi đúng hướng: số "ra" của ô trước phải là số "vào" của ô sau.
Tiến độ được lưu trong trình duyệt của bạn.
Kỹ thuật liên quan
Nguồn tham khảo
Tài liệu tiếng Anh. Tên tiếng Việt của kỹ thuật do sổ tay đặt; dùng tên tiếng Anh để tra thêm. Ví dụ trên trang này được sinh từ đề ngẫu nhiên, không lấy từ các nguồn trên.