I wan t to know how many possible combinations for SUDOKU

Everything about Sudoku that doesn't fit in one of the other sections

I wan t to know how many possible combinations for SUDOKU

Postby visitor2005 » Tue Aug 08, 2006 7:57 am

I wan t to know how many possible combinations for SUDOKU..... its a 9X9 matrix...... there must be only certain number pf problems.... i want ti know the number of problems possible for 9X9 Sudoku....
visitor2005
 
Posts: 1
Joined: 07 August 2006

Postby ravel » Tue Aug 08, 2006 4:01 pm

There are 5.472.730.538 essentially different solution grids (see wikipedia), but AFAIK the number of (essentially different) sudokus is not known yet. As a rough guess there might be 10 million minimal sudokus per grid (but its different for different grids).
So you have quadrillions of different sudokus.
ravel
 
Posts: 998
Joined: 21 February 2006


Return to General