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.
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.
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.
An early peek at each new issue, with descriptions of feature articles, columns,
and more. Every other issue contains links to everything in the latest issue's table of contents.
News of book reviews published in
and around the web, as well as other noteworthy happenings in the world of science books.
To sign up for automatic emails of the
Update and Scientists' Nightstand issues, create an
online profile, then sign up in the
My AmSci area.
Science in the Media
Magazines and Web Sites:
The Science-Media Intersection: