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.
Trong ứng dụng, khi bước tiếp theo cần dùng W-Wing, một gợi ý sẽ nêu tên kỹ thuật và cho bạn thấy vì sao kỹ thuật đó áp dụng được, từng bước một. Không có quảng cáo, tải xuống miễn phí.
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 ô được đánh dấu chỉ có 3 và 7. Trong hàng này, 7 chỉ có thể nằm ở hai ô được đánh dấu (một liên kết mạnh), và mỗi ô nhìn thấy một ô khác nhau được đánh dấu . Đây là W-Wing!
- 2
Một đầu của liên kết mạnh phải là 7. Dù là đầu nào, ô nối với đầu đó cũng không thể là 7, nên ô đó là 3. Vậy ít nhất một ô là 3. Ta không cần biết là ô nào: có thể xóa ứng viên 3 khỏi mọi ô khác nhìn thấy cả hai ô .
Tự mình thử
Bảng này lấy từ bài học W-Wing của ứng dụng, tại thời điểm bước tiếp theo là W-Wing. Hãy tự tìm ra bước đó hoặc nhấn Gợi ý để được chính ứng dụng hướng dẫn từng bước.