Chuỗi đa chữ số

Chuỗi đa chữ số

Bậc thầy

Kỹ thuật liên quan

Liên kết mạnh và yếu trong ngữ cảnh đa chữ số

Chuỗi đa chữ số dùng cùng ngôn ngữ liên kết mạnh và yếu như chuỗi đơn chữ số, nhưng các nút là từng ứng viên riêng lẻ thay vì cả ô.

Liên kết mạnh cặp liên hợp nối cùng một chữ số trong hai ô khi đó là hai vị trí duy nhất trong một house. Liên kết mạnh bivalue ô nối hai ứng viên bên trong một bivalue ô: nếu một cái sai, cái kia phải đúng. Liên kết yếu nối các ứng viên không thể cùng đúng, hoặc vì chúng là cùng một chữ số trong một house chung, hoặc là các chữ số khác nhau trong cùng một ô.

Đây là điều cho phép chuỗi chuyển đổi chữ số mà vẫn hợp lệ về mặt logic.

Dây chuyền XY: Luồn qua các ô bivalue

Mỗi ô bivalue. Các ô liên tiếp chia sẻ một house và một chữ số. Nếu chữ số đầu và cuối khớp nhau, ít nhất một điểm cuối phải chứa chữ số đó. Loại trừ khỏi các ô nhìn thấy cả hai điểm cuối.

Một Dây chuyền XY ba-ô là một Cánh XY. Cấp độ 10 (Master).

AIC: Kỹ thuật chuỗi tổng quát nhất

Một Dãy suy luận xen kẽ hoạt động trên 729 nút ứng viên khả thi: 81 ô nhân 9 chữ số. Nó xen kẽ liên kết mạnh và yếu, và có thể dùng liên kết giữa các ứng viên cùng chữ số, giữa hai ứng viên trong một bivalue ô, hoặc giữa các ứng viên xung đột trong cùng một ô.

Các kết quả hữu ích phổ biến bao gồm:

Loại 1: Các điểm cuối chuỗi là cùng một chữ số trong các ô khác nhau. Ít nhất một điểm cuối phải đúng, nên loại trừ chữ số đó khỏi các ô nhìn thấy cả hai điểm cuối.

Loại 2: Các điểm cuối chuỗi là các chữ số khác nhau trong cùng một ô. Ít nhất một điểm cuối phải đúng, nên loại trừ tất cả các ứng viên khác khỏi ô đó.

Vòng gián đoạn: Chuỗi khép lại bằng hai liên kết cùng loại tại một ứng viên. Hai liên kết mạnh gặp nhau buộc ứng viên đó đúng; hai liên kết yếu gặp nhau làm ứng viên đó sai.

Cấp độ 12 (Cực hạn).

Dây chuyền XY so với AIC

Dây chuyền XY: chỉ các ô bivalue, việc chuyển chữ số xảy ra bên trong các ô bivalue đó, và kết quả thường gặp là loại trừ điểm cuối Loại 1. Cấp độ 10.

AIC: có thể dùng liên kết liên hợp, liên kết bivalue-ô, liên kết nhóm và các xung đột ứng viên khác. Nó có thể tạo ra loại trừ điểm cuối, giảm ô, đặt số và loại trừ vòng gián đoạn. Cấp độ 12.

Dây chuyền XY là một ô đặc biệt của AIC. AIC mạnh hơn hẳn nhưng khó tìm thủ công hơn nhiều.

Cách tìm XY-Chains và AIC

XY-Chain: xác định các ô hai giá trị, xây dựng bản đồ kề qua các ứng viên chung và tìm các chuỗi mà hai đầu chứa cùng một chữ số.

AIC: bắt đầu với các liên kết mạnh đáng tin cậy như cặp liên hợp và ô hai giá trị. Mở rộng chuỗi bằng cách xen kẽ các loại liên kết, và liên tục kiểm tra xem hai đầu có tạo ra loại trừ hay chuỗi có khép lại thành một điểm gián đoạn hữu ích không. Các trình giải bằng máy tính thường tìm trực tiếp trên đồ thị ứng viên 729 nút.

Vì sao AIC là kỹ thuật tối thượng

Nhiều kỹ thuật đơn giản hơn là trường hợp đặc biệt của AIC hoặc có thể diễn đạt tự nhiên dưới dạng AIC: Cánh XY, Skyscraper, W-cánh, Cặp từ xa và nhiều lập luận tô màu. Một trình giải triển khai tìm kiếm AIC rộng khắp có thể tái tạo nhiều kỹ thuật có tên. Tuy nhiên, các kỹ thuật có tên dễ tìm hơn, dễ giải thích hơn và tốt hơn cho việc giải của con người, nên chúng thường được áp dụng trước.

Tóm tắt

Dây chuyền XY (Cấp 10) xuyên qua các ô hai giá trị và được hiểu rõ nhất như một AIC bị hạn chế. AIC (Cấp 12) hoạt động trên toàn bộ đồ thị ứng viên và có thể chuyển đổi chữ số, dùng nhiều loại liên kết mạnh và tạo ra nhiều kiểu suy luận. Cùng nhau, chúng đại diện cho đỉnh cao của việc giải dựa trên chuỗi.

Kỹ thuật liên quan