Sẵn sàng chơi chưa?

Chơi Sudoku!

Kỹ thuật chuỗi XY trong Sudoku

Quỷ quyệtCổ điển + KillerBước 25 trên 38Đọc trong 5 phút

Chuỗi XY (XY-Chain) là một dãy ô hai ứng viên, mỗi ô nhìn thấy ô kế tiếp, sắp xếp sao cho cùng một chữ số nằm ở cả hai đầu. Một trong hai đầu đó phải chứa chữ số ấy, nên mọi ô nhìn thấy cả hai đầu đều có thể bỏ nó.

Mẫu hình này là gì

Ô hai ứng viên là ô chỉ còn đúng hai ứng viên. Nó là một công tắc: loại một chữ số thì chữ số còn lại bị buộc. Xếp các công tắc đó thành hàng và lực buộc này lan truyền.

Bắt đầu với một ô chứa {z,a}. Ô lân cận chứa {a,b} và nhìn thấy nó. Ô tiếp theo chứa {b,c} và nhìn thấy ô đó, cứ thế, cho đến khi ô cuối chứa {y,z}, quay về chữ số bạn bắt đầu. Mỗi ô chia sẻ chữ số liên kết với ô trước nó và chuyển một chữ số mới về phía trước.

Giờ giả sử ô đầu không phải z. Vậy nó là a, nên ô thứ hai không thể là a mà phải là b, nên ô thứ ba không thể là b, và làn sóng chạy đến đầu xa, nơi ô cuối bị buộc là z. Hoặc đầu thứ nhất là z, hoặc đầu cuối là z. Không có lựa chọn thứ ba, và mọi ô nhìn thấy cả hai đầu đều mất z.

Y-WingChuỗi XY
Số ô liên quanĐúng baBa, bốn, năm hoặc nhiều hơn
Hình dạngMột ô trục với hai càngMột đường hở với hai đầu
Yêu cầuCả hai càng nhìn thấy ô trụcMỗi ô chỉ nhìn thấy ô lân cận
Hai đầuHai càngHai ô đầu cuối
Loại trừChữ số chung, từ các ô nhìn thấy cả hai càngChữ số đầu cuối, từ các ô nhìn thấy cả hai đầu

Y-Wing đơn giản là chuỗi XY hữu ích ngắn nhất, đó là lý do quy tắc loại trừ đọc giống nhau.

Khi nào nên tìm

  • Lưới đầy ô hai ứng viên và không còn gì khác cho kết quả.
  • Hai ô hai ứng viên nằm xa nhau chung một chữ số, và bạn thấy một đường các ô hai ứng viên giữa chúng.
  • Một chữ số cứ gần như được giải. Chuỗi mạnh nhất với các chữ số xuất hiện trong nhiều ô hai ứng viên.

Cách áp dụng, từng bước

  1. Đánh dấu mọi ô hai ứng viên trong lưới.
  2. Chọn một ô xuất phát và chọn một trong hai chữ số của nó làm z, chữ số bạn hy vọng loại được.
  3. Bước tới một ô hai ứng viên nhìn thấy nó và chung chữ số còn lại.
  4. Tiếp tục bước, mỗi lần chia sẻ chữ số mà ô trước đã chuyển tiếp, không lặp lại ô nào.
  5. Dừng khi chữ số thứ hai của ô hiện tại lại là z. Chuỗi đã khép.
  6. Xóa z khỏi mọi ô nhìn thấy cả hai ô đầu cuối.

Ví dụ thực tế

Sáu ô hai ứng viên: E3 , D2 , H2 , G2 , G9 và E9 . Mỗi ô nhìn thấy ô kế tiếp, và mỗi cặp chia sẻ chữ số được chuyển tiếp: 8 từ E3 sang D2 (khối 4), 3 từ D2 sang H2 (cột 2), 5 từ H2 sang G2 (cột 2), 7 từ G2 sang G9 (hàng G) và 9 từ G9 sang E9 (cột 9).

  1. Các kỹ thuật dễ hơn đã dùng hết. Hãy xem các ô chỉ có hai ứng viên.

  2. Sáu ô mỗi ô có đúng hai ứng viên: E3 {3,8}, D2 {3,8}, H2 {3,5}, G2 {5,7}, G9 {7,9} và E9 {3,9}.

  3. Mỗi ô chuyển một chữ số cho ô kế tiếp: 8 từ E3 sang D2 (khối 4), 3 từ D2 sang H2 (cột 2), 5 từ H2 sang G2 (cột 2), 7 từ G2 sang G9 (hàng G), 9 từ G9 sang E9 (cột 9).

  4. Giả sử E3 không phải 3. Khi đó E3 là 8, D2 là 3, H2 là 5, G2 là 7, G9 là 9 và E9 là 3.

    Đọc theo chiều ngược lại, chuỗi hoạt động tương tự từ E9 về E3.

  5. Vậy một đầu của chuỗi luôn là 3: E3 hoặc E9.

    E6 thấy cả hai đầu qua hàng E.

  6. Loại 3 khỏi E6 vì nó thấy cả hai đầu của chuỗi, và một trong hai là 3.

Các kỹ thuật dễ hơn đã dùng hết. Hãy xem các ô chỉ có hai ứng viên.

Nếu E3 không phải 3, nó là 8. Khi đó D2 là 3, H2 là 5, G2 là 7, G9 là 9 và E9 là 3. Vậy E3 là 3, hoặc E9 là 3, hoặc cả hai. Hai đầu là E3 và E9, và 3 là chữ số đầu cuối.

E6 nhìn thấy cả hai đầu qua hàng E, nên số 3 bị loại khỏi E6.

E3 và E9 cũng chung một số 3 trong hàng E, nên chuỗi khép thành một vòng. Người giải gọi đây là Y-cycle, và nó được đọc theo cùng cách.

Lỗi thường gặp

  • Dùng ô có ba ứng viên. Mọi mắt xích trong chuỗi phải đúng hai ứng viên.
  • Bỏ qua bước kiểm tra tầm nhìn. Các ô lân cận phải chung hàng, cột hoặc khối, chứ không chỉ trông gần nhau.
  • Loại từ các ô đầu cuối. Hai đầu là một phần của mẫu hình và giữ nguyên ứng viên của chúng.
  • Dùng lại một ô. Chuỗi vòng lại chính nó là một kỹ thuật khác với quy tắc khác.
  • Kết thúc ở sai chữ số. Nếu ô cuối không có z, chuỗi chưa chứng minh được gì, hãy kéo dài nó.

Bạn gặp nó ở đâu

Chuỗi XY là trang bị tiêu chuẩn cho Sudoku cổ điển mức Chuyên gia, nơi ô hai ứng viên có nhiều và các mẫu hình đơn giản hơn đã dùng hết. Hãy bắt đầu với chuỗi ba ô và bốn ô; khi chúng đã thành thạo, chuỗi dài hơn chỉ tốn thêm sự kiên nhẫn.