Trước hết ta cần biết khái niệm locked, nó chỉ 1 ô hoặc 1 nhóm ô mà số lượng loại ứng viên bằng số lượng ô
VD như 1 ô nào đó chỉ có ứng viên 8 , hay các Naked Candidate ( số loại ứng viên bằng số lượng ô ) Nó làm cho các loại ứng viên này không thể nằm trong các ô khác trong cùng hàng ( hoặc cột hoặc ô 3x3 )
Almost Locked Sets (ALS) là 1 nhóm N ô mà chứa N+1 loại ứng viên
PP loại trừ gọi là ALS-XZ: Xem hình dưới
- Để dùng cần 2 hoặc nhiều hơn ALS
ở VD này là: B5,J5 (1,6,8) và A3,J3 (4,6,8)
- Các nhóm này phải có liên hệ với nhau ở 1 cặp ô ( hoặc nhiều hơn ):
Ở đây là J3, J5. 2 ô này "nhìn nhau" - giá trị ô này có thể ảnh hưởng trực tiếp đến ô kia
- Tiếp theo, cần hiểu 1 khái niệm mới: ứng viên bị giới hạn - gọi là ứng viên X
Ứng viên X là ứng viên chung ALS, nhưng sự tồn tại của nó ở ALS này sẽ loại bỏ hoàn toàn khả năng của nó ở ALS kia
:)) hơi khó hiểu nhưng ở đây là 6. Nếu ALS A3J3 thật sự có số 6 (và đương nhiên nó ở J3)
thi ALS B5J5 không thể chứa 6 nữa. Và ngươc lại
Lưu ý: toàn các số X của 2 ALS phải "nhìn" thấy nhau. Như ở ví dụ này nếu A3 là (4,6,8) thì dùng được
- Phần Z là 1 ứng viên có chung khác ở cả 2 ALS, nhưng không phải là kiểu ứng viên bị giới hạn - hay ứng viên X
=> Ở đây là số 8
Giờ đến luật loại trừ:
Những ô trên sudoku có thể "nhìn" vào tất cả Z trên cả 2 ALS thì không thể chứa Z
=> Như ví dụ này, ô A5 nhìn thấy toàn bộ những ô chứa Z(số 8) trong cả 2 ALS
=> ô A5 này k thể chứa 8
0 comments:
Đăng nhận xét