Breaking News
Loading...
Thứ Sáu, 12 tháng 2, 2016

[HS] Aligned Pair Exclusion

15:04
Đây là 1 pp khá thú vị :v Nó thi thoảng trùng với Y Wing, XYZ Wing, WXYZ Wing
Nhưng hướng logic khác nhau
++Loại 1: Dùng các ô bi-value để giải
VD1:
phuong phap giai sudoku ape
Xem hình bên trên: phần ảnh bên dưới chỉ cách dung Y Wing, ta xét phần trên
Có 3 ô bi-value H1 G2 G9 giúp loại bớt ứng viên của G3 ( G3 liên hệ với cả 3 ô kia )
Xét G2 và G3 có các trường hợp
G2 ---- G3
2 ------- 2 ( loại )
2 ------- 5
2 ------- 8 ( loại vì G9 sẽ rỗng )
4 ------- 2
4 ------- 5
4 ------- 8 ( loại vì H1 sẽ rỗng )
=> Ta thấy tất cả các trường hợp G3 là 8 đều bị loại => Loại 8 khỏi G3


VD2: Xem hình bên dưới
4 ô bi-value A1 B3 C5 C9. Ta sẽ xét 2 ô C2 và C3
Ta nhận thấy A1 B3 chứa tập con của {1,3,7} vì vậy C2 và C3 không thể đồng thời chứa 1 trong 3 số: 1,3,7.
Xét C2 và C3:
1 và 3 - loại trừ bởi A1 + B3
1 và 4 - loại trừ bởi C5
1 và 9
3 và 3 – Loại trùng
3 và 4
3 và 9
8 và 3 - loại trừ bởi C9
8 và 4
8 và 9
=> Loại 3 khỏi C3
=> Mẹo ở đây là để ý các ô tạo nên nhóm {a,b,c}, đó là lí do xét C2, C3 vì loại dc nhiều hơn

VD3:
Xem Sudoku bên dưới, dung cặp A1 C1 C3 là tập con của {1,4,7,9}
Vì thế A3,B3 không thể là 4 và 7
A3 và B3:
4 và 3
4 và 7 - loại trừ bởi [A1, C1, C3]
5 và 3
5 và 7 - loại trừ bởi H3
7 và 3
7 và 7 (không thể)
=> Loại 7 khỏi B3


+++ Loại 2:
VD:
Xem ảnh trên: Phần trên là dung Y Wing lại 8 khỏi B1 B3
Tuy nhiên t cũng có thể dung APE loại 2, Loại 1 khó dùng vì không có ô nào liên kết với cả 3 ô nữa vì ô 3x3 thứ 2 chật chỗ rồi :v
Xét A4 và B1:
1 và 1 - có thể!
1 và 6
1 và 8 - loại trừ bởi A1
9 và 1
9 và 6
9 và 8 - loại trừ bởi B6
=> Loại 8 khỏi B1

0 comments:

Đăng nhận xét

 
Toggle Footer