Chuỗi nhiều chữ số

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

Cặp liên hợp liên kết mạnh (cùng chữ số, hai ô). Liên kết mạnh bivalue Ô (cùng Ô, hai chữ số -- bộ phận tạo ra việc chuyển đổi chữ số). Liên kết yếu giữa Ô (cùng chữ số, chung nhà). Liên kết yếu nội bộ Ô (cùng Ô, các lựa chọn khác nhau ở các ô không phải bivalue).

Dây chuyền XY: Đan qua các ô có hai giá trị

Mỗi Ô bivalue. Các ô liên tiếp chia sẻ một nhà và một chữ số. Nếu chữ số bắt đầu và kết thúc trùng nhau, thì ít nhất một đầu mút phải chứa chữ số đó. Loại bỏ khỏi các ô nhìn thấy cả hai đầu mút. Một ba-Ô Dây chuyền XY là một Cánh XY. Cấp độ 10 (Cao thủ).

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

Hoạt động trên đồ thị 729 nút gồm tất cả các cặp (Ô, chữ số). Chuyển đổi tự do giữa các liên kết mạnh và yếu. Loại 1: Cùng chữ số, khác ô -- loại bỏ khỏi các ô nhìn thấy cả hai. Loại 2: Chữ số khác nhau, cùng Ô -- loại bỏ các lựa chọn khác khỏi Ô. Loại 3: Vòng lặp không liên tục -- loại bỏ chữ số bắt đầu khỏi ô bắt đầu Ô. Cấp độ 12 (Cực kỳ).

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

Dây chuyền XY: chỉ có các liên kết mạnh kiểu hai giá trị, tất cả các ô đều có hai giá trị, chỉ loại 1, cấp độ 10. AIC: cả hai loại liên kết, bất kỳ Ô nào, ba loại suy luận, cấp độ 12. Dây chuyền XY là một dạng đặc biệt của Ô AIC. AIC mạnh hơn nghiêm ngặt nhưng rất khó tìm thủ công.

Làm thế nào để tìm các chuỗi XY và AIC

XY-Chains: Nhận diện các ô hai giá trị, xây dựng bản đồ kề, tìm kiếm các chữ số đầu và cuối khớp nhau. AICs: Bắt đầu từ các liên kết mạnh đã biết, tìm các ô cầu nối, mở rộng các chuỗi hứa hẹn. Các trình giải máy tính sử dụng BFS/DFS trên đồ thị 729 nút.

Tại sao các kỹ thuật AIC là kỹ thuật tối ưu

Nhiều kỹ thuật đơn giản hơn là các trường hợp đặc biệt của AIC: Cánh XY, Cây chọc trời, W-cánh, Cặp từ xa. Một người giải chỉ sử dụng AIC có thể tái tạo lại nhiều kỹ thuật được đặt tên. Tuy nhiên, các kỹ thuật đơn giản hơn thường nhanh hơn để tìm, vì vậy chúng được thực hiện trước.

Tóm tắt

Dây chuyền XY (Cấp độ 10) đi qua các ô có hai giá trị. AIC (Cấp độ 12) hoạt động trên toàn bộ đồ thị. Cùng nhau, chúng đại diện cho đỉnh cao của phương pháp giải dựa trên chuỗi.