← StudyX Devlog

Sudoku vs Kakuro vs Nonograms: Types of Pencil Puzzles

Hiroki ObaraHiroki Obara · DeveloperSudoku365How-To
Sudoku vs Kakuro vs Nonograms: Types of Pencil Puzzles

In sudoku, the clues are digits already on the board. In kakuro, the clues are sums. In a nonogram, the clues are numbers at the ends of each row and column, and you shade squares instead of writing digits. All three are pencil puzzles: you work on the grid and write your answer into it.

This post puts the three rules side by side using small grids. The grids were made for this post, and a short program confirmed that each has exactly one answer.

At a glance

Sudoku Kakuro Nonogram
What you write Digits Digits Shading
Clues Digits on the board Sums in the split cells Numbers beside rows and columns
Arithmetic None Addition Counting lengths
What you end up with A board of digits A board of digits A picture

Sudoku

There are two rules. Put one digit from 1 to 9 in each empty cell. Every column, every row and every 3×3 box must contain 1 to 9 once each (Nikoli: Sudoku).

The real board is 9×9. Here is the same rule shrunk to 4×4, using the digits 1 to 4 and 2×2 boxes.

. 3 | . 1
. . | . .

. . | . .
2 . | 1 .

Row 1 already has 3 and 1, so it still needs 2 and 4. The leftmost column already has a 2, so the left cell of row 1 is 4 and the other gap is 2.

Row 4 has 2 and 1, so it needs 3 and 4. The second column already has a 3, so that cell is 4 and the rightmost cell is 3.

In row 2, the left cell can only be 1 or 2, because the top-left box holds 4 and 3. The leftmost column has a 2, so it is 1, and the next cell is 2. The top-right box holds 2 and 1, and the rightmost column has a 3, so the right end of row 2 is 4 and the cell before it is 3. Row 3 then takes whatever each column is missing.

4 3 | 2 1
1 2 | 3 4

3 1 | 4 2
2 4 | 1 3

The digits work as symbols here, and nothing gets added up. More on that in Do You Need Maths for Sudoku?.

Nikoli, the Japanese puzzle company, says it found the puzzle in an American puzzle magazine under the title “Number Place” and introduced it to Japanese readers in 1984 (Nikoli: Sudoku). The full story of the names is in Sudoku vs Nanpure (Number Place): Where the Names Come From.

Kakuro

Kakuro is also known in English as Cross Sums. There are three rules (Nikoli: Kakuro).

  • Put a number from 1 to 9 in each white cell. No zeros.
  • A number in a cell split by a diagonal line gives the sum of the consecutive white cells to its right or below it.
  • No number may appear twice in the same run of consecutive cells.

Real puzzles put the sums inside the split cells. Arrows stand in for them here: →3 means the cells running right add up to 3, and ↓7 means the cells running down add up to 7. ■ is a cell that isn’t used.

■ ↓3 ↓7 ■
→3 a b ↓4
→7 c d e
■ →4 f g

The way in is a sum that can only be made one way. Two cells adding to 3 must be 1 and 2. Two cells adding to 4 must be 1 and 3. Three cells adding to 7 must be 1, 2 and 4.

Cell e sits in →7 (1, 2, 4) and in ↓4 (1, 3). The only digit in both sets is 1, so e is 1. Cell f sits in ↓7 (1, 2, 4) and in →4 (1, 3), so f is also 1.

With f at 1, →4 makes g equal 3. With e at 1, c and d must be 2 and 4. Cell c is part of ↓3, so it is 1 or 2, which makes it 2, and d is 4. Then a + c = 3 gives a = 1, and a + b = 3 gives b = 2. A last check of ↓7: 2 + 4 + 1 = 7.

■ ↓3 ↓7 ■
→3 1 2 ↓4
→7 2 4 1
■ →4 1 3

Cells a, e and f are all 1. The no-repeat rule only applies inside a run, so unlike sudoku, the same digit can appear many times across the board.

