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.
Connect With Us:
PODCASTS: Expanding With the Cosmos
Using the Atacama Cosmology Telescope (ATC), a 6.5-meter microwave collector in Chile, cosmologists are piecing together the early history of the known universe. In an exclusive American Scientist interview, Arthur Kosowsky—a member of the ATC team and a professor in the Department of Physics and Astronomy at the University of Pittsburgh—discusses how he is using ATC to reach back in time billions of years to search for gravitational waves that could verify inflation and reveal unprecedented details about how the cosmos was born.
To view all multimedia content, click "Latest Multimedia."
Receive notification when new content is posted from the entire website, or choose from the customized feeds available.