Khác với các pp khác, BUG dựa vào lí luận sudoku chỉ có 1 đáp án
Một BUG là 1 sudoku mà tất cả các ô đều chứa 2 ứng viên, mỗi ứng viên đều xuất hiện 2 lần trong từng hàng, cột hay ô 3x3
Kết quả nếu có BUG là Sudoku sẽ hoặc là có 2 đáp án hoặc là không có đáp án nào :v
Đây chỉ là 1 kết quả để dùng nhanh, chứ k nhất thiết, ta hoàn toàn có thể suy ra kết quả bằng các pp chuỗi khác. Nhưng có thì sao không dùng =))
Các mô hình ứng dụng BUG:
Thường dùng BUG+1:
Nhìn ô 7,5,9 được đánh dấu:
Ta có 2 trường hợp ô này là 9
hoặc ô này không là 9 ( nếu không là 9 thì là 7 hoặc 5 )
Nếu ô này không là 9 , tức là loại khả năng 9 ra , ta sẽ có 1 BUG
Vậy nên ô này phải là 9
++ BUG +2 :
Nhìn Sudoku bên dưới,
Ở 2 ô chưa các ứng viên: 7,8,9 và 1,7,8
Nếu ô 7,8,9 không là 7 : còn 8,9
ô 1,8,9 không là 8: còn 1,7
=> Tạo ra BUG
=> Vậy hoặc ô 7,8,9 là 7 hoặc ô 1,7,8 là 8 hoặc cả 2 cùng xảy ra
Nếu ô G2 ( 7,8,9) là 7 => ô D2 ( 2,8) là 8
Nếu ô H3(1,7,8) là 8 => ô D2 (2,8) là 8
=>> Vậy ô D2 phải là 8 vì ít nhất 1 trong 2 trường hợp trên sẽ xảy ra
---- Tương tự với Bug + n -------
0 comments:
Đăng nhận xét