Breaking News
Loading...
Thứ Sáu, 26 tháng 8, 2016

[Ví dụ] Hướng dẫn giải sudoku #1

17:12
Hướng dẫn hoàn thiện 1 sudoku

#1
Độ khó: Hard +
Phương pháp dùng: Naked Single, Hidden Single, Naked Candidates, Hidden Candidates, Claiming/Poiting,  X Wing , UR.

Đề sudoku thế này:

phuong phap giai sudoku 1



Danh sách phương pháp giải sudoku cần dùng:





Claiming/Poiting:http://sudokuclassic.blogspot.com/2016/02/hs-intersection-removal.html

=== Lập luận đơn giản

- Hidden Single: đơn giản nhất, dễ tìm, có thể dễ dàng tìm toàn bộ

+ 1 ở D7 ( duy nhất trong hang D), H9 ( duy nhất trong ô 3x3 thứ 9 ), E5

+ 2 ở D6,

+ 3 ở D1, C9

+ 4 ở G5, C4

+ 5 ở F6, I5

+ 6 ở C5, G6, F9 => I4 là 7

+ 8 ở C2. F4, E7, G8 => D4 và E9 là 9

+ 9 ở F3

+ 2 ở A3 => 2 ở A3 => A6 là 7



Đến đây thu được:





- Naked Single: Kiểm tra đơn giản nhưng mất công hơn cái kia

Có thể tìm thử nhưng k có cái nào cả



- Claiming ( Pointing )

+ 2 chỉ ở B8, B9 trong ô 3x3 thứ 3 => 2 không thể ở B1

+ 7 chỉ ở G7 , G9 trong ô 33 thứ 9 => 7 không thể ở G1, G3



Đến đây có thể kiểm tra lại Hidden, Naked Single xem có tìm được thêm không ? => Không ( đen thôi )


== Lập luận khó hơn

Các phương pháp còn lại:

Cần điền các ứng viên để thấy

Liệt kê thứ tự kiểm tra như sau

X Wing, Sword Fish, Simple Coloring, X Cycle: Không điền cũng được nhưng khá khó tìm

Y Wing, XY Wing, XY Chain

UR và liên quan ( Hidden, mở rộng của UR )

Các pp chuỗi của Extreme: chưa hết cách không nên dùng, tất nhiên dung ngay cũng được, nhưng để luyện kĩ năng tìm những cái trên



- Để điền ứng viên, ta có thể điền các ô ít ứng viên trước ( <= 4 ) suy luận dần rồi điền dần

Nếu chơi trên máy thì có thể dung chức năng điền hộ tất cả của máy nhưng tự điền tốt hơn

Cách điền nên điền giống thế này để dễ soát số:





Giờ giải tiếp

- Naked Candidates 2,5,7 C3 E3 G3 => loại 5 ở H3 và A3, loại 2 ở I3

- X Wing : về số 5 ở A2, H2 và A8, H8 => loại 5 ở những ô còn lại trong hang A và hang H

Thu được:




- Kiểm tra Hidden/Naked Single

=> I8 là 2, G9 là 7, B9 là 2




- UR của 2,5



=> Hoặc 9 ở G1 hoặc 7 ở C1 hoặc 7 ở C3

=> cả 3 trường hợp đều dẫn đến I2 là 1

=> I3 là 6, I7 là 9 .v..v.

Phần việc còn lại toàn là Hidden/Naked Single

Hoàn thành:


0 comments:

Đăng nhận xét

 
Toggle Footer