Kỹ thuật Tổ hợp tổng (Sum Combinations) trong Kakuro

Khái niệm

Kakuro là trò "ô chữ số học": mỗi dãy (ngang hoặc dọc) có một manh mối là tổng cần đạt, và các chữ số trong dãy phải là 1–9 không lặp lại.

Tổ hợp tổng (sum combinations) là kỹ thuật nền tảng: với mỗi tổng và độ dài dãy, chỉ có một số hữu hạn bộ số hợp lệ. Ví dụ tổng 4 với 2 ô chỉ có {1,3}; tổng 6 với 3 ô chỉ có {1,2,3}; tổng 17 với 2 ô chỉ có {8,9}.

Ví dụ

Dãy 2 ô có tổng 4: bộ duy nhất là {1,3} (không thể {2,2} vì không lặp số). Dãy 3 ô tổng 6: bộ duy nhất {1,2,3}. Dãy 2 ô tổng 16: {7,9}.

Liệt kê mọi tổ hợp rồi giao với các dãy cắt nhau để loại ứng viên; đây chính là bước khởi động mà bộ giải của game chạy trước tiên.

Minh hoạ động