X-Chain
X-Chain theo dõi một chữ số qua lưới và kết nối ứng viên của nó với hai loại liên kết. Liên kết mạnh kết nối hai chỗ duy nhất cho chữ số trong một hàng, cột hoặc ô vuông: nếu một trong hai không phải chữ số, cái kia là. Liên kết yếu kết nối hai ứng viên của chữ số nhìn thấy nhau: nếu một trong hai là chữ số, cái kia không phải. X-Chain xen kẽ hai loại và bắt đầu và kết thúc bằng liên kết mạnh, nên dù chữ số được đặt cách nào, một trong hai đầu của nó chứa nó. Mỗi ô nhìn thấy cả hai đầu có thể mất chữ số. Skyscraper và 2-String Kite là những X-Chain ngắn nhất, với ba liên kết. X-Chain là kỹ thuật Đại sư trong Bare Sudoku.
Khi nào dùng
Khi những mẫu hình một chữ số, chẳng hạn như Skyscraper, 2-String Kite và Empty Rectangle, không tìm thấy gì, nhưng một chữ số có nhiều hàng, cột hoặc ô vuông nơi nó chỉ có thể đi vào hai chỗ. Những cặp đó là những liên kết mạnh mà chuỗi được xây dựng từ đó.
Cách nhận ra
Chọn một chữ số và đánh dấu mỗi đơn vị nơi nó có đúng hai ứng viên; những cái đó là liên kết mạnh. Bắt đầu ở một ứng viên, lấy liên kết mạnh để nhìn thấy nó, rồi liên kết yếu để nhìn thấy bất kỳ ứng viên chữ số nào mà nó nhìn thấy, rồi liên kết mạnh lại, v.v. Mỗi lần hoàn thành liên kết mạnh, nhìn vào những ô nhìn thấy ô bắt đầu và ô hiện tại: nếu bất kỳ ô nào chứa chữ số, nó có thể bị loại bỏ. Những chuỗi ngắn dễ kiểm tra hơn, và Bare Sudoku luôn tìm kiếm chuỗi ngắn nhất.
Ví dụ
| c1 | c2 | c3 | c4 | c5 | c6 | c7 | c8 | c9 | |
|---|---|---|---|---|---|---|---|---|---|
| r1 | 189 | 159 | 6 | 3 | 89 | 7 | 589 | 2 | 4 |
| r2 | 7 | 4 | 358 | 59 | 2 | 1 | 3589 | 6 | 358 |
| r3 | 2 | 59 | 358 | 569 | 689 | 4 | 1 | 39 | 7 |
| r4 | 49 | 7 | 45 | 8 | 1 | 56 | 23569 | 39 | 2356 |
| r5 | 3 | 569 | 2 | 4 | 69 | 569 | 7 | 8 | 1 |
| r6 | 189 | 1569 | 158 | 7 | 3 | 2 | 569 | 4 | 56 |
| r7 | 5 | 2 | 9 | 1 | 4 | 68 | 368 | 7 | 368 |
| r8 | 14 | 3 | 14 | 69 | 7 | 689 | 268 | 5 | 268 |
| r9 | 6 | 8 | 7 | 2 | 5 | 3 | 4 | 1 | 9 |
Chữ số in đậm là số cho sẵn, chữ số màu xanh được điền trong lúc giải, chữ số nhỏ là ứng viên. Các ô được tô sáng tạo thành mẫu hình, ứng viên bị gạch chéo sẽ bị loại, và ứng viên được khoanh tròn là chữ số cần điền.
- Theo dõi chữ số 9 dọc theo chuỗi r4c8 = r3c8 - r2c7 = r2c4 - r8c4 = r8c6. Mỗi = là một liên kết mạnh: hai ô là những chỗ duy nhất cho 9 trong một hàng, cột hoặc ô vuông. Mỗi - là một liên kết yếu: hai ô nhìn thấy nhau.
- Giả sử r4c8 không phải 9. Liên kết mạnh đầu tiên sau đó làm cho ô tiếp theo là 9, liên kết yếu sau nó loại 9 khỏi ô sau đó, v.v., cho đến ô cuối cùng r8c6 là 9.
- Vì vậy 9 ở trong r4c8 hoặc trong r8c6, có thể ở cả hai.
- Một ô nhìn thấy cả r4c8 và r8c6 không thể là 9. Loại 9 khỏi r4c6.
Lỗi thường gặp
- Coi hai ô như một liên kết mạnh khi chữ số có chỗ thứ ba trong đơn vị của chúng. Liên kết mạnh cần hai ô là chỗ duy nhất cho chữ số trong hàng, cột hoặc ô vuông đó.
- Kết thúc chuỗi trên liên kết yếu. Cả hai đầu phải được đạt qua liên kết mạnh, hoặc nó không theo rằng một đầu chứa chữ số.
- Loại chữ số khỏi ô chỉ nhìn thấy một đầu của chuỗi. Ô được loại bỏ phải nhìn thấy cả hai đầu.
Trong Bare Sudoku
Cần từ cấp độ: Đại sư
Trong trò chơi, gợi ý hiển thị: X-Chain
Chơi Sudoku · Trình giải sudoku
Câu đố thực hành
Trong những câu đố này, X-Chain là kỹ thuật khó nhất mà bạn cần. Mỗi liên kết mở câu đố trong trò chơi; liên kết trình giải hiển thị từng bước.
- Đại sư 6,5 · Trình giải sudoku
- Đại sư 6,5 · Trình giải sudoku
- Đại sư 6,5 · Trình giải sudoku
- Đại sư 6,5 · Trình giải sudoku
- Đại sư 6,5 · Trình giải sudoku
- Đại sư 6,5 · Trình giải sudoku
- Đại sư 6,5 · Trình giải sudoku
- Đại sư 6,5 · Trình giải sudoku
- Đại sư 6,5 · Trình giải sudoku
- Đại sư 6,6 · Trình giải sudoku
Câu hỏi thường gặp
X-Chain trong Sudoku là gì?
Một chuỗi ứng viên của một chữ số xen kẽ liên kết mạnh và yếu bắt đầu và kết thúc bằng liên kết mạnh. Một trong hai đầu phải chứa chữ số, vì vậy ô nhìn thấy cả hai đầu không thể.
Sự khác biệt giữa liên kết mạnh và liên kết yếu là gì?
Liên kết mạnh nói rằng ít nhất một trong hai ứng viên đúng: chúng là hai chỗ duy nhất cho chữ số trong đơn vị. Liên kết yếu nói rằng nhiều nhất một trong hai đúng: cùng chữ số trong những ô nhìn thấy nhau, hoặc hai chữ số trong cùng một ô. Liên kết mạnh bên trong đơn vị cũng hoạt động như liên kết yếu, nhưng không cách khác.
X-Chain liên quan như thế nào đến Skyscraper và 2-String Kite?
Cả hai là X-Chain với ba liên kết: hai liên kết mạnh kết nối bởi một liên kết yếu. [Skyscraper](skyscraper) kết nối chúng qua hàng hoặc cột chia sẻ, [2-String Kite](two-string-kite) qua ô vuông. Những X-Chain dài hơn theo logic tương tự trên nhiều liên kết hơn.
X-Chain có thể dài bao nhiêu?
Không có giới hạn cố định, nhưng mỗi liên kết phải được kiểm tra. Bare Sudoku tìm kiếm chuỗi ngắn nhất loại bỏ cái gì, và những chuỗi dài hơn nâng cao đánh giá của bài toán.
Kỹ thuật trước: BUG+1Tất cả kỹ thuậtKỹ thuật tiếp theo: XY-Chain