Cách giải Sudoku bằng logic bắt đầu bằng quét bảng và tìm Singles, sau đó xét các tập ứng viên, Fish, Wing hoặc chuỗi suy luận khi cần. Sudoku Online giới thiệu điều kiện áp dụng và ví dụ cho từng nhóm, giúp bạn chọn bước đi phù hợp mà không phải đoán số.
Cách giải Sudoku theo lộ trình từ cơ bản đến nâng cao
Cách giải Sudoku bằng logic bắt đầu bằng việc tìm các vị trí có thể điền, sau đó dùng ứng viên để loại trừ khi bảng chưa có bước đi rõ ràng. Lộ trình gợi ý là quét, tìm Singles, xét Pairs và Triples, kiểm tra Locked candidates, rồi đến Fish, Wing và chuỗi suy luận.
Sudoku là gì? Đây là trò chơi điền số vào bảng theo quy tắc không lặp trong từng hàng, cột và khối. Bảng chuẩn có 9 hàng, 9 cột và 9 khối, mỗi khối gồm 3 × 3 ô.
Cách chơi sudoku dựa trên yêu cầu mỗi hàng, cột và khối chứa các số từ 1 đến 9, không lặp số. Khi giải, mỗi số đã điền giúp giới hạn những số còn có thể xuất hiện trong các ô cùng hàng, cột hoặc khối.
Một ứng viên là số chưa bị loại khỏi một ô theo thông tin và các suy luận hiện có. Một bước trong cách giải sudoku có thể điền số chắc chắn hoặc loại ứng viên, từ đó tạo điều kiện cho bước tiếp theo.
Cách giải Sudoku nên bắt đầu bằng quét và Singles để tìm số chắc chắn. Khi chưa thể điền tiếp, hãy xét Pairs, Triples hoặc Locked candidates để loại ứng viên. Fish, Wing và chuỗi suy luận hữu ích khi các bước đơn giản chưa tạo ra thay đổi. Không phải bảng nào cũng cần dùng hết các nhóm kỹ thuật.
Các ví dụ dưới đây mô tả những cấu hình giả định riêng biệt. Khi áp dụng cách giải Sudoku vào bảng đang chơi, cần kiểm tra các số đã điền và ứng viên thực tế trước mỗi bước.
Quét bảng để tìm vị trí có thể điền
Quét bảng giúp tìm vị trí duy nhất còn hợp lệ của một số trong hàng, cột hoặc khối. Đây là cách giải Sudoku nên thử trước khi ghi nhiều ứng viên hoặc tìm các cấu trúc phức tạp.
Hãy chọn một số còn thiếu trong khối, rồi đối chiếu các hàng và cột đi qua những ô trống của khối đó. Ô nằm cùng hàng hoặc cột với số đã chọn không thể nhận thêm số ấy.
Ví dụ, khi xét số 5 trong một khối, giả sử các hàng và cột liên quan loại hết vị trí trống, chỉ còn một ô hợp lệ. Vì khối vẫn thiếu số 5, có thể điền 5 vào ô đó.
Sau khi điền, số 5 mới sẽ giới hạn vị trí trong hàng và cột chứa ô vừa điền. Tiếp tục quét những khu vực liên quan có thể mở ra bước đi khác mà chưa cần xét kỹ thuật nâng cao.
Nếu còn nhiều vị trí hợp lệ, chưa thể chọn một ô chỉ bằng phép quét đó. Khi không còn bước đi rõ ràng, nên ghi ứng viên cho các ô trống để tiếp tục cách giải Sudoku dựa trên thông tin hiện có.
Tìm Singles để điền số chắc chắn
Trong cách giải sudoku, Singles cho phép điền số khi một ô chỉ còn một ứng viên hoặc một số chỉ còn một vị trí trong hàng, cột hay khối. Sự khác nhau nằm ở đối tượng cần xét: một ô hoặc một đơn vị.
Naked Single là ô chỉ còn một ứng viên. Chẳng hạn, sau khi đối chiếu hàng, cột và khối, một ô chỉ còn ứng viên 7 thì có thể điền 7 vào ô đó.
Hidden Single xuất hiện khi một số chỉ còn một vị trí trong đơn vị, dù ô tại vị trí đó có thể vẫn ghi các ứng viên khác. Ví dụ, nếu một hàng còn thiếu số 7 và chỉ một ô trong hàng có thể nhận 7, số 7 phải nằm ở ô đó.
Trong cách giải sudoku, quét vị trí duy nhất và tìm Hidden Single có thể dẫn đến cùng một kết quả. Điểm quan trọng là kiểm tra toàn bộ vị trí của số đang xét trong đơn vị, thay vì chỉ nhìn các ứng viên đã ghi trong một ô.
Trong cách giải Sudoku, mỗi lần điền số cần đi kèm cập nhật ứng viên ở các ô cùng hàng, cột và khối. Việc cập nhật có thể làm một ô khác chỉ còn một ứng viên hoặc khiến một số chỉ còn một vị trí.
Dùng Pairs và Triples để loại ứng viên
Pairs và Triples giúp loại ứng viên khi hai hoặc ba ô trong cùng một đơn vị giới hạn tương ứng hai hoặc ba số. Cách giải Sudoku này hữu ích khi chưa thể điền ngay nhưng các ô đã ghi đủ ứng viên.
Ví dụ, hai ô trong cùng một hàng đều chỉ có ứng viên {2, 8}. Hai số 2 và 8 phải nằm trong hai ô đó theo một thứ tự nào đó, vì vậy có thể loại 2 và 8 khỏi các ô khác của hàng.
Cặp này chưa cho biết ô nào là 2 và ô nào là 8. Chỉ điền khi một suy luận tiếp theo xác định được thứ tự, hoặc khi một trong hai ô chỉ còn một ứng viên.
Trong cách giải sudoku, Triples áp dụng ý tưởng giới hạn tương tự với ba ô và ba ứng viên trong cùng đơn vị. Khi xét bộ ba, cần kiểm tra cả ba ô thực sự thuộc cùng hàng, cột hoặc khối, đồng thời không bỏ sót ứng viên có thể làm thay đổi cấu trúc.
Phạm vi loại trừ phụ thuộc vào đơn vị tạo thành cặp hoặc bộ ba. Trong ví dụ theo hàng, không xóa 2 hoặc 8 ở một ô ngoài hàng chỉ vì ô đó nằm gần hai ô của cặp.
Sau phép loại, hãy kiểm tra các ô vừa thay đổi. Nếu một ô chỉ còn một số, cách giải Sudoku quay lại bước Naked Single thay vì tiếp tục tìm thêm cặp.
Dùng Locked candidates tại giao điểm hàng, cột và khối
Locked candidates giúp loại ứng viên khi các vị trí của một số bị giới hạn trong phần giao giữa một khối với một hàng hoặc cột. Cách giải Sudoku này có thể xét từ khối sang hàng hoặc cột, hoặc xét theo chiều ngược lại.
Ví dụ, trong một khối, mọi vị trí còn có thể đặt số 4 đều nằm trên cùng một hàng. Số 4 của khối phải nằm tại một trong các vị trí đó, nên có thể loại ứng viên 4 khỏi phần còn lại của hàng nằm ngoài khối.
Theo chiều ngược lại, nếu mọi vị trí có thể đặt một số trong một hàng đều nằm trong cùng một khối, số đó phải nằm tại phần giao giữa hàng và khối. Khi ấy có thể loại ứng viên tương ứng khỏi các ô khác của khối nằm ngoài hàng đó.
Điều kiện là đã kiểm tra mọi vị trí còn hợp lệ của số trong đơn vị xuất phát. Nếu bỏ sót một vị trí ngoài phần giao, phép loại có thể sai.
Cách giải sudoku này không nhất thiết cho biết chính xác ô nào sẽ nhận số. Kết quả cần tìm trước hết là các ứng viên được loại, sau đó kiểm tra xem có xuất hiện vị trí hoặc ô duy nhất hay không.
Nhận diện Fish qua ứng viên trên hàng và cột
Trong cách giải sudoku, Fish xét vị trí của cùng một ứng viên trên nhiều hàng và cột để tìm phạm vi loại trừ. Một cấu trúc đại diện là X-Wing, được dùng khi hai hàng giới hạn ứng viên tại cùng hai cột.
Ví dụ, giả sử trong mỗi hàng được chọn, ứng viên 6 chỉ xuất hiện ở hai ô thuộc cùng hai cột. Hai hàng phải đặt số 6 vào hai cột đó theo hai thứ tự có thể, nên các ô khác thuộc hai cột, nằm ngoài hai hàng đã chọn, không thể nhận 6.
Trước khi loại, cần kiểm tra ứng viên 6 không xuất hiện ở cột nào khác trong mỗi hàng được chọn. Bốn vị trí tạo hình chưa đủ để kết luận nếu một trong hai hàng còn thêm vị trí hợp lệ cho số 6.
Trong cách giải sudoku này, có thể đảo vai trò hàng và cột khi nhận diện cấu trúc. Dù xét theo chiều nào, phạm vi loại trừ vẫn phải được xác định từ các đơn vị tạo thành X-Wing, không áp dụng cho toàn bộ bảng.
Fish là một cách giải Sudoku hữu ích khi quét, Singles và các phép loại trước đó chưa tạo ra bước đi. Không phải mọi bảng đều cần dùng đến nhóm này.
Dùng Wing và chuỗi suy luận khi các bước trước chưa hiệu quả
Wing và chuỗi suy luận sử dụng quan hệ giữa các ứng viên để tìm kết quả loại trừ. Nên xét cách giải Sudoku này khi các bước đơn giản chưa tạo thêm thay đổi và ứng viên đã được cập nhật đầy đủ.
Với XY-Wing, giả sử ô trục có ứng viên {1, 2} và nhìn thấy hai ô cánh lần lượt có {1, 3} và {2, 3}. Hai ô nhìn thấy nhau khi chúng cùng hàng, cột hoặc khối.
Nếu ô trục là 1, cánh {1, 3} phải là 3. Nếu ô trục là 2, cánh {2, 3} phải là 3. Vì một trong hai cánh chắc chắn chứa 3, có thể loại 3 khỏi một ô khác nhìn thấy cả hai cánh.
Ô bị loại không bắt buộc nhìn thấy ô trục. Trước khi thực hiện, cần kiểm tra ô trục nhìn thấy từng cánh và ô đích nhìn thấy cả hai cánh, không chỉ một cánh.
Trong cách giải sudoku, chuỗi suy luận cũng có thể xét hai khả năng đối lập. Chẳng hạn, nếu giả thiết ứng viên A đúng và giả thiết A sai đều dẫn đến kết luận loại 5 khỏi cùng một ô, có thể loại 5 sau khi kiểm tra từng liên hệ trong cả hai nhánh.
Trong cách giải Sudoku bằng chuỗi, kết luận chỉ hợp lệ khi hai giả thiết bao phủ hết khả năng của A và từng bước suy luận đều đúng.
Kiểm tra bước giải và tiếp tục lộ trình
Kiểm tra từng bước trong cách giải sudoku giúp tránh điền nhầm số hoặc xóa ứng viên ngoài phạm vi cho phép. Trước mỗi thay đổi, hãy đối chiếu cấu trúc đang dùng với trạng thái hiện tại của bảng.
Trong cách giải Sudoku bằng ứng viên, một số bị ghi thiếu có thể tạo ra cặp, Fish hoặc Wing giả. Nếu cấu trúc phụ thuộc vào việc một ô chỉ có hai ứng viên hoặc một số chỉ có hai vị trí, cần kiểm tra lại điều kiện đó trước khi loại.
Trước khi điền số hoặc loại ứng viên, hãy kiểm tra:
- Ứng viên: Kiểm tra các ứng viên liên quan đã được ghi đầy đủ và cập nhật sau những số vừa điền.
- Đơn vị: Xác định hàng, cột hoặc khối chứa cấu trúc đang xét.
- Quan hệ: Kiểm tra các ô có cùng đơn vị hoặc nhìn thấy nhau đúng như kỹ thuật yêu cầu.
- Phạm vi loại trừ: Xác định chính xác ô nào được phép xóa ứng viên và ô nào thuộc cấu trúc cần giữ lại.
Nếu một điều kiện chưa khớp, không thực hiện phép loại theo cấu trúc đó. Hãy sửa ứng viên nếu ghi sai, rồi kiểm tra lại từ đầu thay vì cố giữ kết luận đã dự định.
Sau mỗi lần điền số hoặc loại ứng viên, quay lại quét và tìm Singles. Một phép loại ở bước nâng cao có thể làm lộ ra ô chỉ còn một số hoặc vị trí duy nhất của một số trong đơn vị.
Nếu chưa thấy bước mới, tiếp tục chọn cách giải Sudoku phù hợp với thông tin đang có. Thứ tự lộ trình giúp tổ chức việc quan sát, nhưng không bắt buộc phải tìm đủ mọi nhóm trước khi dùng một cấu trúc đã nhận diện chính xác.
Quét bảng, kiểm tra ứng viên và chọn kỹ thuật phù hợp với trạng thái hiện tại giúp bạn tiến từng bước có cơ sở. Hãy cùng Sudoku Online luyện tập và kiểm tra mỗi phép loại để nắm vững cách giải sudoku.