Chuỗi Suy Luận Xen Kẽ (AIC)
Chuỗi Suy Luận Xen Kẽ, hay AIC, là dạng chung của những chuỗi trong Sudoku. Những mục của nó là ứng viên, mỗi chữ số trong ô, kết nối bởi hai loại liên kết. Liên kết mạnh có nghĩa là í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ị, hoặc hai ứng viên duy nhất của ô. Liên kết yếu có nghĩa là 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 ô. AIC 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, vì vậy ít nhất một trong hai ứng viên đầu đúng. Khi cả hai đầu là cùng một chữ số, mỗi ô nhìn thấy cả hai đầu mất chữ số đó. X-Chain chỉ dùng một chữ số và XY-Chain chỉ những ô hai ứng viên; AIC có thể trộn cả hai. Đó là kỹ thuật Đại sư trong Bare Sudoku.
Khi nào dùng
Khi những chuỗi một chữ số và chuỗi những ô hai ứng viên không tìm thấy gì. Những chuỗi hỗn hợp đạt xa hơn, bởi vì chúng có thể chuyển đổi chữ số bên trong ô hoặc di chuyển giữa ô dọc theo một chữ số, nhưng chúng cũng khó theo dõi hơn. Bare Sudoku thử chúng sau những chuỗi đơn giản hơn.
Cách nhận ra
Viết mỗi ứng viên như ô và chữ số, ví dụ r1c2 (5). Bắt đầu với liên kết mạnh từ ứng viên, sau đó lấy liên kết yếu, rồi liên kết mạnh, v.v., chọn ở mỗi bước bất kỳ liên kết loại nào: dọc theo một chữ số trong đơn vị, hoặc giữa hai chữ số của ô hai ứng viên. Mỗi lần hoàn thành trên liên kết mạnh, so sánh hai đầu. Nếu chúng là cùng một chữ số, ô nhìn thấy cả hai đầu mất nó; nếu chúng là hai chữ số của cùng một ô, mỗi ứng viên khác của ô đó có thể đi.
Ví dụ
| c1 | c2 | c3 | c4 | c5 | c6 | c7 | c8 | c9 | |
|---|---|---|---|---|---|---|---|---|---|
| r1 | 34 | 8 | 9 | 7 | 24 | 1 | 26 | 346 | 5 |
| r2 | 14 | 6 | 1245 | 59 | 24 | 3 | 127 | 479 | 8 |
| r3 | 7 | 12 | 12345 | 59 | 8 | 6 | 12 | 349 | 239 |
| r4 | 136 | 123 | 8 | 36 | 9 | 7 | 4 | 5 | 236 |
| r5 | 5 | 9 | 234 | 36 | 1 | 24 | 268 | 368 | 7 |
| r6 | 346 | 234 | 7 | 8 | 5 | 24 | 9 | 1 | 236 |
| r7 | 9 | 13 | 13 | 2 | 6 | 5 | 78 | 78 | 4 |
| r8 | 8 | 7 | 6 | 4 | 3 | 9 | 5 | 2 | 1 |
| r9 | 2 | 45 | 45 | 1 | 7 | 8 | 3 | 69 | 69 |
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.
- Đọc chuỗi r1c1 (3=4) - r2c1 (4=1) - r4c1 (1) = r4c2 (1) - r7c2 (1=3). Mỗi mục là một chữ số trong ô. = là liên kết mạnh: ít nhất một trong hai mục đúng. - là liên kết yếu: nhiều nhất một trong hai đúng.
- Giả sử r1c1 (3) sai. Liên kết mạnh sau nó làm cho mục tiếp theo đúng, liên kết yếu sau nó làm cho mục tiếp theo sai, v.v., cho đến r7c2 (3) đúng.
- Vì vậy ít nhất một trong r1c1 (3) và r7c2 (3) đúng. Cả hai là chữ số 3.
- Một ô nhìn thấy cả hai ô đầu không thể là 3. Loại 3 khỏi r3c2.
Lỗi thường gặp
- Gọi liên kết mạnh khi đơn vị có chỗ thứ ba cho chữ số, hoặc ô có ứng viên thứ ba. Liên kết mạnh cần đúng hai khả năng.
- Rút ra kết luận từ chuỗi mà liên kết không xen kẽ. Chuỗi phải 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.
- Loại bỏ ứng viên chỉ nhìn thấy một đầu. Ứng viên bị loại bỏ phải xung đột với cả hai đầu.
Trong Bare Sudoku
Cần từ cấp độ: Đại sư
Trong trò chơi, gợi ý hiển thị: AIC
Chơi Sudoku · Trình giải sudoku
Câu đố thực hành
Trong những câu đố này, AIC 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ư 7,0 · Trình giải sudoku
- Đại sư 7,0 · Trình giải sudoku
- Đại sư 7,0 · Trình giải sudoku
- Đại sư 7,0 · Trình giải sudoku
- Đại sư 7,0 · Trình giải sudoku
- Đại sư 7,0 · Trình giải sudoku
- Đại sư 7,0 · Trình giải sudoku
- Đại sư 7,0 · Trình giải sudoku
- Đại sư 7,0 · Trình giải sudoku
- Đại sư 7,0 · Trình giải sudoku
Câu hỏi thường gặp
AIC trong Sudoku là gì?
Chuỗi Suy Luận Xen Kẽ: ứng viên kết nối xen kẽ bởi 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. Ít nhất một đầu đúng, vì vậy bất cứ cái gì xung đột với cả hai đầu có thể bị loại bỏ.
Sự khác biệt giữa AIC và X-Chain là gì?
[X-Chain](x-chain) chỉ dùng một chữ số. AIC có thể chuyển đổi chữ số bên trong ô hai ứng viên, vì vậy nó có thể kết nối những phần bảng mà chuỗi một chữ số không thể.
XY-Chain có phải là AIC không?
Có. [XY-Chain](xy-chain) là AIC mà những liên kết mạnh đều nằm bên trong những ô hai ứng viên và những liên kết yếu đều kết nối cùng một chữ số. X-Chain là trường hợp đặc biệt khác.
Tại sao liên kết mạnh cũng có thể phục vụ như liên kết yếu?
Liên kết yếu chỉ cần nhiều nhất một trong hai ứng viên đúng. Hai ứng viên là chỗ duy nhất cho chữ số trong đơn vị cũng nhìn thấy nhau, và hai ứng viên của ô không thể cả hai đúng, vì vậy nhiều nhất một trong hai đúng cũng vậy.
Kỹ thuật trước: XY-ChainTất cả kỹ thuậtKỹ thuật tiếp theo: ALS-XZ