MY AMERICAN SCIENTIST
LOG IN! REGISTER!
SEARCH
 
RSS
Logo IMG
HOME > SCIENCE IN THE NEWS > Science Detail

SCIENCE IN THE NEWS DAILY

Mathematician Claims Breakthrough in Sudoku Puzzle

from Nature News

An Irish mathematician has used a complex algorithm and millions of hours of supercomputing time to solve an important open problem in the mathematics of Sudoku, the game popularized in Japan that involves filling in a 9X9 grid of squares with the numbers 1-9 according to certain rules.

Gary McGuire of University College Dublin shows in a proof posted online on 1 January that the minimum number of clues--or starting digits--needed to complete a puzzle is 17; puzzles with 16 or fewer clues do not have a unique solution. Most newspaper puzzles have around 25 clues, with the difficulty of the puzzle decreasing as more clues are given.

The emerging consensus among mathematicians at a conference in Boston, Massachusetts, on 7 January was that McGuire's proof is probably valid and an important advance in the growing field of Sudoku maths.

Read more...

 

Connect With Us:

    Pinterest Icon Google+ Icon Twitter Icon Facebook Icon Sm


Subscribe to Our Content!

Visit our RSS Feeds page to choose among 13 customized feeds, or create a free My AmSci account to request an email notice whenever a specified author, department or discipline appears online.


Subscribe to Free eNewsletters!

  • Sigma Xi SmartBrief:

    A free daily summary of the latest news in scientific research. Each story is summarized concisely and linked directly to the original source for further reading.

  • American Scientist Update

  • An early peek at each new issue, with descriptions of feature articles, columns, Science Observers and more. Every other issue contains links to everything in the latest issue's table of contents.

  • Scientists' Nightstand

  • News of book reviews published in American Scientist and around the web, as well as other noteworthy happenings in the world of science books.

    To sign up for automatic emails of the American Scientist Update and Scientists' Nightstand issues, create an online profile, then sign up in the My AmSci area.


EMAIL TO A FRIEND :

Subscribe to American Scientist