Breaking News
Loading...
Thứ Năm, 26 tháng 8, 2021

[Ví Dụ] Sudoku #4 - sử dụng thuần thục hidden/naked để giải sudoku khó

00:41

 hidden và naked pair(2 ứng viên), triple (3 ứng viên) hay nhiều hơn

các phương pháp này được t xếp vào newbie trong danh sách phương pháp

Tuy nhiên để giải quyết phần lớn các sudoku khó, thậm chí 1 số sudoku khó hơn (expert/extreme) cps thể chỉ cần dùng những kĩ năng này

Đọc qua về chúng tại đây:

Single Candidate

Intersection Removal

Naked/Hidden Candidates <= đây là cái chúng ta bàn, 2 cái trên cũng là kĩ năng cần thiết

Tuy nhiên (với người mới chơi) nên tiếp cận nó (một cách hệ thống) ngay từ đầu để tránh bỏ sót :)) không nên pencil (điền ứng viên) ngay, vì nhìn rất hại mắt và dễ bỏ sót

Dùng 1 ví dụ minh hoạt

Sudoku level: khó

giải sudoku khó với hidden naked

Nhìn nhanh một chút tìm hidden single

H5C6 là 5

H5C5 là 4

H1C5 là 7

=> Hết rồi



Giờ đi tìm naked single

Để ý các hàng/cột/ô 3x3 có sẵn nhiều số

Ví dụ hàng BDFH; cột 2,4,6,8 ; ô 3x3 thứ 2,5

=> đếm xem có ô nào là naked single không


=> C6 chỉ có thể là 3

Từ cái này => hidden single I4 là 3

=> A8 là 3 (naked)

C4 là 5 (naked)

C2 là 7 (naked)

Hết naked rồi


Kiểm tra lại 1 vòng hidden từ 1-9, xem còn gì không => hết thật r :))



Hidden/Naked pair/triple

Như đã nói từ đầu, cái này cũng khá dễ sót

Nhưng lại quan trọng để giải cơ bản các sudoku khó


Thực tế thì hidden và naked luôn đi song song. Trong 1 hàng(hoặc cột hoặc 3x3) có hidden, thực chất nó cũng có naked với các ứng viên còn lại

Ví dụ: 

1 cột đã có sẵn các ứng viên 1,2,3

Nếu nó có hidden 4,5

=> thực chất có thể suy luận ra cái này bằng naked 6,7,8,9


Tìm hidden thì có thể chủ nhìn, tìm naked phải điền ứng viên vào(trừ khi bạn có 1 trí nhớ ngắn hạn siêu đẳng), ngoài ra thì việc điền ứng viên tìm naked cũng làm cho sudoku khá rối mắt nên ta thường tìm hidden trước.

Tìm các hidden trước vì cái này cơ bản chỉ cần quan sát, chưa cần pencil đánh dấu ứng viên , thường thì sẽ tìm cái này cùng lúc với tìm hidden single


Ta sẽ xét từng ô 3x3

Ví dụ: ô 3x3 đầu tiên



- 5,6,9,1 cùng nhìn vào 1 ô, cái này chưa đủ để làm hidden rồi

- 2,4 cùng nhìn vào 3 ô trống, còn lại 3, cũng chưa đủ

=> k có cái hidden nào ở đây cả 


Tìm tiếp...

Ô 3x3 thứ 7 sẽ thấy:

Hidden Triple 4/7/9 ở G1 H1 H3

=> điền luôn 3 ứng viên vài 3 ô này



>>Vậy có cần điền ứng viên cho 4 ô còn lại trong cái 3x3 này không ??

=> Không cần thiết, các naked mới tác động ra các ô xung quanh, hidden thì không, không cần đánh dấu

Cái này là hidden duy nhất tìm được bây giờ trong 9 ô 3x3


>> Có tìm hidden trong 9 hàng và 9 cột không ?

=> có thể nếu muốn, nhưng t không thích làm công việc nhàm chán đó :)) thà điền đủ ứng viên rồi truy các naked to tương ứng còn hơn


Giờ đi kiểm tra naked pair/trip....

T sẽ check các hàng, cột 3x3 có nhiều số sẵn, điền ứng viên các ô mà chỉ có 2-3 khả năng, cho đỡ rối mắt

>> Tại sao bỏ các ô 4 ứng viên ?

(Naked 4 tương ứng với hidden 5)

=> khă năng naked 4 ứng viên khá thấp (có thể có, tí nữa mà kẹt không suy luận được tiếp thì điền)


Kết quả điền đây


Không liên quan nhưng có thể thấy 1 dạng Y wing mở rộng loại 1,8 ở ô bôi đỏ G6, nhưng thôi, post này là để nắm bắt hidden/naked



Vào việc chính tìm hidden/naked thôi

Không nhiều, lướt qua 1 vòng các hàng, cột, 3x3 

=> thấy ngay hàng E có naked 1,6,8

=> điền nốt ứng viên cho các ô của hàng E


Vì ta mới tạo một suy luận loại trừ ở các ô E1 E4 E9

=> phải kiển tra lại xem loại trừ này có tạo ra một hidden/naked mới không (Để tránh bỏ sót)


>> tìm thấy naked 2,4,7,9 ở cột 1

Điền nốt ứng viên cho cột này

(F1,H1 phải điền 4 ứng viên, việc này là bắt buộc :)) không thì suy luận vứt đi rồi )


>> lập luận tương tự có


>> Boom ! Xuất hiện naked single B3


Về cơ bản sudoku này đã giải xong

Phần còn lại chỉ là các hidden/naked single







0 comments:

Đăng nhận xét

 
Toggle Footer