LỖI+1

LỖI+1

Chuyên gia

Các kỹ thuật liên quan

BUG (Bivalue Universal Grave) là gì?

MỘT LỖI (BUG) là một trạng thái giả thuyết trong đó mọi ô chưa giải có đúng hai lựa chọn, và mỗi chữ số xuất hiện đúng hai lần trong mỗi hàng, cột và khối mà nó vẫn chưa được giải. Sự đối xứng hoàn hảo này có nghĩa là mỗi lựa chọn đều được ghép cặp với một lựa chọn khác cùng chữ số và một lựa chọn khác trong cùng một Ô.

Sự đối xứng này tạo ra các vòng khép kín có thể được giải theo hai cách ngược nhau. Cả hai cách giải đều thỏa mãn các ràng buộc Sudoku, do đó bảng sẽ có nhiều nghiệm. Một bài toán hợp lệ chỉ có một nghiệm không bao giờ được phép rơi vào trạng thái BUG thuần túy.

LỖI+1 là gì trong Sudoku?

LỖI+1 là phiên bản gần đúng của BUG. Mọi Ô chưa được giải chỉ có hai giá trị ngoại trừ một Ô ba giá trị với ba ứng cử viên.

Hai ứng cử viên trong Ô ba giá trị hành xử như các ứng cử viên BUG bình thường: nếu bạn loại bỏ ứng cử viên thứ ba, hai ứng cử viên này sẽ phù hợp với tính đối xứng BUG toàn cục hai lần mỗi nhà. Ứng cử viên thứ ba là chữ số dư thừa. Đây là điều duy nhất ngăn cản bài toán trở thành một BUG có nhiều nghiệm.

Cách hoạt động của suy luận LỖI+1

Nếu chữ số dư thừa bị loại bỏ, bảng sẽ trở thành BUG (nhiều nghiệm). Vì điều này là không thể, nên chữ số dư thừa phải là đáp án. LỖI+1 dẫn đến việc đặt trực tiếp, chứ không chỉ loại bỏ ứng cử viên.

Làm thế nào để nhận diện chữ số thừa

Phương pháp 1: Đếm số lần xuất hiện trong các nhà. Với mỗi ứng viên trong trivalue Ô, kiểm tra hàng, cột và khối của Ô. Các ứng viên BUG duy trì mẫu hai lần mỗi nhà. Ứng viên dư thừa là ứng viên tạo ra lần xuất hiện thứ ba trong ít nhất một trong các nhà đó.

Phương pháp 2: Kiểm tra loại bỏ. Tạm thời loại bỏ một ứng viên khỏi trivalue Ô. Nếu bảng còn lại trở thành mẫu BUG thuần túy, ứng viên đã loại bỏ là chữ số dư thừa. Vì một bài toán hợp lệ không thể rơi vào trạng thái BUG đó, chữ số dư thừa phải được giữ lại và là lời giải cho Ô.

Tại sao LỖI+1 là một kỹ thuật độc nhất

LỖI+1 dựa trên giả định rằng bài toán có đúng một nghiệm duy nhất. Các kỹ thuật duy nhất khác bao gồm Hình chữ nhật duy nhất và Hình chữ nhật tránh được. LỖI+1 là hoàn toàn hợp lý cho các bài toán từ các nguồn uy tín.

Phân loại độ khó và độ hiếm

Cấp độ 8 (Chuyên gia). Khá hiếm -- yêu cầu một trạng thái gần-BUG rất cụ thể vào giai đoạn cuối quá trình giải. Khi xuất hiện, nó mang lại một vị trí trực tiếp thỏa mãn.

Lời khuyên về việc phát hiện LỖI+1

Kiểm tra khi còn lại từ 8 đến 15 ô chưa giải và phần lớn là bivalue. Quét nhanh: nếu bất kỳ Ô nào có hơn 3 lựa chọn, hãy dừng lại. Nếu hai hoặc nhiều ô có 3 lựa chọn, hãy dừng lại. Nếu đúng một ô có 3 lựa chọn và tất cả các ô còn lại có 2 lựa chọn, hãy xác minh các điều kiện LỖI+1. Ghi chú chì chính xác là rất quan trọng.

Tóm tắt

LỖI+1 phát hiện khi bảng đang ở trạng thái một Ô cách từ trạng thái có nhiều nghiệm. Bằng cách xác định trivalue duy nhất Ô và chữ số dư thừa của nó, kỹ thuật này cho phép đặt trực tiếp. Cấp độ 8 (Chuyên gia), hiếm nhưng tinh tế.

Các kỹ thuật liên quan