Chuỗi Đơn Số: Skyscraper, 2-String Kite, Turbot Fish
Chuỗi Đơn Số là một họ các kỹ thuật Sudoku nâng cao dựa trên việc kết hợp liên kết mạnh và liên kết yếu cho cùng một ứng viên. Bài viết này đề cập đến ba kỹ thuật chuỗi đơn số phổ biến: Skyscraper (Tòa nhà chọc trời), 2-String Kite (Diều 2 dây) và Turbot Fish (Cá Turbot). Chúng có cùng nguyên tắc cốt lõi nhưng khác nhau về cách kết nối các liên kết mạnh.
- Liên kết mạnh: Khi một ứng viên xuất hiện chính xác trong hai ô của một đơn vị (hàng/cột/ô vuông), các ô này tạo thành liên kết mạnh — nếu một ô đúng, ô kia phải sai, và ngược lại.
- Liên kết yếu: Hai ô có thể "nhìn thấy" nhau (cùng hàng/cột/ô vuông) không thể cả hai đều đúng, nhưng có thể cả hai đều sai.
Sơ đồ cho thấy nguyên tắc chung: A-B và C-D là liên kết mạnh (đường liền), B-C là liên kết yếu (đường đứt). Logic:
- Nếu A sai → B phải đúng (liên kết mạnh) → C phải sai (liên kết yếu) → D phải đúng (liên kết mạnh)
- Nếu A đúng → vị trí A được xác định
Dù thế nào, ít nhất một trong A và D phải đúng. Do đó, bất kỳ ô nào có thể nhìn thấy cả A và D có thể loại trừ ứng viên này.
Quy tắc loại trừ chung
Nếu hai liên kết mạnh được kết nối bởi một liên kết yếu,
Thì các ô có thể nhìn thấy cả hai điểm cuối (A và D) có thể loại trừ ứng viên đó.
Ba kỹ thuật khác nhau ở cách kết nối liên kết yếu:
- Skyscraper: Hai liên kết mạnh hàng/cột song song được kết nối qua cùng hàng/cột
- 2-String Kite: Một liên kết mạnh hàng và một liên kết mạnh cột được kết nối qua cùng ô vuông
- Turbot Fish: Một liên kết mạnh ô vuông và một liên kết mạnh hàng/cột được kết nối qua cùng hàng/cột
Skyscraper (Tòa nhà chọc trời)
Skyscraper là chuỗi đơn số dễ nhận biết nhất. Nó có hai liên kết mạnh song song (cả hai trong cột hoặc cả hai trong hàng) được kết nối bởi một liên kết yếu vuông góc. Hình dạng giống hai tòa nhà chọc trời có chiều cao khác nhau.
Phân tích ví dụ
Quan sát ứng viên 3:
- Nếu R7C3=3 → R3C3≠3 (liên kết mạnh) → R3C8=3 (liên kết yếu kích hoạt liên kết mạnh)
- Nếu R7C3≠3 → R3C3=3 (liên kết mạnh)
Dù thế nào, ít nhất một trong R7C3 và R9C8 là 3.
- R7C9: Cùng hàng với R7C3, cùng ô vuông với R9C8 → Loại bỏ ứng viên 3
- R9C1: Cùng hàng với R9C8, cùng ô vuông với R7C3 → Loại bỏ ứng viên 3
Skyscraper: Số 3, R7C3-R3C3 (liên kết mạnh Cột 3) và R3C8-R9C8 (liên kết mạnh Cột 8) được kết nối qua liên kết yếu Hàng 3.
Hành động: Loại bỏ ứng viên 3 khỏi R7C9, R9C1.
2-String Kite (Diều 2 dây)
2-String Kite có một liên kết mạnh hàng và một liên kết mạnh cột được kết nối qua một liên kết yếu trong cùng ô vuông. Hình dạng giống con diều với hai dây (hàng và cột) gặp nhau tại ô vuông.
Phân tích ví dụ
Quan sát ứng viên 7:
- Nếu R1C5=7 → Hàng 1 được xác định
- Nếu R1C5≠7 → R1C9=7 (liên kết mạnh) → R2C8≠7 (liên kết yếu) → R4C8=7 (liên kết mạnh)
Dù thế nào, ít nhất một trong R1C5 và R4C8 là 7.
- R4C5: Cùng cột với R1C5, cùng hàng với R4C8 → Loại bỏ ứng viên 7
2-String Kite: Số 7, R1C5-R1C9 (liên kết mạnh Hàng 1) và R2C8-R4C8 (liên kết mạnh Cột 8) được kết nối qua liên kết yếu Ô vuông 3.
Hành động: Loại bỏ ứng viên 7 khỏi R4C5.
Turbot Fish (Cá Turbot)
Turbot Fish có một liên kết mạnh ô vuông và một liên kết mạnh hàng/cột được kết nối qua một liên kết yếu trong cùng hàng hoặc cột. Đây là dạng chuỗi đơn số linh hoạt nhất.
Phân tích ví dụ
Quan sát ứng viên 2:
- Nếu R2C1=2 → Ô vuông 1 được xác định
- Nếu R2C1≠2 → R3C2=2 (liên kết mạnh) → R3C9≠2 (liên kết yếu) → R6C9=2 (liên kết mạnh)
Dù thế nào, ít nhất một trong R2C1 và R6C9 là 2.
- R6C1: Cùng cột với R2C1, cùng hàng với R6C9 → Loại bỏ ứng viên 2
Turbot Fish: Số 2, R2C1-R3C2 (liên kết mạnh Ô vuông 1) và R3C9-R6C9 (liên kết mạnh Cột 9) được kết nối qua liên kết yếu Hàng 3.
Hành động: Loại bỏ ứng viên 2 khỏi R6C1.
So sánh ba kỹ thuật
| Kỹ thuật | Liên kết mạnh 1 | Liên kết mạnh 2 | Liên kết yếu | Nhận biết |
|---|---|---|---|---|
| Skyscraper | Hàng/Cột | Hàng/Cột song song | Cùng Hàng/Cột | Hai đường song song, như tòa nhà chọc trời |
| 2-String Kite | Hàng | Cột | Cùng Ô vuông | Hàng và cột giao nhau, như dây diều |
| Turbot Fish | Ô vuông | Hàng/Cột | Cùng Hàng/Cột | Ô vuông với hàng/cột, linh hoạt nhất |
Cách tìm chuỗi đơn số
- Bắt đầu với Skyscraper — các liên kết mạnh song song dễ phát hiện nhất
- Chú ý đến ranh giới ô vuông cho 2-String Kite
- Turbot Fish linh hoạt nhất nhưng khó tìm nhất — theo dõi cả ô vuông và các đường
- Sử dụng tính năng đánh dấu ứng viên của trình giải để dễ thấy các liên kết mạnh hơn
Tóm tắt
- Nguyên tắc cốt lõi: Hai liên kết mạnh được kết nối bởi một liên kết yếu tạo thành chuỗi suy luận
- Quy tắc loại trừ: Các ô nhìn thấy cả hai điểm cuối ngoài có thể loại trừ ứng viên
- Trường hợp sử dụng: Kỹ thuật nâng cao khi các phương pháp trung gian không hiệu quả
- Độ khó: Skyscraper < 2-String Kite < Turbot Fish
Bắt đầu câu đố Sudoku khó và thử tìm ba kỹ thuật chuỗi đơn số này!