Sudoku

Các kỹ thuật giải

Tóm tắt

Không đoán mò: với mỗi ô trống, bạn tìm các chữ số còn có thể điền, tức là các ứng viên. Một ô chỉ còn một ứng viên, hoặc một chữ số chỉ còn một vị trí trong hàng, cột hoặc khối của nó, thì chắc chắn điền được. Hai quy tắc này, gọi là số đơn, đủ để giải tất cả các lưới Dễ, Trung bình và Khó của ứng dụng.

Ứng viên và ghi chú

Các ứng viên của một ô là những chữ số không có trong hàng, cột và khối của nó. Trong ứng dụng, nút Ghi chú cho phép viết chúng nhỏ trong ô. Bên dưới là lưới Trung bình số 8 của ứng dụng lúc bắt đầu, với các ứng viên của vài ô ở hàng đầu tiên.

735132486trống
trốngtrống9trốngtrống52trốngtrống
4trống1trống96trốngtrống5
trống5trống2trống9trốngtrống6
trống97trốngtrốngtrống5trốngtrống
26trốngtrống589trống1
trống4trống6trốngtrống157
trống169trống7trốngtrống8
87trốngtrốngtrốngtrốngtrống9trống

Số đơn trần

Ở hàng 1, cột 2 (ô có khung), tất cả các chữ số trừ một chữ số đã có trong hàng, cột hoặc khối: ứng viên duy nhất là 3. Bạn cứ điền vào, không cần do dự.

Số đơn ẩn

Ô ở hàng 1, cột 4 có 2 ứng viên: nhìn riêng thì không quyết định được. Nhưng trong hàng 1, chữ số 1 chỉ còn một vị trí khả dĩ: chính ô này. Vậy chữ số 1 phải điền vào đó. Cứ thế, bạn tìm lần lượt từng đơn vị xem chữ số nào chỉ có một vị trí.

Cặp trần

Khi các singleton không còn giúp được nữa, hãy xem đến các ghi chú. Nếu hai ô trong cùng một vùng chỉ có đúng hai ứng viên giống nhau, thì hai chữ số đó chắc chắn sẽ nằm trong hai ô này: ta có thể gạch chúng khỏi ghi chú của các ô khác trong vùng.

Ví dụ trên lưới Cực khó số 33 của app: sau 21 singleton, còn 40 ô trống và không còn singleton nào. Trong khối 1, các ô ở hàng 2, cột 1 và hàng 3, cột 1 chỉ có hai ứng viên là 3 và 5. Ta gạch các chữ số này khỏi những ô khác của khối (bớt đi 3 ghi chú), và một singleton mới xuất hiện. Sau đó, chỉ cần các singleton là đủ để điền đến ô cuối cùng.

9413trốngtrống825
35284trốngtrốngtrốngtrốngtrống
3536735671284trốngtrống
2trốngtrốngtrốngtrốngtrốngtrống43
4trống95trống3672
7trốngtrống2trống4trốngtrốngtrống
19283trống7trống4
85trốngtrống42trốngtrốngtrống
6trống4trốngtrốngtrống2trốngtrống

Và xa hơn nữa

Trong 100 lưới Cực khó, có 79 lưới giải xong chỉ với singleton và 87 lưới khi thêm cặp trần. Các lưới còn lại cần những kỹ thuật tinh vi hơn, nhưng vẫn không phải đoán mò, vì mỗi lưới chỉ có một lời giải.