Calcudoku
A Latin square where every outlined cage satisfies its arithmetic target and operator.
Basic Game Premise & Rules
MechanicsCalcudoku is an untimed, deterministic pencil-and-paper logic puzzle played on a grid. Every valid puzzle has exactly one unique solution that can be discovered through rigorous deductive reasoning alone, without trial and error or guessing.
- Fill every row and column with the integers from 1 up to N (the grid dimension) exactly once.
- The numbers in each heavily outlined 'cage' must combine using the cage's specified arithmetic operator (+, −, ×, ÷) to produce the target number.
- For two-cell cages with subtraction (−) or division (÷), the larger number is divided by or subtracted from the smaller (order does not matter).
- A one-cell cage holds its given target number directly without any operation.
- Digits may repeat within a cage as long as they are in different rows and different columns.
Rules by Example
See how each rule looks when done correctly versus when violated:
The Latin Square Property
Every row and every column must contain each number from 1 to N exactly once. No number may repeat in any row or column.
Subtraction (−)
A subtraction cage always has two cells. Subtract the smaller number from the larger to match the target clue. Numbers can appear in either order.
Division (÷)
A division cage always has two cells. Divide the larger number by the smaller to reach the target integer. The quotient must be exact with no remainder.
Addition (+)
All numbers inside the cage must add up to the target clue.
Multiplication (×)
All numbers inside the cage must multiply together to produce the target clue.
History & Origins
Origins & EvolutionCalcudoku was invented in 2004 by acclaimed Japanese mathematics teacher Tetsuya Miyamoto. Miyamoto designed it under the name *KenKen* (from the Japanese *ken*, meaning 'cleverness' or 'wisdom') as a teaching aid to develop arithmetic fluency, logical reasoning, and independent problem-solving skills in his students without rote memorization.
In 2008, *The Times* (London) and *The New York Times* introduced the puzzle to Western audiences, where it became a runaway hit rivaling Sudoku. Under generic names such as **Calcudoku** and **Mathdoku**, it is solved daily by millions of math enthusiasts.
Mathematical Concepts & Computational Complexity
Computer Science & Discrete MathBeyond its entertainment value, Calcudoku formalizes core principles of discrete mathematics, theoretical computer science, and combinatorics:
Latin Squares & Orthogonal Systems
At its structural core, an N×N Calcudoku board is a Latin Square: an N×N array filled with N distinct symbols such that each symbol occurs exactly once in each row and each column. The arithmetic cages partition the Latin square, overlaying algebraic Diophantine equations onto the permutation constraints.
Integer Factorization & Diophantine Partitions
Multiplication (×) and division (÷) cages restrict candidate digits to divisors and prime factorizations of the target. For example, in a 6×6 grid, a 3-cell cage with target '40×' uniquely forces digits {2, 4, 5} because 40 = 2³ × 5. Addition (+) cages reduce to the classic Partition Problem in number theory.
Computational Complexity: NP-Completeness
Completing a partial Latin square is NP-complete (Colbourn 1984). Because Calcudoku generalizes Latin square completion with arbitrary arithmetic cages, it is NP-complete. SMT and Integer Linear Programming (ILP) solvers solve instances by encoding cage targets as non-linear arithmetic constraints.
References & Further Reading
Bibliography- Miyamoto, T. (2004). KenKen: The World's Most Popular Math Puzzle. Tokyo: Gakken.
- Colbourn, C. J. (1984). 'The complexity of completing partial Latin squares'. Discrete Applied Mathematics, 8(1), 25–30.
- Demaine, E. D., & Hearn, R. A. (2009). Games, Puzzles, and Computation. CRC Press.
- Shortz, W. (2009). Will Shortz Presents KenKen. St. Martin's Griffin.
Free Printable PDF Booklet
Download our beautifully formatted, high-resolution A4 puzzle booklet. Generated directly from the handcrafted levels on AZTest, it contains 50 puzzles ordered from gentle introductory boards up to master-level challenges, followed by complete solutions at the back.
| Difficulty Stage | Grid Size | Description | Puzzles |
|---|---|---|---|
| Intro | 4×4 | Small 4×4 grids with single-cell targets and simple additions. | 3 |
| Easy | 4×4 to 5×5 | Division pairs, subtraction differences, and prime factor cages. | 12 |
| Medium | 5×5 to 6×6 | Multi-cell addition partitions and L-shaped cages. | 12 |
| Hard | 6×6 to 7×7 | Large multiplicative cages with multiple valid factor sets. | 12 |
| Expert | 7×7 to 8×8 | Master grids requiring row/column sum parity deduction. | 9 |
Explore More Logic Puzzles
SeriesSlitherlink
Connect dots to draw a single unbroken loop guided by surrounding cell numbers.
Wolves & Sheep
Draw a Slitherlink loop that fences the gentle sheep in and keeps the fierce wolves out.
Masyu
Draw one closed loop through cell centres that rigorously obeys the black and white pearls.
Nurikabe
Shade the sea to leave numbered white islands of exact sizes in one connected ocean.
Nonogram
Shade runs of cells according to row and column number clues to reveal a hidden picture.
Themed Nonogram
Solve color picture cross puzzles that blossom into vibrant pixel art upon completion.
Hitori
Shade the repeated numbers until every row and column has unique digits, keeping all white cells connected.
Kurodoko
Shade cells so every numbered circle sees exactly that many white cells in its row and column.
Mosaic
Shade cells guided by numbers that count how many cells around them are filled, revealing a hidden picture.
Binairo
Fill every cell with blue or white circles: never three in a row, every line half and half.
Heyawake
Shade rooms according to their clues without isolating unshaded cells or leaving long straight corridors.
Searchlights
Place light beams in white cells so that every numbered black post sees its exact clue count.
Light Up
Place light bulbs to illuminate every white cell without any two shining on each other.
Skyscrapers
Place towers of heights 1 to N so that each outside clue sees the exact count of buildings.
Sum Skyscrapers
Skyscrapers where each outside clue is the sum of the heights of all visible buildings.
Suguru
The elegant polyomino number puzzle where no two identical digits can touch, even diagonally.
Futoshiki
A Latin square puzzle with inequality signs pointing between neighboring numbers.
Fillomino
Divide the grid into polyomino blocks where each cell's number equals the area of its block.
Galaxies
Partition the grid into rotational 180° symmetric galaxies, each centered on a single dot.
Shikaku
Cut the whole grid into rectangles and squares, each containing exactly one number: its area.
L-Pieces
Draw borders to partition all white cells into perfect four-cell L-shapes.
Numberlink
Connect pairs of matching numbers with continuous non-crossing paths covering the grid.
Bridges
Connect the island network with straight horizontal and vertical bridges into one united world.
Slant
Draw a diagonal slash in every cell matching the corner numbers, without ever closing a loop.
Tents
Pitch a tent beside every tree with no two tents touching, matching row and column counts.
Marupeke
Place circles and crosses in every cell without creating three in a row in any direction.