[Ví Dụ] Sudoku #3 - Cách tìm Loop, Chain

Cái sudoku quái quỉ này cần dùng nhiều chains đến mức khó chịu

Post này sẽ cover vài lối suy luận mà t hay dùng để tìm mấy cái loop, chain(mà khả năng là dùng được)

Độ khó: Extreme

Phương pháp cần dùng: 

- naked, hidden, poiting, claming (mấy pp dễ nhất)

- đống chain: xy chain, simple coloring,....

- Wrong loop https://sudokuclassic.blogspot.com/2016/02/hs-wrong-loop.html

- Rectangles

Bắt đầu nào, dùng mấy kĩ thuật newbie có thể  giải được đến mức này

   1 cái naked dùng cho 4 ô E1E2E3E4, loại mấy ứng viên tô vàng

Naked pair (5;3) tiếp

    1 cái wong loop, loại 4 ở C6

Giờ sẽ đi tìm chains hoặc loop, t sẽ đánh dấu xanh dương các ô bi value cho dễ nhìn và đánh dấu xanh lá các ứng viên có liên hệ mạnh ra bên ngoài

Ví dụ A2 và A6 có liên hệ mạnh ở số 2

Và ta có một cái AIC(Alternating Inferance Chain)

thực ra là 1 cái AIC gần hoàn chỉnh, gọi là Finned AIC đi (cái tên này chưa từng được nếu ra trong blog, tự đặt tạm tên cho nó thôi)

Vì nó thiếu liên hệ mạnh B2E2 (qua số 7)

=> cái thừa ra ở đây là số 7 ở A2

Nếu k có số 7 này ta sẽ loại được kha khá từ cái AIC như :

9 ở A2

3,7 ở A6

7 ở D1,E1

3 ở I6

Vậy hãy cử thử giả sử A2 là 7

=> A6 là 2

=> các suy luận tiếp thu được các giá trị bôi màu xám

=> loại những ứng viên bôi vàng(bị loại trong cả 2 trường hợp AIC hoặc A2 là 7)

 

1 cái pointing, loại 7 ở E5

XY Chain, loại 3 ở C8

Tìm chain tiếp thôi

TIP là hãy để ý các Lock Set(hoặc các almost lock set cũng được, nhưng lock set sẽ dễ thành công hơn) và nó sắp thành chuỗi kiểu XY chain

Ví dụ 4 ô từ E1 đến E5, nó gần thành 1 vòng kiểu XY chain

(giả sử loại 8 ở E4 => chuỗi 94 48 87 79 ....)

Giờ ta sẽ tìm 1 vòng Lock Set dạng XY chain như thế, bắt đầu từ 4 ô này và quay về 4 ô này 

Dùng cái loop này có khả năng sẽ loại được 1 ứng viên nào đó ở E1

Có nhiều cách suy luận, nhưng ví dụ thế này

=> Giả sử E1 là (4 hoặc 8)

tại sao lại chọn 4;8. Vì E5 là (4;8)

tại sao lại chọn trùng E5 :)) thôi xem tự hiểu

=> E3 là 7

... thu được mấy giá trị bôi xám

=> có thể thấy ta đi 1 vòng loop và thu được E5 là 4

=> Kết quả của phép suy luận này là loại 4 ở E1

1 cái Finned XY Chain

số 8 tô đỏ(ở C6) là cái thừa ra

=> suy luận tương tự cái finned AIC , loại 2 số 3 bị tô vàng

Wrong loop của số 3, loại 3 ở C4

1 cái vòng lock set khác ( được tô đỏ )

bắt đầu suy luận bằng giả sử H4 là (3;7)

=> loại 3 ở H4

Xử lí nốt H9, giả sử H9 là (3;7)

=> loại 7

Naked pair

Wrong Loop tiếp, loại 3 ở B1

UR (5;6) ở C8C9 và E8E9

=> hoặc 4 ở C9 hoặc (4;9) ở C8

=> là trường hợp nào thì cũng loại 4 ở A8

1 cái UR (8;9)

(mấy ứng viên bôi đỏ là có liên hệ mạnh với nhau thôi)

=> suy luận => loại 8 ỏ D4

Check số 7 bằng coloring

bắt đầu bằng 7 ở I1 hoặc I3

=> tại sao chọn số 7, tại sao chọn I1 và I3

Vì nó có cái vòng lock set (nhìn thấy ngay, ở đây ứng dụng thêm cái almost lock set ở cột 6) 

Chọn 7 vì ô 3x3 đầu tiên đang đầy 7, khả năng cao sẽ loại được gì đó

Thử 7 ở I1 trước => A2 là 7 => loại 7 ở B2

=> Nếu 7 không ở I1, thì B2 cũng k thể là 7

Check nốt thử 7 ở I3 => loại 7 ở B1

Pointing với số 7

số 1 duy nhất trong ô, giờ mới để ý

Pointing tiếp

XY Chain, loại mấy số 8 bôi vàng

Được 6 ở B3

=> Pointing B8B9

Có 1 cái lock set khá đặc biệt

còn A4 có 3 ứng viên thôi, nhưng nó không thể trở thành 1 chuỗi kiểu XY Chain được

Vì có 3 số 4 rồi (A4 A6 và A7)

TIP nữa này: những cái lock set mất cân xứng thế này cũng nên được chú ý

ta sẽ tìm một vòng lock set để loại 1 trong 3 số 4 này

Bắt đầu từ việc giả sử A7 là 9

=> A6 là 4

=> tóm lại loại 4 ở A4

=> A4 là 3

....

Đến đây thì dễ rồi ...

Đáp án cuối cùng đây: