From the June 2006 Scientific American Magazine | 0 comments

The Science behind Sudoku ( Preview )

Solving a Sudoku puzzle requires no math, not even arithmetic. Even so, the game poses a number of intriguing mathematical problems

More from the Magazine

One might expect a game of logic to appeal to very few people--mathematicians, maybe, computer geeks, compulsive gamblers. Yet in a very short time, Sudoku has become extraordinarily popular, bringing to mind the Rubik's cube craze of the early 1980s.

Unlike the three-dimensional Rubik's cube, a Sudoku puzzle is a flat, square grid. Typically it contains 81 cells (nine rows and nine columns) and is divided into nine smaller squares containing nine cells each; call them subgrids. The game begins with numbers already printed in some cells. The player must fill in the empty cells with the numbers 1 to 9 in such a way that no digit appears twice in the same row, column or subgrid. Each puzzle has one unique solution.

Already a Digital subscriber? Sign-in Now
If your institution has site license access, enter here.

Read Comments (0) | Post a comment

Discuss This Article

Click here to submit your comment.

VIEW:



	Email:
	Name:
	Address:
	Address 2:
	City:
	State:

Subscription Center

World Changing Ideas

Video ContestInnovation is the key to a better future. Enter your own World Changing Ideas videos in our contest.

Editor's Pick

Time to Ban Production of Nuclear Weapons MaterialA new global treaty that cuts off production of plutonium and highly enriched uranium for nuclear weapons could jump-start nuclear disarmament and help prevent proliferation