Become a fan of Slashdot on Facebook

 



Forgot your password?
typodupeerror
Note: You can take 10% off all Slashdot Deals with coupon code "slashdot10off." ×
Idle

Submission + - Minimum number of clues required to crack Sudoku f->

ananyo writes: 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 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.

Link to Original Source
This discussion was created for logged-in users only, but now has been archived. No new comments can be posted.

Minimum number of clues required to crack Sudoku f

Comments Filter:

As of next Thursday, UNIX will be flushed in favor of TOPS-10. Please update your programs.

Working...