Một pp có khá nhiều điểm tương đồng với Simple Colouring, tổng quát hơn X-Wing :v Khác Simple Colouring ở chõ nó sẽ tạo thành vòng và SC ( Simple Colouring) cần toàn bộ đều là liên hệ mạnh
Thực ra mấy cái này tương tự nhau :v
ND:
Xét 1 vd kiểu X-Wing,
Trước hết: Đặt ra 2 khái niệm ON ( đánh dấu xanh – dấu +), OFF( đánh dấu đỏ - dấu - ) :v cái này chỉ đơn giản là 2 Kn đối nhau
Xét 2 kiểu liên hệ :v
- Liên hệ mạnh: như H3 và H8 ở trên, nếu 1 cái là OFF thì cái kia là ON và ngược lại :v nếu 1 cái ON thì đương nhiên cái kia OFF
-Liên kết yếu: như B3 và H3, nếu 1 cái là ON thì cái kia là OFF, không cần có chiều ngược lại
X-Cycles sẽ tạo ra vòng liên tục, 1 vòng liên tục là 1 vòng :
+có thể đi cùng chiều hoặc ngược chiều kim đồng hồ
+ Có thể bắt đầu từ bất cứ ô nào
+ Một ô nào đó có thể ON hay OFF đều được
=>> Xác định 1 vòng liên tục bằng 2 điều kiện:
+ Có chẵn cạnh
+ có các liên hệ mạnh xen kẽ liên hệ yếu theo kiểu:
Mạnh – yếu – mạnh – yếu – …
Không có 2 cái mạnh hay yếu liền kề,
NGOÀI RA: 1 LIÊN HỆ MẠNH CÓ THỂ ĐƯỢC COI NHƯ 1 LIÊN HỆ YẾU NẾU CẦN
=> chuỗi này cũng là mạnh yếu xen kẽ:
Mạnh – yếu – mạnh – mạnh – mạnh – yếu – …
Ta có thể coi cái mạnh thứ 4 là 1 yếu
tìm X-Cycles quanh các hàng, cột , ô 3x3 mà 1 số nào đó chỉ có 2 vị trí,
Có X-Cycles sẽ loại được các khả năng khi 1 cặp ON-OFF nằm ở cùng hàng, hoặc cột hoặc ô 3x3 , đương nhiên là chỉ loại được ở các cặp liên hệ yếu
VD trên các số 9 được lại là các số 9 được làm mờ
1 VD khác:
Cặp liên hệ yếu D6 và F8 giúp loại 8 từ các ô D4, D5
.v.v.v.v. Tương tự phần còn lại
++ VD thực:
0 comments:
Đăng nhận xét