Hidden Single Sudoku là tình huống một chữ số chỉ có một vị trí hợp lệ trong hàng, cột hoặc khối đang xét, dù ô đó vẫn còn ứng viên khác. Để tìm vị trí này, hãy chọn một số chưa xuất hiện và kiểm tra toàn bộ ô trống trong đơn vị. Chỉ điền số khi đã xác nhận còn đúng một vị trí hợp lệ.
Hidden Single Sudoku là gì?
Hidden Single Sudoku là tình huống một chữ số chỉ có thể nằm ở một ô trong hàng, cột hoặc khối đang xét. Ô đó vẫn có thể chứa các ứng viên khác, nhưng chữ số này không có vị trí hợp lệ nào khác trong cùng đơn vị.
Kỹ thuật này còn được gọi là số đơn ẩn sudoku. Chữ “ẩn” mô tả việc vị trí cần tìm có thể nằm trong một ô ghi nhiều ứng viên, khiến người chơi khó nhận ra nếu chỉ nhìn từng ô riêng lẻ.
Trong Sudoku tiêu chuẩn 9 × 9, mỗi hàng, mỗi cột và mỗi khối 3 × 3 phải chứa các số từ 1 đến 9, mỗi số một lần. Vì vậy, khi một số chưa xuất hiện trong đơn vị và chỉ còn một ô hợp lệ, số đó phải được điền vào ô ấy.
Ví dụ, một hàng còn thiếu số 9 và chỉ một ô trống trong hàng có thể nhận số 9. Dù ô này cũng có thể nhận số 5 hoặc số 7 khi xét riêng, số 9 vẫn phải nằm ở đó vì không còn chỗ nào khác trong hàng.
Thuật ngữ last remaining cell đôi khi được dùng để chỉ vị trí duy nhất còn lại của một chữ số. Cách gọi này cần được hiểu theo từng ngữ cảnh, không mặc định mọi trường hợp sử dụng đều mang nghĩa giống hidden single sudoku.
Cách tìm Hidden Single trong hàng, cột hoặc khối
Để tìm Hidden Single Sudoku, hãy chọn một chữ số chưa xuất hiện trong đơn vị đang xét, rồi kiểm tra mọi ô trống xem số đó có thể nằm ở đâu. Chỉ điền khi còn đúng một vị trí hợp lệ.
Quy tắc không lặp số của cách chơi sudoku là cơ sở để xác định một vị trí có hợp lệ hay không. Mỗi ô chịu ràng buộc đồng thời từ hàng, cột và khối chứa nó.
Thực hiện các bước sau theo thứ tự, từ chọn số đến cập nhật ứng viên:
- Chọn một hàng, cột hoặc khối, sau đó chọn một chữ số chưa xuất hiện trong đơn vị đó.
- Kiểm tra toàn bộ ô trống trong đơn vị. Với mỗi ô, xác định chữ số đã chọn có bị trùng với số đã điền trong hàng, cột hoặc khối giao nhau hay không.
- Điền chữ số vào ô còn lại khi đó là vị trí hợp lệ duy nhất. Nếu còn từ hai vị trí trở lên, chưa thể kết luận bằng kỹ thuật này.
- Cập nhật ứng viên trong các ô trống cùng hàng, cột và khối với ô vừa điền. Sau đó tiếp tục kiểm tra bàn cờ.
Trong phương pháp loại trừ sudoku, các số đã điền giúp xác định những vị trí không hợp lệ. Với Hidden Single Sudoku, kết quả cần tìm là một vị trí duy nhất cho số đang xét trong đơn vị.
Bạn có thể tìm hidden single sudoku bằng danh sách ứng viên hoặc quan sát các số đã điền trên bàn cờ. Không bắt buộc phải ghi ứng viên vào mọi ô, miễn là việc kiểm tra không bỏ sót vị trí hợp lệ.
Khi tìm hidden single sudoku trong một hàng, hãy kiểm tra các ô trống từ đầu đến cuối hàng. Với mỗi ô, số đang chọn phải chưa xuất hiện trong cột và khối chứa ô đó. Nếu chỉ một ô đáp ứng điều kiện, hãy điền số vào ô ấy.
Khi xét một cột, áp dụng cùng nguyên tắc từ trên xuống dưới. Lúc này, cần kiểm tra thêm hàng và khối của từng ô trống để biết số đang chọn có thể được điền hay không.
Khi tìm hidden single sudoku trong một khối 3 × 3, hãy kiểm tra tất cả ô trống trong khối. Một ô không nhận được số đang chọn nếu số đó đã xuất hiện trong hàng hoặc cột đi qua ô. Nếu chỉ một ô trong khối còn hợp lệ, đó là vị trí cần điền.
Chẳng hạn, khi tìm số 9 trong một khối chưa có số 9, bạn kiểm tra lần lượt từng ô trống của khối. Nếu các ô khác đều bị loại bởi số 9 đã có trong hàng hoặc cột tương ứng và chỉ ô cuối cùng hợp lệ, số 9 phải nằm ở ô đó.
Nếu không còn ô nào hợp lệ cho một số chưa xuất hiện, đừng điền số theo phỏng đoán. Hãy kiểm tra lại các số đã điền và các ứng viên, vì việc bỏ sót vị trí hoặc một số đã điền sai có thể khiến kết quả kiểm tra không hợp lệ.
Ví dụ tìm Hidden Single trong một hàng
Trong ví dụ Hidden Single Sudoku dưới đây, số 9 chỉ có một vị trí dù ô chứa nó còn hai ứng viên khác. Giả sử A, B và C là toàn bộ ô trống của hàng, các danh sách ứng viên đều đầy đủ và chính xác.
Bảng sau đối chiếu ứng viên của từng ô để tìm vị trí của số 9:
| Ô trống | Ứng viên | Có thể chứa số 9? |
|---|---|---|
| Ô A | {2, 5} | Không |
| Ô B | {2, 7} | Không |
| Ô C | {5, 7, 9} | Có |
Hàng này chưa có số 9, còn ô A và ô B không có số 9 trong danh sách ứng viên. Vì ô C là vị trí duy nhất còn lại cho số 9 trong hàng, hãy điền 9 vào ô C.
Không cần đợi ô C chỉ còn một ứng viên. Các số 5 và 7 vẫn xuất hiện trong danh sách của ô C trước khi điền, nhưng chúng không thay đổi thực tế rằng số 9 phải có mặt ở một ô trong hàng và không thể nằm ở A hoặc B.
Sau khi điền số 9, hãy bỏ số 9 khỏi danh sách ứng viên của các ô trống cùng hàng, cột và khối với ô C nếu có. Những thay đổi đó có thể tạo ra hidden single sudoku mới, nhưng cần kiểm tra riêng trước khi điền tiếp.
Điều kiện quan trọng của ví dụ là A, B và C đã bao gồm mọi ô trống trong hàng. Nếu còn một ô khác cũng có thể chứa số 9, số 9 sẽ có ít nhất hai vị trí và chưa thể kết luận ô C là vị trí cần điền theo hidden single sudoku.
Tương tự, nếu ứng viên 9 bị ghi thiếu ở ô A hoặc ô B, bảng trên không còn đáng tin cậy. Khi dùng Hidden Single Sudoku từ danh sách ứng viên, hãy bảo đảm các danh sách phản ánh đúng ràng buộc hiện tại của bàn cờ.
Hidden Single khác Naked Single như thế nào?
Hidden single sudoku được nhận diện theo vị trí của một chữ số trong hàng, cột hoặc khối. Naked Single được nhận diện theo số ứng viên còn lại trong một ô.
Hai sơ đồ dưới đây đặt cạnh nhau hai tình huống để thấy sự khác biệt. Trong mỗi sơ đồ, A, B và C là toàn bộ ô trống của một hàng, với danh sách ứng viên đầy đủ.
| Vị trí | Hidden Single | Naked Single |
|---|---|---|
| Ô A | {2, 5} | {2, 5} |
| Ô B | {2, 7} | {2, 5} |
| Ô C | {5, 7, 9} | {9} |
Ở sơ đồ hidden single sudoku, ô C có ba ứng viên, nhưng số 9 chỉ xuất hiện tại ô C trong cả hàng. Điểm quyết định là số 9 không có vị trí khác trong đơn vị đang xét.
Ở sơ đồ naked single sudoku, ô C chỉ có một ứng viên là 9. Điểm nhận diện là bản thân ô C không còn lựa chọn nào khác.
Một ô có thể thỏa cả hai điều kiện. Chẳng hạn, ở sơ đồ bên phải, ô C chỉ có ứng viên 9 và số 9 cũng chỉ có một vị trí trong hàng. Hai cách nhận diện có thể dẫn đến cùng một số điền, dù điểm bắt đầu quan sát khác nhau.
Khi tìm Hidden Single Sudoku, đừng bỏ qua ô có nhiều ứng viên chỉ vì nó chưa rõ giá trị nếu nhìn riêng. Hãy chọn một số rồi xem số đó xuất hiện ở những ô nào trong cùng hàng, cột hoặc khối.
Những lỗi cần tránh khi tìm Hidden Single
Lỗi thường gặp nhất khi tìm Hidden Single Sudoku là kết luận một số có vị trí duy nhất trước khi kiểm tra đủ các ô liên quan. Một vị trí hợp lệ bị bỏ sót có thể làm thay đổi kết luận.
Kiểm tra các lỗi sau theo thứ tự từ phạm vi tìm kiếm đến điều kiện điền số:
- Bỏ sót ô trống: Kiểm tra toàn bộ ô trống trong hàng, cột hoặc khối đã chọn. Không chỉ xem những ô nằm gần số vừa điền.
- Dùng ứng viên thiếu: Kiểm tra lại danh sách nếu một chữ số có thể đã bị bỏ quên ở ô hợp lệ. Ứng viên thiếu có thể tạo ra vị trí duy nhất không có thật.
- Dùng ứng viên cũ: Cập nhật các ô bị ảnh hưởng sau mỗi lần điền. Một ứng viên chưa được xóa có thể khiến bạn tưởng rằng chữ số vẫn còn nhiều vị trí.
- Bỏ qua ô nhiều ứng viên: Kiểm tra cả những ô có từ hai ứng viên trở lên. Một trong các số đó vẫn có thể chỉ xuất hiện tại ô này trong đơn vị.
- Bỏ qua ràng buộc: Trước khi điền, xác nhận số không trùng với số đã có trong hàng, cột hoặc khối chứa ô. Đồng thời kiểm tra số đó chưa xuất hiện trong đơn vị đang xét.
Nếu một số còn hai vị trí hợp lệ trong hàng, chưa thể chọn một trong hai chỉ bằng Hidden Single Sudoku. Hãy giữ nguyên các ứng viên và kiểm tra chữ số hoặc đơn vị khác, rồi quay lại khi bàn cờ có thêm thông tin.
Nếu danh sách cho thấy một số chưa xuất hiện nhưng không có vị trí nào, hãy rà lại các ô trống và ràng buộc trước. Trường hợp này không phải hidden single sudoku, vì điều kiện của kỹ thuật là còn đúng một vị trí, không phải không còn vị trí nào.
Việc kiểm tra ứng viên và ràng buộc giúp phép suy luận có cơ sở trong kỹ thuật sudoku cơ bản. Với Hidden Single, bước quyết định vẫn là xác nhận một chữ số chỉ có một vị trí hợp lệ trong đơn vị đang xét.
Hidden Single giúp xác định vị trí của một số bằng cách kiểm tra toàn bộ ô trống trong một hàng, cột hoặc khối. Tại Sudoku Online, bạn có thể luyện tập nhận diện hidden single sudoku.