Forgot your password?
typodupeerror
Idle

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

Submitted by ananyo
ananyo (2519492) 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:

An Ada exception is when a routine gets in trouble and says 'Beam me up, Scotty'.

Working...