QLSU38 – Cờ tàn các ô có 2 trị khả dụng (BUG)
Tên của quy luật này là để dịch tạm tên bằng tiếng Anh “Bi-value Universal Grave”, viết tắt là “BUG”.
Trong các bài trước, ta đã xét một số quy luật liên quan đến “Hình chữ nhật duy nhất”. Các quy luật này đều có mục đích là để tránh cho khung Sudoku có nhiều hơn một lời giải, tức là để tránh phải gặp một “Hình chữ nhật không giải được”.
Có một trường hợp khác cũng đưa đến trường hợp khung Sudoku hoặc không giải được hoặc có hơn một lời giải mà ta sẽ xét sau đây.
Khi giải Sudoku đến giai đoạn cuối, nếu tất cả các ô trống đều chỉ có 2 trị khả dụng, thì khung Sudoku hoặc không giải được hoặc có nhiều hơn 1 lời giải.
Thí dụ 1: Xét khung Sudoku sau đây:
Các ô trống tô vàng trong khung Sudoku trên đều chỉ có 2 trị khả dụng.
Khung Sudoku có 2 lời giải:
a) A1 = 5, A2 = 3, E1 = 3, F2 = 5, E8 = 8, E6 = 5, G6 = 1, B6 = 6, C5 = 1,
G5 = 5, D5 = 8, B2 = 1, C2 = 6, D8 = 5, F8 = 3, I5 = 6, I6 = 8
b) A1 = 3, A2 = 5, E1 = 5, F2 = 3, E6 = 8, E8 = 3, F8 = 5, D5 = 8, D5 = 5,
G5 = 1, G6 = 5, C5 = 6, B6 = 1, I5 = 8, I6 = 6, B2 = 6, C2 = 1
Quy luật “Cờ tàn các ô có 2 trị khả dụng” hay “Quy luật BUG”
Nếu tất cả các ô trống chỉ có 2 trị khả dụng, trừ 1 ô có 3 trị khả dụng, thì ta có thể điền một số ngay vào ô có 3 trị khả dụng đó. Trị đó là số hiện diện 3 lần trong thành phần (hàng, cột hay khối) của khung Sudoku.
Thí dụ 2: Xét khung Sudoku sau đây:
Trong khung Sudoku trên, tất cả các ô trống đều có 2 trị khả dụng trừ ô E8 có 3 trị khả dụng 3, 5 và 8.
Trong 3 trị khả dụng, 5 xuất hiện 3 lần trong D8(5,8), E8(3,5,8) và F8(3,5).
Nếu E8 = 3 hay E8 = 8 thì khung có 2 lời giải như trong thí dụ 1.
Vì 5 xuất hiện 3 lần, nên theo quy luật BUG thì E8 = 5.
Suy ra: E8 = 5 => D8 = 8, F8 = 3, E1 = 3, E6 = 8, F2 = 5, D5 = 5, G5 = 1,
G6 = 5, C5 = 6, B6 = 1, C2 = 1,B2 = 6, A1 = 5, A2 = 3, I5 = 8, I6 = 6
Khung Sudoku có 1 lời giải duy nhất.


Leave a comment