All entries for Tuesday 31 May 2005

May 31, 2005

Sudoko Problem SOLVED!

Well, the number of solutions problem has been solved. I can't claim any credit, of course, but plenty of kudos for this Felgenhauer guy.

The number of valid Sudoku solution grids for the standard 9×9 grid with 3×3 regions was calculated by Bertram Felgenhauer to be 6,670,903,752,021,072,936,960 This number is equivalent to 9! × 722 × 27 × 27,704,267,971, the last factor of which is prime.

Still awaiting confirmation, of course, but it seems pretty sound.

The mechanics of the solution isn't terribly technical, though. Basically, it's a brute force search by computer for unique solutions, which we then multiply by the appropiate number of symmetries. (From above, 27,704,267,971 are the unique solutions, and the rest we multiply by are symmetries.)

The code used is available here. It's in C++ and python, so you should be able to test it yourself. The solution was found based on discussions on an internet forum, so obviously these things are useful, after all!

The minimum givens problem is still open, though.

May 2005

Mo Tu We Th Fr Sa Su
Apr |  Today  | Jun
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31

Galleries

• Ok this is odd, I got here via Stumble Upon… It's the first time I've come across a Warwick Blogs … by on this entry
• I've been wondering the same question…what's the secret? I know there's an easier way. I'm just go… by Wanda on this entry
• chinese? by confucian on this entry
• Please… please we're not called global warming "deniers" we prefer to be called global warming "in… by Peter Jungmann on this entry
• Now, to continue, if you need evidence that the 1998 anomaly was not due to solar activity, pick a d… by Zhou on this entry