Bowman's Bingo: thử và kiểm tra trong sudoku

Bowman's Bingo là thử và sai làm cho đúng cách. Bạn chọn một ứng viên, giả sử nó là đáp án, và viết ra mọi lần điền số mà giả định đó buộc phải có, giữ toàn bộ dấu vết được đánh dấu để có thể xóa sạch lại. Nếu dấu vết gặp mâu thuẫn, ứng viên đó chết và bạn có được một suy luận thật. Nếu không, bạn hoàn tác và thử cái khác.

Mẫu hình này là gì

Phương pháp có ba phần, và phần thứ ba là phần mọi người hay bỏ qua:

• Giả định. Một ứng viên trong một ô, không bao giờ hai cái cùng lúc.
• Dấu vết. Chỉ các lần điền số bị buộc: naked và hidden single sinh ra từ những gì bạn đã viết. Hãy đánh số chúng để biết thứ tự.
• Hoàn tác. Mọi dấu từ dấu vết đều phải gỡ khỏi lưới trước khi bạn thử bất cứ điều gì khác.

Dấu vết được viết khác với ghi chú thật của bạn: một màu thứ hai, một bản sao của lưới, hoặc một danh sách riêng. Nếu bạn không thể hoàn tác nó chính xác, bạn không còn giải câu đố nữa, bạn đang phá hỏng nó.

Khi nào nên tìm

Cuối cùng. Sau số đơn, tập khóa, cá, wing, chuỗi, Almost Locked Sets và mạng cưỡng bức. Bingo là một suy luận hợp lệ (mâu thuẫn là một chứng minh, không phải đoán), nhưng nó không dạy bạn gì về câu đố, và tốn thời gian hơn kỹ thuật bạn đã không nhận ra. Hãy coi mỗi lần dùng là một lời nhắc quay lại nghiên cứu điều bạn đã bỏ sót.

Cách áp dụng, từng bước

1. Cập nhật tất cả ghi chú trước. Một ghi chú sai biến Bingo thành phá hoại.
2. Chọn một ứng viên mà hệ quả của nó vẫn bị buộc qua nhiều bước, ví dụ một chữ số còn ít chỗ trong các hàng và cột của nó.
3. Giả sử một ứng viên và đánh dấu nó là bước 1 của dấu vết.
4. Chỉ thêm các lần điền số bị buộc, đánh số từng cái.
5. Dừng ở mâu thuẫn đầu tiên: một chữ số lặp trong một vùng, hoặc một ô hết ứng viên.
6. Xóa toàn bộ dấu vết, rồi loại ứng viên bạn đã giả sử. Phép loại trừ đó là vĩnh viễn.
7. Nếu không có mâu thuẫn nào xuất hiện, vẫn xóa dấu vết và chọn một ứng viên xuất phát khác.

Ví dụ thực tế

Bảng này chỉ theo chữ số 2. Phép thử giả sử B6 = 2 và đánh dấu nó là giả định:

1. Khối 2 mất các số 2 khác của nó, gồm A4 và C5. Hàng A khi đó chỉ còn A3 cho số 2.
2. Trong hàng C, C1 thấy A3 qua khối 1 và C5 thấy B6 qua khối 2, nên C8 là chỗ duy nhất cho số 2.
3. Hàng F giờ không còn chỗ nào đặt số 2: F3 thấy A3 trong cột 3, F6 thấy B6 trong cột 6 và F8 thấy C8 trong cột 8.

Đó là một mâu thuẫn. Phép thử được xóa và số 2 bị loại khỏi B6. Phép thử không đặt gì lên lưới thật, nên kết quả là một phép loại trừ duy nhất.

Lỗi thường gặp

• Đoán trong một lần đoán. Mỗi lần một giả định; các dấu vết lồng nhau không thể khôi phục.
• Viết các lần điền số chỉ là có khả năng. Chỉ số đơn bị buộc mới thuộc về một dấu vết.
• Giữ dấu vết khi nó hoàn thành lưới mà không có mâu thuẫn. Nó có thể là một lời giải hợp lệ, nhưng bạn chưa chứng minh gì về nhánh còn lại.
• Quên dấu nào là dấu vết và dấu nào là thật. Đó là cách một câu đố đã giải trở thành câu đố không giải được.

Bạn gặp nó ở đâu

Bingo là bậc thấp nhất của thang và thuộc về bất cứ thứ gì còn sót lại sau mọi thứ khác: trên thực tế, là câu đố Huyền thoại thỉnh thoảng bạn không tìm ra mẫu hình mà người ra đề dự định. Trước khi dùng đến nó, hãy tìm thêm một lần nữa các Chuỗi XY; hầu hết thế cờ có vẻ cần Bingo đều giấu một chuỗi ngắn ngay trước mắt.

Trang này nằm cuối thang của chúng tôi vì cách bạn dùng nó, không phải vì chi phí để chạy nó: thử và sai là cách tiếp cận người ta chỉ dùng khi mọi mẫu hình đã thất bại. Các bộ chấm điểm tự động hoạt động khác: chúng chấm theo độ sâu tìm kiếm và độ rẽ nhánh, nên một công cụ như Sudoku Explainer có thể xếp một số biến thể mạng cưỡng bức trên một chuỗi mâu thuẫn kiểu Nishio dù cả hai thuộc cùng một họ. Vị trí trên thang ở đây nghĩa là thứ tự giải, không phải điểm độ khó bằng số.