한국   대만   중국   일본 
American Scientist Online - Unwed Numbers
The Wayback Machine - https://web.archive.org/web/20060615142050/http://www.americanscientist.org:80/template/AssetDetail/assetid/48550?&print=yes
American Scientist Online. The Magazine of Sigma Xi, the Scientific Research Society
For more information on Origin 7.5, click here!
Home Current Issue Archives Bookshelf Online Features Marketplace Subscribe
In This Section
Visitor Login
Username
Password

 

COMPUTING SCIENCE

Other Formats: PDF   PostScript   PostScript (zip)  

Unwed Numbers

The mathematics of Sudoku, a puzzle that boasts "No math required!"


A few years ago, if you had noticed someone filling in a crossword puzzle with numbers instead of letters, you might well have looked askance. Today you would know that the puzzle is not a crossword but a Sudoku. The craze has circled the globe. It's in the newspaper, the bookstore, the supermarket checkout line; Web sites offer puzzles on demand; you can even play it on your cell phone.

click for full image and caption
Sudoku puzzles...

Just in case this column might fall into the hands of the last person in North America who hasn't seen a Sudoku, an example is given on the opposite page. The standard puzzle grid has 81 cells, organized into nine rows and nine columns and also marked off into nine three-by-three blocks. Some of the cells are already filled in with numbers called givens . The aim is to complete the grid in such a way that every row, every column and every block has exactly one instance of each number from 1 to 9. A well-formed puzzle has one and only one solution.

The instructions that accompany Sudoku often reassure the number-shy solver that "No mathematics is required." What this really means is that no arithmetic is required. You don't have to add up columns of figures; you don't even have to count. As a matter of fact, the symbols in the grid need not be numbers at all; letters or colors or fruits would do as well. In this sense it's true that solving the puzzle is not a test of skill in arithmetic. On the other hand, if we look into Sudoku a little more deeply, we may well find some mathematical ideas lurking in the background.

Continued
1 2 3 4 5 6 7 next >
  Of Possible Interest  
  Related Letters To The Editor  
Form more information on Origin 7.5, click here!
About American Scientist Site Map Text Archive Advertise Policies Sigma Xi Contact Us
© Sigma Xi, The Scientific Research Society