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

[HS] Alternating Inference Chains

15:27
Phương pháp này tổng quát hơn X Cycles nhưng cùng cách suy luận.
X Cycles tạo vòng với 1 loại ứng viên thì AIC (Alternating Inference Chains ) tạo vòng với nhiều ứng viên
Phướng pháp này dùng các:
Bi-value: ô chỉ có 2 ứng viên
Bi-location: 1 số X nào đó mà chỉ có 2 vị trí trong cùng 1 hàng, cột hay ô 3x3 thì 2 ô này gọi là 1 Bi-location
Giờ là các loại AIC
++++ Loại 1 : Xem hình bên dưới
Bắt đầu từ số 4 ở B2 lhm ( liên hệ mạnh ) với 4 ở B7
4-B7 lhm với 4-H7
4-h7 lhm 4-H5
4-H5 lhm 6-H5
6-H5 lhy ( liên hệ yếu ) 6-B5
6-B5 lhm 7-B5
7-B5 lhy 7-B2
Tạo vòng liên tục
Giữa 2 liên hệ yếu ta loại được các ứng viên cùng loại ( tô màu vàng )
phuong phap giai sudoku AIC
++ Loại 2:
Vẫn dung các bi-location, nhưng loại các ứng viên trong ô của các vòng
Tạo vòng liên tục
VD:
Bạn có thể thử bắt đầu từ 6 ở A3 ở ON hoặc OFF đều sẽ đi đến kết luận 8,9 không ở H1 và 4,9 không ở A8


++ Loại 2: Loại 2 xét về vòng không liên tục
Vòng không liên tục là vòng có:
- Lẻ cạnh
- Có 2 liên kết mạnh hoặc yếu liên tiếp
Ở loại này nói đến 2 liên hệ mạnh liên tiếp.
VD bên dưới:
Nếu để 5 ở A2 là OFF thif sẽ mâu thuẫn
=> 5 phải ON => ô này là 5

++ Loại 3: vòng không liên tục, có 2 liên hệ yếu liên tiếp
VD: Xem hình bên dưới, khác với vòng lặp không liên tục, tại ô kề với 2 liên hệ mạnh có thể sẽ xác định giá trị thì ô kề với 2 liên hệ yếu ở đây có thể sẽ loại bỏ giá trị đó
Sudoku bên dưới, mâu thuẫn sẽ xảy ra nếu để On số 5 ở A2

0 comments:

Đăng nhận xét

 
Toggle Footer