Kakuro

Kakuro is a number puzzle often described as a mathematical crossword. The grid contains white cells to be filled with digits 1-9 and black cells that contain clue numbers. Each clue indicates the sum that the consecutive white cells in that direction (across or down) must add up to, and no digit may repeat within a single sum group. Kakuro requires both arithmetic skills and logical deduction, making it one of the most satisfying grid puzzles.

Rules

1. Fill white cells with digits 1 through 9.
2. Black cells contain clues: a number in the upper-right triangle is the sum for the cells to the right; a number in the lower-left triangle is the sum for the cells below.
3. Each consecutive run of white cells (horizontal or vertical) must sum to its clue number.
4. No digit may repeat within a single run.

Key Combinations

Certain clue/length combinations have unique solutions:

| Clue | Length | Only Combination |

|------|--------|-----------------|

| 3 | 2 | {1,2} |

| 4 | 2 | {1,3} |

| 16 | 2 | {7,9} |

| 17 | 2 | {8,9} |

| 6 | 3 | {1,2,3} |

| 7 | 3 | {1,2,4} |

| 23 | 3 | {6,8,9} |

| 24 | 3 | {7,8,9} |

| 10 | 4 | {1,2,3,4} |

| 30 | 4 | {6,7,8,9} |

| 15 | 5 | {1,2,3,4,5} |

| 35 | 5 | {5,6,7,8,9} |

Strategies

• Unique Combinations: Start with clues that have only one possible combination (see table above).
• Cross-referencing: A cell belongs to both a horizontal and a vertical run. The digit must be valid for both.
• Elimination: Once a digit is placed in a run, it cannot appear again in that run. Use this to narrow candidates in crossing runs.
• Min/Max Analysis: For a run of length N, the minimum sum is 1+2+...+N and the maximum is (10-N)+(11-N)+...+9. If the clue is close to either extreme, fewer combinations are possible.

Kakuro was first published in 1966 by Dell Magazines in the United States under the name "Cross Sums." The puzzle format was inspired by traditional crossword puzzles, replacing words with numbers and definitions with sums.

The puzzle gained popularity in Japan during the 1980s when publisher Maki Kaji of Nikoli introduced it to Japanese audiences. Nikoli gave the puzzle the name "Kakuro," a portmanteau of "kasan kurosu" (addition cross). Under Nikoli's influence, the puzzle evolved with cleaner designs and more elegant construction principles.

Despite predating Sudoku in publication, Kakuro remained relatively obscure outside Japan until the Sudoku craze of 2005. When newspapers worldwide began looking for the "next Sudoku," Kakuro was a natural choice. The Guardian in the UK was among the first Western newspapers to publish Kakuro regularly, and it quickly spread to other publications.

Kakuro is now considered one of the classic logic puzzles, published in newspapers and puzzle books worldwide. It is regularly featured in the World Puzzle Championship. Many puzzle enthusiasts consider Kakuro to be more challenging and rewarding than Sudoku, as it combines logical deduction with arithmetic reasoning.

An interesting historical note: the total number of possible Kakuro combinations for all clue/length pairs is finite and well-studied, leading to the publication of "Kakuro combination tables" that experienced solvers memorize.