Breaking News
Loading...
Chủ Nhật, 11 tháng 9, 2016

[HS] Hidden UR và Avoidable Rectangles- Mở rộng và liên quan

10:02
- Hidden Unique Rectangles và Avoidable Rectangles đều là 2 phương pháp dùng đến lập luận sudoku 2 đáp án
- Mở rộng thêm về phương pháp Avoidable Rectangles



Đây là HUR: http://sudokuclassic.blogspot.com/2016/02/hs-hidden-unique-rectangles.html

Khác với UR , UR dùng lập luận phòng tránh mô hình 2 đáp án

HUR dùng lập luận 1 khả năng bị bao chứa trong các khả năng còn lại
phuong phap giai sudoku AUR
khả năng số 6 ở D3 bị bao chứa ở các khả năng còn lại nên sự tồn tại của nó là không cần thiết, trừ khi sudoku có 2 đáp án
Để tìm kiếm mô hình này ta phải xem xét ô đối diện với ô bi-value F7
(D3 đối diện với F7 - khi xét là 4 góc của hình chữ nhật )
----------------
Giờ nếu ta quan sát nó như 1 Avoidable Rectangles (AR )

AR : http://sudokuclassic.blogspot.com/2016/02/hs-avoidable-rectangles.html

UR nhìn nhận 1 mô hình gây ra 2 đáp án và tránh điều đó xảy ra

HUR xóa đi khả năng không cần thiết

Còn AR sẽ nhìn nhận vòa kết quả cuối cùng
Vẫn cái ví dụ trên kia

Nếu D3 là 6
 thì F3, D7 là 1 còn F7 là 6

Đây là 1 AR, Sự tồn tại của 1 AR sau khi đã giải xong là bất khả thi vì chính nó chứng minh sudoku có 1 đáp án khác trừ khi bạn giải sai

Vậy ta loại 6 ở D3 vì ta cần tránh AR

Với cách xem xét này, AR là 1 phương pháp tổng quát hơn HUR ( Khi tìm thấy 1 HUR thì chính nó là 1 AR)

----
Xem xét 1 ví dụ khác:

Xét 4 ô  B1, B3, H1, H3
Nó không hoàn toàn giống 1 HUR nhưng có thể lập luận tương tự HUR nhưng ta sẽ nhìn nó bằng AR

rất đơn giản, nếu H1 là 9 thì
- H3 là 5, B3 là 9
- G1 là 2 => B1 là 5
=> Tạo ra AR
=> Loại 9


Nhìn qua B8 B9 H8 H9 ta cũng sẽ loại 3 từ H8 vì nó tạo ra AR (3,6 )

0 comments:

Đăng nhận xét

 
Toggle Footer