Loại ứng viên Sudoku: hướng dẫn thực hành

Loại ứng viên là cầu giữa «tôi hiểu luật» và «tôi giải được bảng khó». Ứng viên chỉ là chữ số vẫn khớp ô trống sau khi kiểm hàng, cột và khối 3×3. Giải tốt không nghĩa viết mọi số khắp nơi. Nó nghĩa giữ tập khả năng chính xác, chỉ xóa chữ số khi quy tắc chứng minh bất khả, và nhận ra khi những lần xóa đó tạo số đơn hoặc mẫu dùng lại được.

Loại ứng viên là gì?

Loại ứng viên là quá trình xóa chữ số bất khả khỏi ô chưa giải. Lần loại đầu đến trực tiếp từ chữ số đã đặt: nếu hàng 5 đã có 7, không ô nào khác trên hàng 5 được giữ ứng viên 7. Cùng kiểm áp dụng cho cột và khối. Lần loại sau đến từ mẫu như cặp trần, cặp ẩn, ứng viên bị khóa và X-Wing. Các mẫu này không đoán giá trị cuối; chúng chứng minh một hoặc nhiều ứng viên không thể tham gia bất kỳ cách hoàn thành hợp lệ nào. Khi ô chỉ còn một ứng viên, nó thành số đơn lộ. Khi một chữ số chỉ còn một ô trong nhà, nó thành số đơn ẩn.

Quy trình ứng viên đáng tin

1. Điền số đơn trực tiếp trước khi thêm ghi chú. Quét khối, hàng, cột đông trước. Mỗi chữ số đã xác nhận giảm công việc ứng viên cần sau.
2. Kiểm cả ba ràng buộc. Với mỗi ô trống, xóa chữ số đã có trên hàng, cột và khối 3×3. Chữ số chỉ còn là ứng viên nếu sống sót cả ba lần kiểm.
3. Cập nhật ô cùng nhóm ngay. Sau khi đặt chữ số, xóa ứng viên đó khỏi mọi ô cùng nhóm chưa giải trên cùng hàng, cột và khối trước khi tìm mẫu mới.
4. Tìm nhóm bị hạn. So danh sách ứng viên trong một nhà. Ô hai chữ số giống nhau, chữ số bị hạn hai vị trí, hoặc thẳng hàng khối-đường chống đỡ loại thêm.
5. Trở lại số đơn sau mọi thay đổi. Một lần xóa nhỏ có thể để lại ô hoặc chữ số chỉ còn một vị trí. Thu kết quả dễ đó trước khi leo kỹ thuật phức tạp hơn.

Ví dụ giải: giảm r5c6 còn một ứng viên

Giả sử chữ số còn thiếu trên hàng 5 là {2,4,7}. Ô r5c6 chung cột đã có 2, và khối 3×3 đã có 7. Hai ràng buộc đó xóa 2 và 7, chỉ còn 4.

1. Bắt đầu từ hàng. Chỉ liệt kê chữ số còn thiếu trên hàng 5: 2, 4 và 7. Chữ số đã có trên hàng không thuộc tập ứng viên ban đầu.
2. Áp ràng buộc cột. Cột 6 đã có số 2 đã đặt, nên xóa 2 khỏi r5c6. Ô giờ chứa ứng viên {4,7}.
3. Áp ràng buộc khối. Khối giữa-phải đã chứa 7, nên r5c6 không thể là 7. Ứng viên 4 là giá trị hợp pháp duy nhất còn lại.
4. Đặt và lan. Viết 4 vào r5c6, xóa ứng viên 4 khỏi ô cùng nhóm, và quét lại hàng 5, cột 6 và khối tìm số đơn mới tạo.

Sai lầm thường gặp với ứng viên

Checklist loại ứng viên

• Với một ô trống, nêu chữ số còn thiếu trên hàng, rồi xóa xung đột từ cột và khối.
• Sau mỗi lần đặt, quét hàng, cột và khối bị ảnh hưởng trước khi đi chỗ khác.
• Khoanh ô hai ứng viên và chữ số chỉ hai vị trí, nhưng kiểm cả nhà trước khi tuyên bố mẫu.
• Dùng chế độ Ghi chú cho khả năng và chữ số lớn chỉ cho giá trị bị logic buộc.

Loại ứng viên không phải thủ thuật nâng cao tách biệt. Nó là tầng ghi sổ dưới hầu hết mọi kỹ thuật. Luyện trên câu đố Cổ điển Trung bình: chỉ viết khả năng trung thực, cập nhật mọi ô cùng nhóm, và giải thích mỗi lần xóa. Khi ghi chú đáng tin, cặp, khóa và mẫu cá hiện ra thay vì bí ẩn. Nếu suy luận thất bại, khôi phục ứng viên đã xóa và kiểm đúng hàng, cột hoặc khối lẽ ra chống đỡ nó.

Câu hỏi thường gặp về loại ứng viên