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 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.


- 5 comments by 1 or more people Not publicly viewable

  1. Surely a brute force search by computer would find all solutions INCLUDING symmetries? It seems strange that such an "irregular" prime would appear in the answer.

    05 Jun 2005, 13:32

  2. No, because if you take into account the symmetries, you can say that a number of squares or patterns or stuff can uniquely determine the rest of the grid. You just need to find out which ones these are, which would give you the weird prime.

    OK, I'm not terribly certain on the details, myself. Snoop around the links I gave…

    05 Jun 2005, 15:21

  3. joão

    não entendi nada
    hauhauhauh

    16 Jun 2005, 17:15

  4. anbu

    hai

    20 Aug 2005, 13:20

  5. arun

    cool…

    07 Oct 2005, 07:54


Add a comment

You are not allowed to comment on this entry as it has restricted commenting permissions.

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               

Search this blog

Galleries

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

Loading…
Not signed in
Sign in

Powered by BlogBuilder
© MMXIX