Kỹ thuật Sudoku · Bậc thầy
W-Wing trong Sudoku
W-Wing là hai ô hai giá trị cùng giữ một cặp ứng viên giống nhau, AB, được nối bởi một liên kết mạnh trên A mà hai đầu của nó mỗi đầu nhìn thấy một trong hai ô. Liên kết này ép ít nhất một trong hai ô phải là B, nên bất kỳ ô nào nhìn thấy cả hai ô đó sẽ mất B.
Vì sao nó hoạt động
Hai ô hai giá trị có cùng hai ứng viên. Một liên kết mạnh trên một trong hai ứng viên đó, với mỗi đầu nhìn thấy một ô hai giá trị riêng, buộc ít nhất một trong hai ô này phải chứa ứng viên còn lại; vì vậy có thể loại ứng viên đó khỏi mọi ô nhìn thấy cả hai.
Cách nhận ra nó
Bắt đầu bằng cách thu thập các ô hai giá trị có cặp ứng viên trùng khớp. Bảng thường có vài cặp như vậy.
- Với mỗi cặp ô trùng khớp, lấy một trong hai ứng viên của chúng và tìm một đơn vị mà số đó có đúng hai vị trí.
- Một đầu của liên kết mạnh đó phải nhìn thấy một ô, đầu còn lại nhìn thấy ô kia.
- Phép loại trừ nằm trên ứng viên còn lại: ứng viên không có liên kết mạnh. Sự đảo ngược đó là điều khiến W-Wing có cảm giác phi trực giác.
Dựa trên
Ví dụ đã giải
Đây là các bảng bài học của chính ứng dụng. Xem qua từng bước giống như một gợi ý.
- 1
Hai ô hai giá trị có cùng hai ứng viên 3 và 7. Hai ô liên quan tạo thành một liên kết mạnh trên 7; mỗi ô liên quan nhìn thấy một trong hai ô hai giá trị, và chúng nhìn thấy hai ô khác nhau. Ô liên quan nào chứa 7 sẽ loại ứng viên ấy khỏi ô hai giá trị mà nó nhìn thấy, buộc ô đó nhận ứng viên còn lại. Đây là W-Wing!
- 2
Ít nhất một trong hai ô hai giá trị giống nhau phải là 3, nên ta có thể xóa ứng viên 3 khỏi mọi ô khác nhìn thấy cả hai ô giống nhau.