LỖI+1

LỖI+1

Bậc thầy

Kỹ thuật liên quan

BUG (Bivalue Universal Grave) là gì?

BUG là một trạng thái giả định trong đó mọi ô chưa giải đều có đúng hai ứng viên, và mỗi chữ số xuất hiện đúng hai lần trong mỗi hàng, cột và khối nơi nó vẫn chưa được giải. Sự đối xứng hoàn hảo này nghĩa là mỗi ứng viên được ghép cặp với một ứng viên khác cùng chữ số và một ứng viên khác trong cùng ô.

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

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

LỖI+1 là phiên bản gần đúng của BUG. Mọi ô chưa giải đều là bivalue ngoại trừ một ô trivalue có ba ứng viên.

Hai ứng viên trong ô trivalue hoạt động như các ứng viên BUG bình thường: nếu bạn loại bỏ ứng viên thứ ba, hai ứng viên kia sẽ khớp vào sự đối xứng BUG toàn cục hai lần mỗi ô. Ứng viên thứ ba là chữ số thừa. Nó là thứ duy nhất ngăn câu đố trở thành BUG đa lời giải.

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

Nếu chữ số thừa bị loại bỏ, bàn cờ sẽ trở thành BUG (nhiều lời giải). Vì điều đó là không thể, chữ số thừa phải là đáp án. LỖI+1 cho một vị trí điền trực tiếp, không chỉ là loại bỏ ứng viên.

Cách xác định chữ số thừa

Cách 1: Đếm số lần xuất hiện trong các ô. Với mỗi ứng viên trong ô trivalue, hãy kiểm tra hàng, cột và khối của ô. Các ứng viên BUG giữ nguyên mẫu hai lần mỗi ô. Ứng viên 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 ô đó.

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

Tại sao LỖI+1 là kỹ thuật tính duy nhất

LỖI+1 dựa trên giả định rằng câu đố có đúng một lời giải. Các kỹ thuật tính duy nhất khác bao gồm Hình chữ nhật duy nhất và Hình chữ nhật có thể tránh. LỖI+1 hoàn toàn đáng tin cậy với các câu đố từ những nguồn uy tín.

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

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

Mẹo nhận biết LỖI+1

Kiểm tra khi còn 8–15 ô chưa giải và hầu hết đều có hai ứng viên. Quét nhanh: nếu bất kỳ ô nào có hơn 3 ứng viên, dừng lại. Nếu hai hoặc nhiều hơn có 3, dừng lại. Nếu đúng một cái có 3 và tất cả những cái khác có 2, hãy kiểm tra các điều kiện LỖI+1. Ghi chú ứng viên chính xác là điều thiết yếu.

Tóm tắt

LỖI+1 phát hiện khi bàn cờ chỉ còn cách trạng thái đa nghiệm một ô. Bằng cách xác định ô ba ứng viên ô duy nhất và chữ số thừa của nó, kỹ thuật này cho ra một vị trí điền trực tiếp. Cấp 8 (Chuyên gia), hiếm nhưng thanh thoát.

Kỹ thuật liên quan