General Question

mathwhiz1's avatar

Is there really an infinite number of possibilities for Sudoku puzzles?

Asked by mathwhiz1 (264points) April 24th, 2010

I’ve got a Sudoku computer game that has 20,000 puzzles plus an unlimited puzzle generator.

Observing members: 0 Composing members: 0

5 Answers

bob_'s avatar

No. A “very large number” is not the same as an “infinite number”.

GingerMinx's avatar

No, since it is a grid of nine by nine using nine numbers , the number of puzzles generated is finite. If you check out this site, http://sudoku.infoforliving.com/2005/05/just-how-many-sudoku-combinations-are.html, you will see the actual number is, 6,670,903,752,021,072,936,960.

CyanoticWasp's avatar

Of course it’s not infinite!

I don’t know the actual number, and I can see from @GingerMinx‘s link that there’s a lot of disagreement about how to calculate the actual number—and I don’t feel like doing the calculation myself now to try to resolve the question.

But it cannot be an infinite number. Since the solution involves the digits 1–9 repeated nine times I agree that there are a huge number of possible pattern solutions, and a multiple of that number of “puzzles” (because you can set up a very large number of “puzzles”, each working out to the same solution), but it’s still a finite number.

netgrrl's avatar

Heh heh. Everyone else has red the question. I realize it’s not unlimted but for me it might as well be.

I’m not going to see puzzle #23,673 and think, “Oh, man! I’ve done this one already!”

noodlehead710's avatar

@mathwhiz1 The quick mathematical answer is there are a finite number of possibilities. Here is a proof: There are nine 3×3 cages in a sudoku grid, and each cell can only take one of 9 numbers, thus there are less than 81^9 puzzles. Clearly there are many combinations that are illegal by sudoku rules, and many more that are isomorphic. Thus you could calculate the exact number with very careful counting or a computer algorithm. If the calculations are uninteresting, then you can just believe @GingerMinx; I do. Regardless, the upper bound of 81^9 will suffice to show that it is finite. Though as @netgrrl implies, anyone who could ’‘recognize’’ a sudoku puzzle as one that they have solved before deserves a medal and unending admiration from many people.

Answer this question

Login

or

Join

to answer.

This question is in the General Section. Responses must be helpful and on-topic.

Your answer will be saved while you login or join.

Have a question? Ask Fluther!

What do you know more about?
or
Knowledge Networking @ Fluther