All entries for Tuesday 31 May 2005

May 31, 2005

Sudoko Problem SOLVED!

Follow-up to Unsolved Problems In Mathematics #2242 : The Secret of Sudoku from The Militant Wing of Pacifism

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 99 grid with 33 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
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               

Search this blog


Most recent comments

  • 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

Blog archive

Not signed in
Sign in

Powered by BlogBuilder