Breaking News
Loading...
Thứ Năm, 10 tháng 3, 2016

[HS] Finned Pattern - UR và sự Hư cấu

09:57
Bản chất bài viết này vẫn là FP ( Finned Pattern ) và gần như chỉ là 1 ví dụ giải
Nhưng có nhiều điểm hay ho riêng về UR ( Unique Restangles ) và về các hướng suy nghĩ khác nhau nên vẫn được tách ra khỏi bài về FP



Ví dụ:
phuong phap giai sudoku FPHC

Xét 4 ô C5, C6 và H5,H6

Tâ có thể dùng Hidden UR trước, C5 và C6 có liên hệ mạnh giữa 2 số 4
Vậy loại 2 ở H6 vì:
- Nếu 2 ở H6 => H5 = 4, C5 = 2 => C6 = 4
- Nếu 4 ở H6 => H5 = 2, C5 = 4 => C6 = 2 hoặc 9
=> trường hợp 4 ở H6 bao chứa trường hợp 2 ở H6 vạy 2 ở H6 là không cần thiết nếu sudoku có 1 đáp án

==== Quan sát thêm:
H5 và H6 cũng gần như có liên hệ mạnh của số 4 nếu H2 không chứ số 4

Nhưng ta vừa loại 2 từ H6 nên tưởng như ta không dùng được trò HUR ở đây nữa
( nếu loại 4 ở H2 thì 1 chuỗi là  2 4 2 4, chuỗi kia là 4 2 4 5,9 . So vào hình sẽ thấy không chứa nhau )

Nên giờ là lúc của Hư Cấu :v

Kĩ thuật loại 2 ban đầu của ta dựa trên lí luận không dựa trên sự liên kết của các ứng viên ( mà là sudoku có 1 đáp án)
Các này cơ bản đã hư cấu nên giờ ta hoàn toàn có thể tiếp tục hư cấu bằng cách đưa số 2 vừa bị loại từ địa phủ trở về
Đại loại là: Giả vờ như nó tồn tại để dùng Finned pattern dùng xong lại loại nó đi

Tiếp theo dùng FP:

Nếu 4 không ở H2
Lí luận HUR ta được loại 2 ở C6

ta có thể suy luận vòng ngược lại thành:

Nếu 2 ở C6 thì 4 phải ở H2
( Việc này thực chất không cần thiết nhưng trong nhiều trường hợp nó khiến việc nhẩm tính thử các trường hợp đơn giản hơn )

Giờ lại loại 2 ở H6 đi

Ta sẽ đi tiếp để ra được nhiều kết quả rõ ràng hơn, đoạn này có nhiều hướng nghĩ

=== Cách 1:
Từ chỗ kia ta có nếu 2 ở C6 thì 4 ở H2
Đây là mỗi liên hệ do sudoku có 1 đáp án mà ta tìm được

Việc này độc lập với các mỗi liên hệ loại suy thông thường
Vậy ta có thể thử các loại suy thông thường xem nếu 2 ở C6  thì H2 sẽ là số nào

Ta làm thế vì có thể nhìn thấy ngay một con đường men theo các bi-Group và nhóm chứa 1 DB ( Khái niệm này trong bài về Differnt Box )

Từ C6 đến F6 đến F1 ảnh hưởng đến cả cột 1, trong đó có B1 cả hàng B là 1 bi group nên liên hệ đến B2 rồi ảnh hưởng đến H2

đi vòng như vậy ta lại tìm được H2 phải là 5
=> vô lí

=> Loại 2  ở  C6

Vậy 2 sẽ  ở F6 ( F6 và C6 liên hệ mạnh về số 2 )
Từ đó tìm được toàn bộ Sudoku

=== Cách 2:
ta thấy C6 và F6 liên hệ mạnh về số 2
 Tức là hoặc C6 là 2 hoặc F6 là 4
Nếu C6 là 2 thì H4 là 2
từ F6 là 2 ta sẽ đi vòng tìm ra H2 cũng là 4

=> H2 là 4

=== Cách 3:
Chả khác gì cách 2 trong ví dụ vì 2 liên hệ mạnh ở C6 và F6 này nhưng có thể tương lai sẽ có ích :v

ON 2 ở C6 được 4 ở H2
OFF 2 ở C6 được Naked Triplet ở cột 6
=> Suy luạn vòng vo như 2 cách trên

.........

0 comments:

Đăng nhận xét

:) :)) ;(( :-) =)) ;( ;-( :d :-d @-) :p :o :>) (o) [-( :-? (p) :-s (m) 8-) :-t :-b b-( :-# =p~ $-) (b) (f) x-) (k) (h) (c) cheer
Click to see the code!
To insert emoticon you must added at least one space before the code.

 
Toggle Footer