Một ví dụ mà UR ( Unique Restangles) là nút thắt giải nhanh một sudoku khó
Sudoku gốc:
Tìm kiếm đơn giản ta được:
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