Breaking News
Loading...
Thứ Bảy, 7 tháng 1, 2017

[Ví dụ] 1 UR Kép khá hay

08:48
Một ví dụ mà UR ( Unique Restangles) là nút thắt giải nhanh một sudoku khó 

Sudoku gốc:

phuong phap giai sudoku 3



Tìm kiếm đơn giản ta được:
phuong phap giai sudoku 3
Thông tin về phương pháp:
Unique Restangles
Extended Unique Rectangles

Hoặc nó cũng có thể được xem xét như 1 Avoidable Rectangles ( AR)
( Bản thân UR và AR có điểm tương đồng: Hidden UR và Avoidable Rectangles- Mở rộng và liên quan )

Nhìn ô 3x3 thứ 7 ta thấy 1 và 9 đều không theer nằm ở H3 hay I3
Xét các ô được tô màu đỏ,

Giả sử ô H7 là (1,9)
=> Nếu như 1 hoặc 9 chỉ nằm trong 3 ô G1 H1 I1
=> Chúng ta sẽ có hoặc là UR G1H1 và G7H7 ( khi 1,9 ở G1 hoặc H1 nên G1 và H1 đều có 2 khả năng (1,9)

 hoặc UR H1I1 H5I5
hoặc Extended UR G1I1 H5I5 G7H7

( Hoặc nhìn nó như 1 AR được mở rộng:
 việc 1 và 9 chỉ nằm ở G1H1I1 H5I5 G7H7 không thể xảy ra

**** Bonus: 1 và 9 chỉ thuộc: G1H1I1 G5H5I5 G7H7I3 cũng không thể xảy ra, cái bên trên chỉ là suy ra từ cái này )

Dù là trường hợp nào cũng dẫn đến 2 đáp án => Vậy 1 và 9 sẽ không thể năm ở G1 hoặc H1 hoặc I1
=> Mà H3 và I3 đều không thể chứa 1 và 9
=> H2 là (1,9)
Mà ta vừa giả sử H7 là (1,9)
=>  hàng H có 3 ô chỉ chứa ứng viên (1,9) => vô lí

=> H7 không thể là (1,9)
=> H7 là 3

-------------------------------
Việc dùng UR đã tạo ra đầu mối mới
Phần còn lại của sudoku có thể dùng lập luận đơn giản để giải quyết

0 comments:

Đăng nhận xét

 
Toggle Footer