Question

# How many different Sudoku's is it possible to make?

## Asked By

Kristján Júlíusson

## Answer

The number of Sudoku grids on a 9×9 board is 6,670,903,752,021,072,936,960. This number is given in Felgenhauer and Jarvis' article Enumerating possible Sudoku grids. To calculate this number the authors first made several observations on the configurations that needed to be checked, and then used a computer to find those configurations that produced a valid Sudoku grid. There is no known formula for the number of Sudoku grids on a*n*×

*n*board. Sudoku grids are a special case of what are termed "Latin squares". These squares/grids, even though having a simple definition, are not easily attacked using the standard techniques of enumeration. Many problems in combinatorics suffer from this problem, however it does not mean that we cannot study properties of these objects.

*G*. In order to find the number of different boards, one checks the list of all the configurations on a 9×9 board, looks at the board produced by each of the transformations in the group: if it is already listed then remove it. This will produce a list of all the different Sudoku's on a 9×9 board. To be more exact, let

*S*be the list of ALL Sudoku's on a 9×9 grid and let

*L*be the empty list. For each grid

*s*in

*S*, if

*g(s)*is in

*L*for some group element

*g*then we do not add

*s*to the list

*L*. Otherwise we add it. Once this has been done for all grids in

*S*we will have a list of different grids

*L*. The number of these was determined by Russel and Jarvis to be 5,472,730,538.

**Picture:**The original question was as follows:

How many different Sudoku's is it possible to make (in the usual size 9x9, as in most newspapers) - and how do you calculate that?

## Um þessa spurningu

### Dagsetning

Published12.3.2008

### Category:

### Keywords

### Citation

Mark Dukes. „How many different Sudoku's is it possible to make?“. *The Icelandic Web of Science* 12.3.2008. http://why.is/svar.php?id=7220. (Skoðað 21.4.2024).

### Author

Mark Dukessérfræðingur á stærðfræðistofu við Raunvísindastofnun HÍ