Two Plus Two Older Archives  

Go Back   Two Plus Two Older Archives > General Gambling > Probability
FAQ Community Calendar Today's Posts Search

Reply
 
Thread Tools Display Modes
  #1  
Old 12-02-2005, 03:53 PM
bobman0330 bobman0330 is offline
Member
 
Join Date: Aug 2004
Posts: 52
Default Number of distinct Sudokus

OK, for those who don't know, a Sudoku is a 9x9 grid of numbers subdivided into 9 smaller 3x3 grids. Each row, column, and 3x3 grid contains each number from 1-9 once. How many are there?

My g/f and I tried to figure this out last night. There are 9! ways to set up the top left square. The square below and the square to the right can be set up in, we think, 110 * 6^3. (Derived by finding how many ways the numbers 1-9 can be assigned to a column, then accounting for different arrangements w/in columns.) The bottom left and far rights squares can be set up in 6^3 ways. After that.... ??
Reply With Quote
  #2  
Old 12-02-2005, 04:06 PM
LetYouDown LetYouDown is offline
Senior Member
 
Join Date: Mar 2005
Location: Sharing a smoke w/negativity
Posts: 524
Default Re: Number of distinct Sudokus

5524751496156892842531225600 latin squares and 6670903752021072936960 Sudoku solutions for a 9x9 grid.

http://theory.tifr.res.in/~sgupta/sudoku/expert.html
Reply With Quote
  #3  
Old 12-02-2005, 04:11 PM
bobman0330 bobman0330 is offline
Member
 
Join Date: Aug 2004
Posts: 52
Default Re: Number of distinct Sudokus

awesome. thanks.
Reply With Quote
  #4  
Old 12-02-2005, 05:46 PM
KenProspero KenProspero is offline
Senior Member
 
Join Date: Jul 2004
Posts: 123
Default Re: Number of distinct Sudokus

While there are 6670903752021072936960 distinct solutions for a 9x9 grid, there are many more possible puzzles, since there would be multiple 'clue sets' that can be derived for any distinct solution.
Reply With Quote
Reply


Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off

Forum Jump


All times are GMT -4. The time now is 01:27 AM.


Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2024, vBulletin Solutions Inc.