Large sums have single combinations too. Two cells adding to 16 are 7 and 9, two adding to 17 are 8 and 9, and three adding to 24 are 7, 8 and 9. Nikoli suggests starting with these fixed patterns, and says its kakuro keeps the addition and subtraction to a minimum (Nikoli: Kakuro). Killer sudoku uses the same combinations, as covered in Types of Sudoku.

According to the puzzle publisher Conceptis, citing Will Shortz, Cross Sums goes back to the April/May 1950 issue of a Dell puzzle magazine in the United States. Maki Kaji of Nikoli took it to Japan and called it kasan kurosu, from the Japanese word for addition and the Japanese pronunciation of “cross”. The name was then shortened to kakuro (Conceptis: Kakuro history). Nikoli says it first appeared in its magazine at Vol. 11, and calls it “the king of pencil puzzles” (Nikoli: Kakuro).

Nonograms

Nonograms also go by griddlers and paint by numbers. Each row has numbers on its left and each column has numbers on top. Each number is the length of a block of shaded squares. When a line has several numbers, the blocks come in that order, with at least one empty square between them (Conceptis: rules, Wikipedia: Nonogram).

        2 4 4 4 2
 1 1 |  . . . . .
   5 |  . . . . .
   5 |  . . . . .
   3 |  . . . . .
   1 |  . . . . .

Rows 2 and 3 have a 5 in a line five squares wide, so every square is shaded.

The leftmost column says 2. Rows 2 and 3 already provide those two squares, so everything else in that column is empty. The same goes for the rightmost column.

Row 4 says 3. Both ends are empty, so it takes the middle three squares.

Row 1 says 1 1. Both ends are empty, so it takes the left and right of the remaining three squares. That gives columns 2 and 4 their four squares. The middle column is empty in row 1, so to reach 4 it needs row 5.

        2 4 4 4 2
 1 1 |  . # . # .
   5 |  # # # # #
   5 |  # # # # #
   3 |  . # # # .
   1 |  . . # . .

A heart appears.

This grid didn’t need it, but larger puzzles lean on overlaps. A block of 3 in a line five squares wide always covers the middle square wherever it goes. A block of 4 always covers the middle three. You shade where all the possible positions overlap.

The history is set out by The Puzzle Museum of the British puzzle collector James Dalgety. In 1987 Non Ishida, a graphics editor, won a Tokyo competition with a design for a picture made of lights in a skyscraper’s windows, which led her to the idea of grid puzzles. In 1988 she published three as “Window Art Puzzles”. At about the same time Tetsuya Nishio independently published the same type of puzzle in another magazine.

In 1990 Dalgety coined the name Nonogram from “Non” and “diagram”, and The Sunday Telegraph began running them weekly. The Mainichi newspaper in Japan began printing them regularly in 1993, and in 1998 a Telegraph reader competition chose the name griddler (The Puzzle Museum: Griddler history).

What they share

The three grids above were solved in the same shape of steps. A clue narrows the candidates, the last one left goes in, and that becomes the next clue. None of these grids needs a guess at any point.

There are many more kinds of pencil puzzle. Nikoli’s puzzle list is in Japanese and sorts them into number, word and picture puzzles.

If you want the sudoku rules in more detail, they are in Sudoku Rules: What First-Timers Need to Know.

About Sudoku365

Sudoku365 is a Sudoku app for iPhone, iPad and Android. It uses the classic 9×9 board. It has four difficulties, Easy, Medium, Hard and Expert, with 300 puzzles each, 1,200 in total. A wrong number shows in red right away and counts as a mistake. There is a Daily Challenge with one puzzle a day and a streak, and two people can play head to head or together over Bluetooth.

The app is free with ads, and a one-time Remove Ads purchase turns them off. For your first puzzle, see Getting Started with Sudoku365.

Download on the App Store Download on Google Play

Sudoku365Daily sudoku, alone or with two