Alternating Inference Chains: chuỗi suy luận xen kẽ

Alternating Inference Chains (chuỗi suy luận xen kẽ) là dạng tổng quát của mọi kỹ thuật chuỗi trong Sudoku. Thay vì theo một chữ số, bạn nhảy giữa các chữ số và các ô, xen kẽ hai loại liên kết, rồi đọc ra điều chắc chắn đúng ở hai đầu. Khi bạn dựng được chúng, X-Wing, wing và chu trình một chữ số đều trở thành trường hợp đặc biệt.

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

Một chuỗi là dãy các ứng viên, mỗi ứng viên là một chữ số trong một ô cụ thể. Hai loại liên kết nối chúng:

Một Alternating Inference Chain bắt đầu bằng liên kết mạnh, kết thúc bằng liên kết mạnh, và xen kẽ mạnh, yếu, mạnh, yếu suốt chuỗi. Cấu trúc đó đảm bảo một điều: ít nhất một trong hai ứng viên ở hai đầu là đúng. Bạn không bao giờ biết là cái nào, và bạn cũng không cần biết.

Khi nào nên tìm

Hãy dùng chuỗi khi số đơn, tập khóa, cá và wing đã cạn và lưới đầy ô hai ứng viên. Chuỗi cần ghi chú đầy đủ, đáng tin cậy; chỉ một ứng viên lỗi thời cũng bịa ra những liên kết không tồn tại. Hãy bắt đầu từ một ô hai ứng viên hoặc từ một chữ số có đúng hai chỗ trong một vùng nào đó, vì đó là những liên kết mạnh làm hạt giống cho mọi thứ.

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

1. Chọn một ứng viên xuất phát và một liên kết mạnh đi ra từ nó.
2. Từ ứng viên bạn đến được, đi theo một liên kết yếu: cùng ô, khác chữ số, hoặc cùng chữ số trong cùng một vùng.
3. Từ đó đi theo một liên kết mạnh khác. Cứ tiếp tục xen kẽ.
4. Dừng ở một liên kết mạnh, để ít nhất một đầu là đúng.
5. Loại mọi ứng viên mà cả hai đầu đều loại trừ. Với hai đầu cùng một chữ số, đó là mọi ô thấy cả hai đầu. Với các chữ số khác nhau, hãy nhìn chính các ô ở hai đầu (xem ví dụ).

Nếu thay vào đó chuỗi tự khép lại mà vẫn giữ được sự xen kẽ, bạn có một vòng liên tục: mọi liên kết yếu trong đó trở nên loại trừ lẫn nhau, nên mọi ứng viên khác của chữ số đó trong vùng chung bị loại, và mọi ứng viên thừa trong một ô của vòng cũng bị loại. Nếu sự xen kẽ đứt ở một nút, chuỗi là không liên tục: một nút có hai liên kết yếu trỏ vào là sai, và một nút có hai liên kết mạnh trỏ vào là đúng.

Ví dụ thực tế

Các chữ số 3, 8 và 9 qua khối 5 và 8. Chuỗi có ba liên kết mạnh và hai liên kết yếu, và hai bước nhảy của nó nằm trong một ô (H6 và F5).

Viết ra: F6:9 = H6:9 - H6:8 = H5:8 - F5:8 = F5:3

• Cột 6 có số 9 chỉ ở F6 và H6 (mạnh).
• H6 là , nên 9 và 8 trong H6 loại trừ nhau (yếu).
• Khối 8 có số 8 chỉ ở H6 và H5 (mạnh).
• H5 và F5 chung cột 5 (yếu).
• F5 là (mạnh).

Vậy F6 là 9 hoặc F5 là 3. Hai đầu mang các chữ số khác nhau ở đây, và phép loại trừ nằm ở một ô đầu chuỗi. Nếu F6 là 9, nó không phải 3. Nếu F5 là 3, F6 thấy F5 trong hàng F, nên nó cũng không phải 3. Dù trường hợp nào F6 cũng không thể là 3.

Khi cả hai đầu chứa cùng một chữ số, quy tắc đơn giản hơn: mọi ô thấy cả hai đầu đều mất chữ số đó.

Lỗi thường gặp

• Dùng một liên kết yếu ở chỗ mẫu hình chỉ hỗ trợ "không thể cùng đúng" rồi đọc nó như liên kết mạnh. Một ô có ba ứng viên cho liên kết yếu, không phải mạnh.
• Kết thúc ở một liên kết yếu. Liên kết cuối phải là mạnh, nếu không nút cuối không bị buộc.
• Loại trừ ở các ô chỉ thấy một đầu.
• Dựng chuỗi từ ghi chú bạn chưa làm mới kể từ lần điền số gần nhất.

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

Alternating Inference Chains tiếp quản ở nơi Chu trình X dừng lại, vì chúng được tự do đổi chữ số ở mỗi ô. Hãy chuẩn bị cần đến chúng ở câu đố Bậc thầy và dựa vào chúng liên tục ở mức Huyền thoại. Hãy dựng các chuỗi ngắn trước: một chuỗi năm nút giải được nhiều thế cờ hơn hầu hết người giải nghĩ.