Các tập hợp gần như bị chặn

Tập hợp gần như bị khóa là gì?

Một ALS là N ô trong một nhà duy nhất với đúng N+1 ứng viên khác nhau. Nó là "gần như bị khóa" -- loại bỏ một ứng viên thì nó trở thành một tập hợp trần. ALS đơn giản nhất là một ô hai giá trị Ô (1 Ô, 2 ứng viên). Tất cả các ô phải chia sẻ một nhà.

Thế nào là một ứng viên chung bị giới hạn?

RCC là một chữ số xuất hiện trong cả ALS A và ALS B, nơi mọi trường hợp trong A đều nhìn thấy mọi trường hợp trong B. Điều này có nghĩa là chữ số chỉ có thể nằm trong một trong hai tập ALS, khiến tập kia trở thành bị khóa. Sau đó, một chữ số chung thứ hai Z có thể bị loại bỏ khỏi các ô nhìn thấy tất cả các trường hợp của nó trong cả hai tập ALS.

Quy tắc tương tác ALS-XY: Quy tắc tương tác ALS ban đầu

Hai ALS chia một RCC (X) và một chữ số chung khác (Z). X chỉ có thể nằm trong một ALS, khóa lại ALS kia. Chữ số Z phải xuất hiện ít nhất trong một ALS. Loại bỏ Z khỏi các ô nhìn thấy tất cả các Z trong cả hai ALS. Cấp độ 9 (Chuyên gia).

ALS-XZ: Kỹ thuật hai-ALS được tinh chỉnh

Cùng logic với ALS-XY nhưng kiểm tra nghiêm ngặt hơn. Thuật toán liệt kê tất cả các ALS và kiểm tra từng cặp để tìm RCC. Cấp độ 10 (Cao thủ).

Chuỗi ALS: Kết nối nhiều Các tập hợp gần như bị chặn

Một dãy các ALS được nối với nhau bởi các RCC (mỗi cặp liên tiếp sử dụng một chữ số RCC khác nhau). Đối tượng loại bỏ xuất hiện ở cả ALS đầu tiên và cuối cùng. Cấp độ 11 (Cực kỳ). Bao hàm hai kỹ thuật ALS như các trường hợp đặc biệt.

Sue de Coq: Mẫu giao nhau ALS

Tận dụng giao nhau giữa một khối với một hàng hoặc cột. Hai tập trợ giúp (một từ hàng, một từ khối) có các ứng cử viên rời rạc, cùng nhau bao phủ các ứng cử viên tại giao nhau. Cấp độ 9 (Chuyên gia).

Hoa chết: Kỹ thuật ALS Thân và Nhị hoa

Một nhánh Ô với N ứng viên kết nối với N tập hợp ALS lá, một cho mỗi ứng viên. Mỗi ứng viên là RCC với lá của nó. Một chữ số xuất hiện ở tất cả các lá có thể bị loại bỏ khỏi các ô nhìn thấy tất cả các lần xuất hiện của nó qua các lá. Cấp độ 11 (Cực kỳ).

Làm thế nào để tìm mẫu ALS

Danh sách các ALS trong mỗi nhà. Tìm các cặp chia sẻ ứng viên với các RCC hợp lệ. Đối với Sue de Coq, hãy tập trung vào các giao điểm khối-dòng. Đối với Hoa chết, hãy bắt đầu từ các tế bào gốc có ít ứng viên.

Đánh giá độ khó

ALS-XY: Cấp độ 9, Chuyên gia Sue de Coq: Cấp độ 9, Chuyên gia ALS-XZ: Cấp độ 10, Chuyên gia Chuỗi ALS: Cấp độ 11, Cực độ Hoa chết: Cấp độ 11, Cực độ

Tóm tắt

Các kỹ thuật ALS dựa trên hai khái niệm: Tập hợp gần như bị khóa (N ô, N+1 giá trị khả dĩ) và Candidat chung bị hạn chế. Năm kỹ thuật áp dụng điều này theo các cấu hình khác nhau, tạo thành một trong những họ mạnh nhất để giải các bài toán khó nhất.