Kỹ thuật Sudoku · Cực hạn
ALS-XY-Wing trong Sudoku
ALS-XY-Wing là mẫu cánh được viết lại bằng Tập Gần Khóa. Hai tập cánh nối với một tập bản lề qua hai ứng viên chung hạn chế khác nhau. Giữa chúng, chúng ép một ứng viên chung thứ ba vào một trong hai cánh, nên ứng viên đó có thể bị loại khỏi bất kỳ ô bên ngoài nào nhìn thấy mọi nơi nó có thể vào trong cả hai cánh.
Vì sao nó hoạt động
Hai tập cánh gần khóa được nối qua một bản lề bằng hai ứng viên chung hạn chế khác nhau buộc ứng viên chung thứ ba vào một trong hai cánh, nên ứng viên đó có thể bị xóa khỏi bất kỳ ô bên ngoài nào nhìn thấy mọi ô có ứng viên đó trong cả hai cánh.
Cách nhận ra nó
Hãy đọc nó như một Y-Wing mà mỗi trong ba ô đã được thay bằng một tập.
- Bản lề cộng hai cánh, được nối bởi hai ứng viên chung hạn chế khác nhau.
- Ứng viên bị loại phải được cả hai cánh chia sẻ và không thuộc kết nối của bản lề.
- Ở mức này, ứng dụng đang làm việc tìm kiếm; bài học là về việc nhận ra hình dạng khi một gợi ý vẽ nó ra.
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 ý.
Mẫu hìnhKết quảBối cảnhVật cảnLoại trừ
125
125
59
139
15
379
59
46
49
67
Step 1 of 3
- 1
Nhìn hai tập cánh . Mỗi tập nằm trọn trong một hàng, cột hoặc khối và có số ứng viên nhiều hơn số ô đúng một. Một tập như vậy được gọi là Tập Gần Khóa (ALS): nếu xóa một ứng viên, tập sẽ bị khóa và mọi ứng viên còn lại đều phải được đặt vào các ô trong tập.
- 2
Tập bản lề cũng là một ALS và liên kết hai cánh. Với cánh thứ nhất , nó có chung ứng viên 1 dưới dạng ứng viên chung hạn chế (RCC): mọi ô chứa 1 trong một tập đều nhìn thấy mọi ô chứa 1 trong tập kia, nên 1 chỉ có thể được đặt vào nhiều nhất một trong hai tập. Với cánh thứ hai , nó có chung ứng viên 7 theo cách tương tự.
- 3
Một ô nhìn thấy mọi 9 trong cả hai cánh có thể vẫn là 9 không? Không: nó sẽ xóa 9 khỏi cả hai cánh và khóa chúng, khi đó cánh thứ nhất sẽ dùng 1 và cánh thứ hai dùng 7, rồi qua các liên kết hạn chế, bản lề sẽ mất cả 1 lẫn 7 và còn ít ứng viên hơn số ô. Vì vậy 9 phải được đặt bên trong một trong hai cánh, và mọi ô bên ngoài nhìn thấy tất cả ứng viên 9 trong cả hai cánh đều mất 9. Ở đây X là 1, Y là 7 và Z là 9.