- #1
- 3,802
- 95
I am trying to find out how many possible puzzles can be created out of the standard 9x9 grid.
I was never very good at permutations and combinations, so I won't get very far here...
All I can think of at the moment is that while there are [tex]9^{81}[/tex] ways to fill all the boxes with numbers from 1-9, it is much more complicated (and fewer combinations thankfully) to have valid sudoku puzzles.
For the first row, since we need the 9 numbers to go in any order, we will have 9! ways to do this. Now for the second row it becomes much more complicated because there are many restrictions we need to place, such as the same number can't be used in the same column as the row above, but we also can't have any of the same numbers in those boxes 3x3 boxes.
Any ideas?
I was never very good at permutations and combinations, so I won't get very far here...
All I can think of at the moment is that while there are [tex]9^{81}[/tex] ways to fill all the boxes with numbers from 1-9, it is much more complicated (and fewer combinations thankfully) to have valid sudoku puzzles.
For the first row, since we need the 9 numbers to go in any order, we will have 9! ways to do this. Now for the second row it becomes much more complicated because there are many restrictions we need to place, such as the same number can't be used in the same column as the row above, but we also can't have any of the same numbers in those boxes 3x3 boxes.
Any ideas?