Kakuro Tổng Chéo Trình Giải
Câu đố số chéo — điền các ô trắng với chữ số 1–9 sao cho mỗi chuỗi ngang và dọc có tổng bằng gợi ý, không có chữ số lặp lại trong bất kỳ chuỗi nào.
Về Kakuro
Kakuro (クロスサム, "tổng chéo") là câu đố logic kết hợp cấu trúc ô chữ với các ràng buộc số học. Lưới chứa các ô trắng chứa câu trả lời được phân cách bởi các ô đen. Các ô gợi ý hiển thị một số theo đường chéo: giá trị phía trên bên phải là tổng yêu cầu cho các ô chạy sang phải; giá trị phía dưới bên trái là tổng yêu cầu cho các ô chạy xuống dưới. Mỗi chuỗi ô trắng phải sử dụng các chữ số duy nhất từ 1 đến 9.
Không như Sudoku, không có yêu cầu tất cả chữ số phải xuất hiện trong mỗi hàng hoặc cột — chỉ các chữ số của mỗi chuỗi là duy nhất và tổng đúng. Câu đố Kakuro luôn có lời giải duy nhất có thể suy ra bằng logic thuần túy. Trình giải sử dụng lan truyền ràng buộc để tìm các tổ hợp chữ số hợp lệ cho mỗi chuỗi, sau đó giải quyết xung đột bằng quay lui.
Câu Hỏi Thường Gặp
"Chuỗi" trong Kakuro là gì?
Chuỗi là dãy các ô trắng liên tiếp trong một hàng (ngang) hoặc cột (dọc), bị giới hạn bởi các ô đen hoặc gợi ý. Mỗi chuỗi có tổng mục tiêu hiển thị trong ô gợi ý liền kề.
Chữ số có thể lặp lại trong một chuỗi không?
Không. Mỗi chữ số 1–9 chỉ có thể xuất hiện nhiều nhất một lần trong một chuỗi. Đây là điều làm cho Kakuro trở nên thách thức — các tổ hợp chữ số có thể cho một tổng nhất định bị giới hạn.
Làm thế nào để đọc các ô gợi ý?
Ô gợi ý được chia theo đường chéo. Số phía trên bên phải là gợi ý ngang (tổng các ô bên phải). Số phía dưới bên trái là gợi ý dọc (tổng các ô bên dưới).
Trình giải Kakuro hoạt động như thế nào?
Trình giải đầu tiên tính tất cả các tổ hợp chữ số hợp lệ cho mỗi chuỗi (các tập con {1–9} với độ dài và tổng phù hợp). Sau đó giao các giá trị có thể cho mỗi ô, và sử dụng quay lui để giải quyết các ô không rõ còn lại.
Cách Chơi Kakuro
1 Quy Tắc
- ✓ Điền các ô trắng với chữ số 1–9.
- ✓ Các chữ số trong mỗi chuỗi ngang phải có tổng bằng gợi ý ngang.
- ✓ Các chữ số trong mỗi chuỗi dọc phải có tổng bằng gợi ý dọc.
- ✓ Không có chữ số nào lặp lại trong một chuỗi.
2 Chiến Thuật
- 💡 Tổ Hợp Duy Nhất: Chuỗi 2 ô có tổng 3 chỉ có thể là {1,2}. Chuỗi 2 ô có tổng 16 chỉ có thể là {7,9}.
- 💡 Giao Nhau: Các ô được chia sẻ bởi chuỗi ngang và dọc phải thỏa mãn cả hai ràng buộc cùng lúc.
- 💡 Min/Max: Tổng tối thiểu cho k ô là 1+2+…+k. Tối đa là (9-k+1)+…+9.
Đọc gợi ý: Số phía trên bên phải trong ô gợi ý là tổng ngang; số phía dưới bên trái là tổng dọc. Nhấp vào ô trắng và gõ chữ số, hoặc dùng bàn phím.