Sudoku Tải ứng dụng

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.

Trong ứng dụng, khi bước tiếp theo cần dùng ALS-XY-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 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ừ
Cánh
Bước 1 trong 4
ALS-XY-Wing: mẫu hình như ứng dụng vẽ trong một gợi ý.
  1. 1

    Nhìn cánh thứ nhất . 3 ô này đều nằm trong cùng một hàng và cùng nhau chứa 4 ứng viên khác nhau, nhiều hơn số ô một đơn vị. 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. 2

    Cánh thứ hai cũng là một ALS: 3 ô này đều nằm trong cùng một cột và cùng nhau chứa 4 ứng viên khác nhau, nhiều hơn số ô một đơn vị.

  3. 3

    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ự.

  4. 4

    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. Tên gọi bắt nguồn từ đây: X và Y là 1 và 7, các ứng viên nối bản lề với từng cánh, còn Z là 9, ứng viên bị xóa.

Tự mình thử

Bảng này lấy từ bài học ALS-XY-Wing của ứng dụng, tại thời điểm bước tiếp theo là ALS-XY-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.