Bỏ qua điều hướng
Esc
ENVI

Chuỗi XY

XY-Chain

Suy luận N bướcĐộ khó

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.

112233445566778899531926784269862523541371231237427136853691238473482459256137123681235671265873491223847934892451256372368235677123896546459349745152138384534862451259713

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.