Sudoku Checker and the Minimum Number of Clues Problem

1st January, 2012

Update: We have solved the sudoku minimum number of clues problem. We have verified by exhaustive computer search that a 16-clue puzzle does not exist.

For further details, please download our article or the source code of our programme checker.

Gary McGuire

Take a look at our old page from 2006.

News Reports of This Result:

Nature
Sunday Times
CBS News
MIT Technology Review
New Scientist
TG Daily
i-Programmer
Irish Examiner
Scientific American
American Scientist
The Journal
scitechdaily
ZME Science
io9
GeekOSystem
Computing Now
Physorg
Slashdot

Italy:
Il Post
Wired
AGI
Newnoticie
Galileo
Nextme

France:
Le Monde
Le Parisien
Pour La Science
trictrac

Spain:
Publico
La VanGuardia
Gaussianos
ABC
La Nueva Espagna
Que
El Punt Avui

Belgium:
Nieuwsblad
Standaard

Iran:
Khabar
Khabarfarsi
Degargoon
Hamvatansalam

Austria:
ORF
Der Standard

China:
WHKP
Scitech

Netherlands:
Volkskrant
Engineers Online

Canada:
Cyberpresse
Cyberpresse blog

Germany

Japan

Greece

Argentina

Slovakia

Lithuania

India:
Yahoo India
Silicon India

Indonesia

Denmark

Poland

Switzerland:
NZZ
Ticino

South Korea

Estonia

Michael Trick blog
David Eppstein Comment
Gordon Royle Blog
Xi'an's Blog
Jason Rosenhouse Blog
jokeradar
Berkeley Science Review
Xander Henderson Blog
BBC

Mentions of the Problem:
A blog
Mortgage News
Math Maths Discussion (from about 4:40)
Youtube Numberphile
Italian radio interview
reddit
comment