Loại bỏ ứng viên Sudoku: Hướng dẫn thực tế cho người mới bắt đầu

Việc loại bỏ ứng viên là cầu nối giữa “Tôi hiểu quy tắc” và “Tôi có thể giải được một lưới khó”. Một ứng cử viên chỉ đơn giản là một chữ số vẫn vừa với một ô trống sau khi kiểm tra hàng, cột và ô 3×3 của nó. Giải tốt không có nghĩa là viết mọi số ở mọi nơi. Điều đó có nghĩa là giữ lại một tập hợp các khả năng chính xác, chỉ xóa một chữ số khi quy tắc chứng minh rằng điều đó là không thể và lưu ý khi những thao tác xóa đó tạo ra một mẫu đơn lẻ hoặc một mẫu có thể sử dụng lại.

Loại bỏ ứng cử viên là gì?

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

Quy trình làm việc của ứng viên đáng tin cậy

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

Ví dụ hoạt động: giảm r5c6 xuống một ứng cử viên

Giả sử các chữ số còn thiếu ở hàng 5 là {2,4,7}. Ô r5c6 chia sẻ một cột đã chứa 2 và hộp 3×3 của nó đã chứa 7. Hai ràng buộc đó loại bỏ 2 và 7, chỉ còn lại 4.

1. Bắt đầu từ hàng. Chỉ liệt kê các chữ số còn thiếu ở hàng 5: 2, 4 và 7. Các chữ số đã có trong hàng không bao giờ thuộc tập ứng cử viên ban đầu.
2. Áp dụng ràng buộc cột. Cột 6 đã có vị trí thứ 2 rồi nên hãy xóa 2 khỏi r5c6. Ô hiện chứa các ứng cử viên {4,7}.
3. Áp dụng ràng buộc hộp. Ô ở giữa bên phải đã chứa 7 nên r5c6 không thể là 7. Ứng viên 4 là giá trị pháp lý duy nhất còn lại.
4. Đặt và truyền bá. Viết 4 vào r5c6, xóa ứng viên 4 khỏi các ứng viên ngang hàng của nó và quét lại hàng 5, cột 6 và hộp cho một đĩa đơn mới được tạo.

Những lỗi ứng viên thường gặp

Danh sách kiểm tra loại bỏ ứng viên

• Đối với một ô trống, giả sử các chữ số hàng bị thiếu, sau đó loại bỏ xung đột khỏi cột và hộp của ô đó.
• Sau mỗi vị trí, hãy quét hàng, cột và hộp bị ảnh hưởng trước khi di chuyển đi nơi khác.
• Khoanh tròn các ô có hai ứng cử viên và các chữ số chỉ có hai vị trí, nhưng hãy xác minh toàn bộ dãy nhà trước khi xác nhận mẫu.
• Sử dụng chế độ Ghi chú cho các khả năng và chỉ sử dụng chữ số lớn cho các giá trị bắt buộc về mặt logic.

Việc loại bỏ ứng viên không phải là một thủ thuật nâng cao riêng biệt. Nó là lớp kế toán bên dưới hầu hết mọi kỹ thuật. Thực hành với câu đố Cổ điển Trung bình: chỉ viết những khả năng trung thực, cập nhật tất cả các câu đố ngang hàng và giải thích mọi thao tác xóa. Khi các ghi chú có thể được tin cậy, các cặp, ổ khóa và mẫu cá sẽ hiển thị thay vì bí ẩn. Nếu việc khấu trừ không thành công, hãy khôi phục ứng cử viên đã bị loại bỏ và kiểm tra hàng, cột hoặc hộp chính xác được cho là hỗ trợ nó.

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