Cách giải sudoku khó khi mắc kẹt là rà lại Singles, cập nhật candidate rồi kiểm tra locked candidates, pair và X-Wing để tìm phép loại hợp lệ. Sau mỗi phép loại, hãy tìm lại ô hoặc vị trí chỉ còn một lựa chọn. Sudoku Online sẽ giúp bạn áp dụng trình tự này qua một ví dụ cụ thể.
Cách giải Sudoku khó khi mắc kẹt: Rà Singles và cập nhật candidate
Khi không còn ô dễ điền, hãy rà lại Singles và kiểm tra danh sách candidate trước khi tìm kỹ thuật phức tạp hơn. Một số có thể điền ngay không chỉ vì ô đó còn một lựa chọn, mà còn vì số ấy chỉ có thể nằm ở một vị trí trong hàng, cột hoặc vùng.
Trong Sudoku chuẩn, bảng có 9 hàng, 9 cột và 9 vùng kích thước 3×3. Quy tắc của cách chơi sudoku yêu cầu mỗi hàng, cột và vùng chứa các số từ 1 đến 9, mỗi số một lần.
Candidate là số còn khả năng điền vào một ô dựa trên các ràng buộc hiện có và những phép loại đã xác lập. Danh sách này giúp bạn nhìn thấy lựa chọn của từng ô mà không cần thử điền số.
Để tìm bước tiếp theo, hãy phân biệt hai dạng Single theo vị trí cần kiểm tra:
- Naked Single: Một ô trống chỉ còn một candidate. Số đó phải được điền vào ô.
- Hidden Single: Một số chưa điền chỉ còn một vị trí khả dĩ trong hàng, cột hoặc vùng. Điền số đó vào vị trí duy nhất, dù ô vẫn còn candidate khác.
Với Naked Single, hãy nhìn vào từng ô trống. Với Hidden Single, hãy chọn một số chưa xuất hiện rồi dò toàn bộ vị trí còn có thể đặt số đó trong một hàng, một cột hoặc một vùng.
Chẳng hạn, một ô có candidate {3, 7} không phải Naked Single. Tuy nhiên, nếu trong vùng 3×3 chứa ô đó, số 7 chỉ còn xuất hiện tại ô này, thì 7 là Hidden Single và có thể được điền.
Khi áp dụng cách giải Sudoku khó, việc cập nhật candidate cần dựa trên cả số đã điền lẫn các phép loại hợp lệ trước đó. Một số chưa xuất hiện trong hàng, cột hoặc vùng không tự động trở lại danh sách candidate nếu bạn đã loại số ấy bằng suy luận đúng.
Sau khi điền một số, hãy bỏ candidate tương ứng khỏi những ô trống khác cùng hàng, cột và vùng. Tiếp đó, kiểm tra xem thay đổi này có tạo ra Naked Single hoặc Hidden Single mới hay không.
Nếu một ô trống không còn candidate, đừng chọn một số để điền cho xong. Hãy kiểm tra lại số đã điền, candidate bị thiếu hoặc bị loại nhầm, cùng các phép suy luận trước đó. Bảng đầu vào cũng có thể không hợp lệ.
Kiểm tra locked candidates, pair và fish theo thứ tự nào?
Hãy thử rà locked candidates trước, tiếp đến là pair rồi X-Wing. Đây là trình tự thực dụng để tìm phép loại trong sudoku khó, không phải thứ tự bắt buộc hoặc bảo đảm phù hợp với mọi bảng.
Sau mỗi phép loại hợp lệ, quay lại rà Singles trước khi tiếp tục tìm mẫu khác. Một phép loại có thể chưa tạo ra số điền ngay, nhưng vẫn làm thay đổi candidate và mở đường cho suy luận tiếp theo.
Bảng dưới đây tóm tắt điều kiện nhận biết và hành động ở từng bước kiểm tra:
| Bước | Điều kiện nhận biết | Hành động |
|---|---|---|
| Rà Naked Single | Một ô trống chỉ còn một candidate. | Điền candidate đó vào ô. |
| Rà Hidden Single | Một số chưa điền chỉ còn một vị trí trong hàng, cột hoặc vùng. | Điền số vào vị trí duy nhất. |
| Cập nhật candidate | Số đã điền hoặc phép loại hợp lệ làm thay đổi lựa chọn của các ô. | Điều chỉnh candidate theo ràng buộc và giữ các phép loại đúng trước đó. |
| Kiểm tra locked candidates | Các vị trí của một số trong một đơn vị cùng nằm tại phần giao với đơn vị khác. | Loại số đó khỏi các ô liên quan ngoài phần giao. |
| Kiểm tra pair | Hai candidate hoặc hai vị trí bị giới hạn trong cùng hai ô của một đơn vị. | Loại candidate theo điều kiện của Naked Pair hoặc Hidden Pair. |
| Kiểm tra X-Wing | Cùng một số có đúng hai vị trí trong mỗi hàng hoặc cột gốc, cùng nằm trên hai đơn vị tương ứng. | Loại số đó khỏi các ô khác trên hai cột hoặc hai hàng tương ứng. |
| Rà lại Singles | Danh sách candidate đã thay đổi sau một phép loại. | Tìm Naked Single và Hidden Single. Nếu chưa có, tiếp tục tìm phép loại khác. |
Khi thực hiện cách giải Sudoku khó theo trình tự này, bạn không cần hoàn thành toàn bộ bảng kiểm tra trước khi điền số. Ngay khi tìm được một Single hợp lệ, hãy điền số, cập nhật candidate rồi xem lại trạng thái mới của bảng.
Tìm locked candidates tại giao điểm của vùng và hàng hoặc cột
Locked candidates xuất hiện khi mọi vị trí khả dĩ của một số trong một đơn vị bị giới hạn ở phần giao với một đơn vị khác. Khi đó, số đang xét có thể bị loại khỏi những ô nhất định ngoài phần giao.
Hãy chọn một số chưa điền và kiểm tra tất cả vị trí còn khả dĩ của số ấy trong đơn vị đang xét. Chỉ nhìn thấy một vài candidate cùng hàng là chưa đủ, vì candidate còn lại ở nơi khác có thể làm điều kiện không còn đúng.
Phạm vi loại được xác định theo hai hướng kiểm tra:
- Từ vùng ra hàng hoặc cột: Nếu mọi vị trí của số trong vùng cùng nằm trên một hàng hoặc cột, loại số đó khỏi các ô khác trên hàng hoặc cột ấy ở ngoài vùng.
- Từ hàng hoặc cột vào vùng: Nếu mọi vị trí của số trong hàng hoặc cột cùng nằm trong một vùng, loại số đó khỏi các ô khác trong vùng ở ngoài hàng hoặc cột ấy.
Phép loại không xác định ngay số nằm tại ô nào trong phần giao. Nó chỉ xác lập rằng số phải nằm ở một trong các vị trí đó, vì vậy những ô được chỉ định bên ngoài phần giao không thể chứa số ấy.
Trong cách giải Sudoku khó, hãy kiểm tra lại đúng phạm vi trước khi xóa candidate. Chẳng hạn, khi xét từ vùng ra hàng, chỉ loại trên hàng đó và ngoài vùng, không loại ở mọi ô còn lại của bảng.
Tìm pair trong cùng hàng, cột hoặc vùng
Pair giúp giới hạn hai số trong hai ô thuộc cùng một hàng, cột hoặc vùng. Điều kiện nhận biết và vị trí cần loại candidate khác nhau giữa Naked Pair và Hidden Pair.
Với Naked Pair, hai ô chỉ chứa cùng hai candidate. Vì hai ô phải nhận hai số đó theo một thứ tự nào đó, các ô khác trong đơn vị chung không thể nhận hai số này.
Ví dụ, hai ô trong cùng một hàng đều chỉ có candidate {2, 6}. Bạn có thể loại 2 và 6 khỏi những ô trống khác của hàng đó. Không được chọn ngay ô nào nhận 2 hay 6 chỉ dựa vào pair.
Với Hidden Pair, hai số chưa điền chỉ có vị trí khả dĩ tại cùng hai ô trong một đơn vị. Hai ô này vẫn có thể ghi thêm candidate khác, nhưng các candidate khác phải được loại khỏi chính hai ô đó.
Chẳng hạn, nếu 2 và 6 chỉ có thể nằm tại cùng hai ô trong một vùng, hãy giữ 2 và 6 ở hai ô ấy rồi loại candidate khác khỏi chúng. Trước khi làm, cần kiểm tra toàn bộ vùng để chắc rằng không còn vị trí nào khác cho 2 hoặc 6.
Trong cả hai trường hợp, pair phải thuộc cùng đơn vị đang xét. Hai ô có cùng candidate nhưng không cùng hàng, cột hoặc vùng không tạo ra phép loại theo quy tắc này.
Kiểm tra X-Wing khi chưa tìm được phép loại trước đó
X-Wing là một mẫu fish giúp loại candidate khi cùng một số bị giới hạn theo hai hàng và hai cột. Bạn có thể kiểm tra mẫu này sau locked candidates và pair, hoặc sớm hơn nếu đã nhận ra cấu hình.
Khi xét theo hàng, hãy chọn một số chưa điền và tìm hai hàng mà mỗi hàng chỉ có đúng hai vị trí khả dĩ cho số đó. Bốn vị trí phải nằm trên cùng hai cột.
Khi điều kiện đầy đủ, số đang xét phải chiếm một vị trí trên mỗi cột trong hai hàng gốc. Vì vậy, có thể loại số đó khỏi các ô khác trên hai cột ấy, ngoài hai hàng gốc.
Bạn cũng có thể đảo chiều kiểm tra: tìm hai cột gốc, mỗi cột chỉ có đúng hai vị trí khả dĩ nằm trên cùng hai hàng. Khi đó, phạm vi loại là các ô khác trên hai hàng tương ứng, ngoài hai cột gốc.
Bốn candidate tạo thành hình chữ nhật chưa đủ để kết luận có X-Wing. Nếu một hàng gốc còn vị trí khả dĩ thứ ba cho số đang xét, điều kiện theo hàng không được thỏa mãn và phép loại không có căn cứ.
Sau khi loại candidate bằng X-Wing, hãy rà lại Singles. Nếu chưa xuất hiện Single, tiếp tục kiểm tra bảng thay vì suy ra một số điền khi chưa đủ điều kiện.
Ví dụ xử lý một điểm kẹt bằng cách loại candidate
Một phép loại locked candidates có thể tạo ra Naked Single và giúp bạn tiếp tục giải bảng. Ví dụ sau chỉ minh họa một cấu hình cục bộ giả định, không phải bảng Sudoku hoàn chỉnh.
Xét vùng gồm hàng 1 đến hàng 3 và cột 1 đến cột 3. Trong vùng này, số 5 chưa được điền và chỉ còn là candidate tại ô hàng 2 cột 1 cùng ô hàng 2 cột 3.
Ở cùng hàng 2 nhưng nằm ngoài vùng, ô hàng 2 cột 7 có candidate {5, 8}. Giả sử danh sách candidate đầy đủ và mọi phép loại đã thực hiện trước đó đều hợp lệ.
Vùng phải có một số 5, còn hai vị trí khả dĩ của số này đều nằm trên hàng 2. Dù chưa biết số 5 thuộc cột 1 hay cột 3, cả hai khả năng đều khiến hàng 2 đã có vị trí dành cho số 5 trong vùng.
Do đó, số 5 không thể nằm tại ô hàng 2 cột 7. Loại 5 khỏi {5, 8}, ô này chỉ còn candidate 8 và trở thành Naked Single. Bạn có thể điền 8 vào ô hàng 2 cột 7.
Sau khi điền 8, hãy cập nhật candidate trong hàng 2, cột 7 và vùng chứa ô vừa điền. Tiếp tục rà cả Naked Single lẫn Hidden Single vì việc điền số có thể làm thay đổi số lựa chọn ở các ô khác.
Ví dụ này cho thấy cách giải Sudoku khó có thể bắt đầu bằng một phép loại, không nhất thiết bằng việc nhìn ra số cần điền ngay. Tuy nhiên, kết quả phụ thuộc vào điều kiện đã nêu. Không phải mọi phép loại đều tạo Single ngay, và không phải điểm kẹt nào cũng có cùng cấu hình.
Làm gì khi vẫn chưa tìm được bước tiếp theo?
Hãy kiểm tra lại số đã điền, candidate và các phép loại trước khi chuyển sang suy luận khác. Không tìm thấy bước tiếp theo chưa có nghĩa là bạn bắt buộc phải đoán.
Trước hết, đối chiếu từng số đã điền với hàng, cột và vùng chứa nó. Nếu có hai số giống nhau trong cùng một đơn vị, hãy tìm thời điểm số bị điền sai và sửa lại trước khi tiếp tục.
Tiếp theo, xem các ô trống có thiếu candidate hợp lệ hoặc chứa candidate đáng lẽ đã bị loại hay không. Nếu một candidate từng bị xóa bằng suy luận, hãy kiểm tra lại điều kiện của phép loại đó thay vì khôi phục hoặc xóa thêm theo cảm tính.
Với sudoku nâng cao, danh sách candidate đầy đủ đặc biệt hữu ích khi dò mẫu. Một candidate thiếu có thể khiến bạn tưởng rằng một số chỉ còn hai vị trí, từ đó nhận nhầm pair hoặc X-Wing.
Nếu bảng và các phép loại vẫn hợp lệ nhưng locked candidates, pair và X-Wing chưa cho bước tiếp theo, bạn có thể cân nhắc Wing hoặc chuỗi suy luận khi có cấu hình phù hợp. Các bảng khác nhau có thể cần những tập kỹ thuật khác nhau, nên không có cơ sở khẳng định ba nhóm kiểm tra trên luôn đủ.
Trong cách giải sudoku, các kỹ thuật cơ bản và nâng cao tạo thành những hướng suy luận khác nhau. Khi giải sudoku expert, việc chọn hướng phù hợp vẫn phụ thuộc vào candidate thực tế trên bảng.
Các mẹo giải sudoku nhanh tập trung vào tốc độ xử lý. Dù muốn đi nhanh, bạn vẫn cần xác nhận điều kiện trước mỗi phép loại để tránh làm sai trạng thái bảng.
Khi chưa thấy ô dễ điền, hãy kiểm tra candidate và tìm phép loại có căn cứ trước khi chuyển sang suy luận khác. Cùng Sudoku Online áp dụng từng bước để tiếp tục cách giải sudoku khó.