Thursday, March 29, 2007

The Worlds Hardest Sudoku

A mathematician claims to have penned the world's hardest Sudoku puzzle.

Running it through my Sudoku Solver it took ~24 seconds on my work machine (most puzzles are sub 1 second on the same machine) so I would think it must be reasonably hard.

6 comments:

Malcolm said...

If you're solving the puzzle shown in the article you linked to, be aware that that is not the Al escargot puzzle. The one in that article is much easier.

The Al Escargot puzzle is shown here, for example (I've also seen the same puzzle posted in a couple of different places.

Maybe you are solving the right one, but over at this blog, the author is claiming you sent the link and then proceeds to solve the wrong puzzle.

Andrew Welch said...

Thanks a lot for pointing that out. It was odd that the example they showed had an easy 7 to start with...

Interestingly my solver performs better against the harder version than the simpler "imposter". If only there was a way to switch heuristics based some clue in the puzzle...

canimus said...

Andrew,
Could you please point out the required JAR files necessary to run the transformation?
You reference to Saxon but I don't know if there is link to that library.

Many thanks and great contribution!
Herminio

vaso said...
This comment has been removed by the author.
vaso said...
This comment has been removed by the author.
vaso said...

The World's Hardest Game at http://worldshardest-game.org/