← Tất cả bài viết

Sudoku

Cách giải Sudoku bằng suy luận từng bước

Các kỹ thuật cơ bản giúp giải Sudoku có hệ thống: quét hàng, cột, vùng và ghi chú ứng viên.

Bắt đầu bằng những ô dễ xác định

Quan sát lần lượt từng hàng, cột và vùng 3×3. Nếu một ô chỉ còn một chữ số hợp lệ, đó là nước đi chắc chắn và nên được điền trước.

Tiếp theo, tìm chữ số chỉ có thể nằm ở một vị trí trong một hàng, cột hoặc vùng. Cách nhìn này thường giúp mở ra thêm nhiều ô đơn.

Dùng ghi chú ứng viên có mục đích

Ở những ô chưa thể chốt, ghi các chữ số vẫn còn hợp lệ sau khi loại các số đã có trong cùng hàng, cột và vùng. Khi một ứng viên bị loại ở nơi khác, cập nhật lại ghi chú liên quan.

Tránh đoán quá sớm. Mỗi lần điền nên dựa trên quy tắc Sudoku hoặc một chuỗi suy luận có thể kiểm tra lại.

Một quy trình giải dễ theo dõi

Quét các ô đơn, cập nhật ứng viên, rồi tìm cặp ứng viên giống nhau trong cùng một nhóm. Hai ô cùng chứa đúng hai ứng viên sẽ dành hai số đó cho nhau, giúp loại chúng khỏi các ô còn lại trong nhóm.

Lặp lại các bước này sau mỗi lần điền số. Khi không còn tiến triển, chuyển sang kỹ thuật nâng cao thay vì điền thử ngẫu nhiên.