tạm kí hiệu là AR
Dùng lí luận 1 đáp án giống UR và BUG , nhưng để hiểu pp này, bạn cần đặt mình vào vị trí người tạo ra câu đố
Hãy xem một Sudoku đã được giải quyết( hình bên dưới):
Quan sát 4 ô tô vàng, 2 cặp số 1,2 nằm đối xứng nhau ( ta có thể thấy 2 cặp 5,6 ở A1, A2 và J1, J2 nhưng ta xét cặp được tô vàng kia thôi )
1 sudoku đúng là phải thỏa mãn yêu cầu ddur 9 số trong các hang, cột, ô 3x3
nếu ta đổi chỗ: B3 thành 1, C3 thành 2, B5 thành 2, C5 thành 1
Sudoku vẫn đúng. Hiển nhiên ta thấy việc đổi chỗ này tạo kết quả tương đương ( đúng phong cách của UR)
Vậy, giờ là vấn đề của việc ra đề, nếu người ra đề không cho cả 4 số được tô vàng kia, thì chắc chắn Sudoku sẽ có ít nhất 2 đáp án là 2 cách hoán vị kia
➔ Người ra đề phải cho giá trị của ít nhất 1 ô trong 4 ô tạo thành cặp đối xứng như thế kia, ( ở câu này, là cho số 2 ở C5, nó có màu đỏ, các số do giải ra có màu xanh )
Vậy nên, không thể tồn tại cặp đối xứng nào khác ngoài các cặp có liên quan đến các ô đã cho sẵn trong đề
Ứng dụng, xem thử ví dụ:
Xem 4 ô được tô vàng, 4 ô này ban đầu đều không được cho sẵn
Ta tìm được giá trị B7, C7, C4 như trên và C4 là 8 hoặc 9
Dựa vào lí luận bên trên thì C4 không thể là 8 => C4 là 9
MỞ RỘNG RA thì ta có thể còn vài dạng AR nữa:
Ví dụ:
Một khả năng như thế này không thể tồn tại nếu không cho ít nhất 4 số trong 9 số kia và tất nhiên , nếu Sudoku chỉ có 1 đáp án
==> Và UR hay EUR, NUR có loại nào thì có AR tương ứng
0 comments:
Đăng nhận xét
Click to see the code!
To insert emoticon you must added at least one space before the code.