Sciam - cover

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

By Jean-Paul Delahaye   

 
e-mail print comment

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.

Graphic - Get the Rest of the Article
Graphic - Subscribe     Graphic - Buy this Issue
Already a Digital subscriber? Sign-in Now
If your institution has site license access, enter here.

Read Comments (0) | Post a comment


Share
Propeller    Digg!  Reddit delicious  Fark 
Slashdot    RT @sciam The Science behind SudokuTwitter Review it on NewsTrust 
sharebar end

Discuss This Article


Click here to submit your comment.

VIEW:

2,573 characters remaining
 
  Email me when someone responds to this discussion.
 

risk free issuefree gift

Sciam - cover Email:
Name:
Address:
Address 2:
City:
State:  
spacer




Editor's Pick

  • Adapting to the Freshwater CrisisForward-thinking experts are getting a better handle on the growing global water shortage and coming up with innovative approaches to ensuring the security, safety and sustainability of this resource

Newsletter

Basic Science Newsletter

Get weekly coverage delivered to your inbox


 Podcasts

  • 60-Second Earth     RSS  · iTunes The Jellyfish Menace
    click to enable

    Download

  • 60-Second Science     RSS  · iTunes Plants Share Light If Neighbor Is Related
    click to enable

    Download





ADVERTISEMENT
 
 


Also on Scientific American


© 1996-2009 Scientific American Inc. All Rights Reserved. Reproduction in whole or in part without permission is prohibited.
ADVERTISEMENT