Sudokus with minimum number of clues
Yesterday, I spotted on Mathblogging.org a Spanish post on the minimal number of clues to solve a Sudoku in a unique way. The original paper was posted on arXiv on January 1, in the Data structure and algorithms category. The authors, Gary McGuire, Bastian Tugemann, and Gilles Civario from University College Dublin, have shown by an exhaustive search that no Sudoku with 16 clues exist (in the sense of having a unique solution). The actual computation actually tooks 7.1 million core hours on the Stokes machine, which is a cluster with 320 nodes, which represents about a year in real time! The Sudoku solver the authors used was Brian Turner’s open source solver. (Here is a review of solvers.) Very impressive…
January 9, 2012 at 1:35 am
There’s a ‘G’ missing in mathblogging.org (it’s great to hear our little project is useful every once in a while :))
January 9, 2012 at 6:39 am
Thanks! Corrected!