How many combinations of numbers are there in sudoko?

  • 1 Replies
  • 1631 Views

0 Members and 1 Guest are viewing this topic.

*

david hutchinson

  • Guest
david hutchinson asked the Naked Scientists:
   
how many permutations are there in a sudoko grid?

What do you think?
« Last Edit: 23/05/2011 11:01:04 by _system »

*

Offline imatfaal

  • Neilep Level Member
  • ******
  • 2787
  • rouge moderator
    • View Profile
How many combinations of numbers are there in sudoko?
« Reply #1 on: 23/05/2011 12:46:33 »
There are 5,472,730,538 unique sudoko arrangements.  Each of these can be made into a thousand or so more by row changes, column changes and rotations (ie you can always swap row 1 and row 3 and have a valid solution).

It is currently thought you need at least 17 numbers to uniquely specify the grid

The Number Mysteries - Marcus Du Sautoy page 163

Thereís no sense in being precise when you donít even know what youíre talking about.  John Von Neumann

At the surface, we may appear as intellects, helpful people, friendly staff or protectors of the interwebs. Deep down inside, we're all trolls. CaptainPanic @ sf.n