Sudoku Puzzle Origins

The name Sudoku or more correctly Sudoku

comes from Japan and consists of the Japanese characters Su (meaning 'number') and Doku (meaning 'single') but the puzzle did not begin there. It originated in Switzerland and then travels to Japan by way of America.

Sudoku has its deep roots in ancient number puzzles. For many centuries people have been interested in creating and solving puzzles. Puzzles of all kinds continue to be the basis of developing important new mathematics, as anyone who has seen the film A Beautiful Mind

can attest.

Magic Squares

Magic Square puzzles which involve the ordering of consecutive numbers into a square (at least 3x3 in size) comes to us from the mists of history.

The Magic square

is first documented in China two thousand years ago. The puzzle is both a numerical and positional problem, as all the rows, columns and diagonal lines through the grid must add up to the same number. As in Sudoku a number can only be used once in the grid. The aim of the puzzle is to try to devise a new ordering of the numbers to complete the puzzle starting from scratch. Solutions were considered to have mystical properties and became part of the Chinese I Ching (Book of Changes)

method of telling the future.

The 3x3 solution shown is called the Lo Shu diagram

. It was considered the gift of the turtle from the River Lo (the turtle had the magic square inscribed on its back). This image was first printed in the first or second century ACE. The magic square reached Europe from China by way of the Arabs who brought news of many of the Chinese inventions with them along the Silk Road

. Thabit ibn Qurrah

(from the ninth century AD) is credited with introducing the magic square to the Western World.

In Europe the first unequivocal appearance of the square is in Albrecht Dürer's

engraving called 'Melancholia'

in 1514 where a 4x4 magic square is clearly shown with an arrangement of the first sixteen numbers gives a sum of 34 in all rows, columns and both diagonals. Any philosopher of the renaissance age would know and understand the properties of magic squares.

Chinese Puzzle

It is worth mentioning in passing the Chinese Puzzle

that may well be familiar to many, it consists of a 9x9 grid of squares with one square missing.

The squares are scrambled and have to be shifted one at a time to form an ascending numerical sequence 1 to 8. The early versions used the digits 1 to 8 with the 9 missing but modern ones have pictures (which comes to the same thing). Like Sudoku it is a matter of finding a strategy to put the squares into a particular order.

Swiss Genius

The great mathematician Leonhard Euler

is the man chiefly credited with the creation of the puzzle that we now know as Sudoku. Born in Basle,Switzerland

in 1707 just after the giant leap forward in mathematics pioneered by Isaac Newton

and Gottfried Leibniz

, he both consolidated and pioneered mathematical knowledge in many fruitful areas. He moved from Basle to St Petersburg, Russia to study medicine but by the chance happenings of fate he became the chief mathematician at the St Petersburg Academy

. In 1741 he spent 25 years in Germany before returning to the Academy in Russia where he died at the grand age of 76. Even though blind for the last seventeen years of his life he still made important discoveries.

Euler turned his mind to all sorts of mathematical problems. Amongst other things he is responsible for the ratio of a circle's circumference and diameter pi

being denoted by the familiar Greek letter π and also i to denote the square root of -1. His pioneering work on imaginary numbers

using this new notation transformed key fields of mathematics.

May be only as a hobby, Euler developed the basics of 'Sudoku' which he termed 'Graeco-Roman Squares' or Latin Squares

- he used letters as the grid square symbols rather than numbers. He mused on what would happen if you removed the rule for magic squares that the sum of the diagonals must add up to the same number as the rows and columns and turn it into a puzzle of permutations. His thoughts on the subject were first published in 1782 in Verhandelingen uitgegeven door het zeeuwsch Genootschap der Wetenschappen te Vlissingen 9, Middelburg pp. 85-239. This dissertation was probably first given as a lecture to the Academy on October 17th 1776.

Euler's Graeco-Latin square. The first four letters of the Greek alphabet α; β; γ and δ are combined with Latin alphabet a; b; c and d so that each occurs once in each row and column. In this case the Greek letters occur once in each region too.

French Interlude

Euler's immense legacy of pioneering research has been much used by mathematicians and scientists ever since but the rather obscure puzzle he created was not immediately taken up by others, not even as a pastime.

A brief and localised version of Magic Squares appeared as a newspaper puzzle between about 1890 and 1920 in France. A new puzzle was developed that removed some of the numbers from a Magic Square. Because the puzzle required arithmetic rather than position it is rather different from ordinary Sudoku. This was further refined to use the numbers 1-9 (like Sudoku) but it did not catch on.

Journey to America

It took another fifty years before the puzzle was used by Howard Garnes

in the American Dell magazine. As in every good story the puzzle took on an extra twist. Instead of requiring just rows and columns to be permutations, the new rule was introduced that the grid was split into 3x3 regions of 9 squares and these regions must also have only one occurrence of each number. This makes it a more challenging and interesting problem for people to solve. Howard Garnes called the puzzle Number Place when it was first published by Dell Puzzle Magazines

, New York in 1979.

Over the Pacific to Japan

It didn't take long for the puzzle to move to Japan. Although the Japanese like brain teasers as much as anybody else, it is believed that it is the property of the Japanese language itself that caused Sudoku to undergo its final transformation into a worldwide phenomenon.

The Japanese language is a little tricky for crosswords as it is symbolic rather than phonetic. It is not so easy to devise a grid of crossword letters in the same way as you can in English. So the Number Place puzzle in Dell Puzzle Magazine had great potential as a replacement for the familiar crossword puzzle in Japanese newspapers and magazines.

The American name Number Place was translated as Suuji wa dokushin ni kagiru meaning 'the numbers must occur once only', but quickly became abbreviated to Sudoku or in Western script Su Doku 'number only' or 'number single'.

First introduced in Monthly Nikolist magazine in April 1984 it rapidly became a very popular pastime.

The Japanese added another twist to the Sudoku puzzle. They imposed the rule that the pattern of revealed squares had to be symmetric and not just random (for more on symmetry please read our Sudoku symmetry page). They also stipulated that at least 32 of the 81 squares in regular Sudoku should be revealed to give an adequate level of difficulty. Although the first computer programme to generate and solve it was developed to in 1989, the best puzzles are still reckoned to be devised by human skill and ingenuity.

A worldwide phenomenon

Sudoku's jorney has been traced from China, through Persia to Europe and then across the Atlantic to New York. It then jumped over to Japan and it is now a great craze in the U.S. and Europe, published in most newspapers and magazines with championships and conventions all over. It's one of the few puzzles that can claim to be truly international by nature. It has no cultural baggage and just needs a logical mind to solve it.

'Sudoku' Characters

If you know the Japanese language you may know that the Su Doku characters Sudoku

are actually ones that originated from Chinese. These two characters have the same meaning in China (number single) but in Mandarin Chinese (pinyin) would be pronounced 'Shu du'. The written version of the characters tells a tale that goes back into the mists of history. The first character Shu is in two parts. The phonetic radical is lou consists of the two characters 'middle' above 'woman' and denotes 'leisure' (possibly representing a woman in the middle of nothing). The second part of Shu has strike

is 'strike' represented by a hand with a stick. These two parts together denote 'number' perhaps symbolising counting by scratching marks on the ground. The second character is the one for du or 'only'. It has two parts, the first symbol is for a dog dog

and then a phonetic part (shu) shu

which has no especial meaning. These two parts together represent 'only'.

Origin of Sudoku