ALS-XZ
Chiến lược:
Các tập hợp gần như bị chặnYêu cầu:
Các tập hợp gần như bị chặnTổng quan
ALS-XZ là kỹ thuật Chuỗi ALS đơn giản nhất. Hai Các tập hợp gần như bị chặn chia sẻ một ứng viên chung hạn chế (X), cho phép loại bỏ bất kỳ ứng viên chung nào khác (Z) từ các ô nhìn thấy tất cả các ô Z trong cả hai tập hợp.
Cách hoạt động
- Tìm hai tập ALS (nhóm N ô có N+1 lựa chọn).
- Tìm một lựa chọn chung bị giới hạn X (tất cả các X trong ALS1 đều nhìn thấy tất cả các X trong ALS2).
- Tìm thêm một lựa chọn chung Z xuất hiện ở cả hai ALS.
- Loại bỏ Z khỏi các ô nhìn thấy tất cả các Z trong cả hai ALS.
Ví dụ
Tìm kiếm ALS-XZ.
ALS-XZ
Tìm hai Các tập hợp gần như bị chặn (ALS) - mỗi cái có N ô với N+1 lựa chọn.
ALS-XZ
Các ALS này chia sẻ ứng cử viên chung bị giới hạn 2: mọi 2 trong một ALS nhìn thấy mọi 2 trong ALS kia.
ALS-XZ
Tiêu chí chung bị giới hạn chỉ có thể đúng trong một tập hợp ALS duy nhất. Nếu nó đúng trong một tập hợp, tập hợp ALS còn lại sẽ trở thành một tập hợp bị khóa.
ALS-XZ
Cả hai ALS đều chứa ứng viên 4. Một ALS phải chứa 4, do đó loại bỏ 4 khỏi các ô nhìn thấy cả hai: r1c3, r2c1, r2c3 and r3c1.
Kết quả sau khi áp dụng kỹ thuật.
Mẹo và mẫu
- X chung hạn chế chỉ có thể đúng trong một tập hợp ALS duy nhất.
- Điều này buộc Z phải bị khóa trong ít nhất một tập hợp ALS.
- Bất kỳ Ô nào nhìn thấy tất cả các Z trong cả hai tập hợp đều không thể là Z.