Maximum number of valid patterns on an NxN Sudoku board

  • Level: Undergrad 
  • Thread starter Thread starter webtry
  • Start date Start date
  • Tags Tags
    Hard Sudoku
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
Sign up Log in
1 reply · 4K views
webtry
Messages
13
Reaction score
0
A "Possibly easy for you, but hard for me" Question about Sudoku

How to calculate the maximum number of valid patterns on a 9x9 Sudoku board?

I was coding a flash application which is basically a "sudoku solver". This question is not related with qhat I'm doing but just curious.

Please, generalize your answers to NxN boards also, if you can.
 
Physics news on Phys.org

Discussion

Wolfram MathWorld has a pretty interesting entry about Sudoku. There are also a couple of noteworthy references to read as well.
 

Similar threads

Undergrad How many possible Sudoku boards are there?
  • ACG
  • · Replies 1 ·
  • General Math
Replies
1
Undergrad What is the maximum number of mines in a Minesweeper board?
  • weevil
  • · Replies 4 ·
  • General Math
Replies
4
Undergrad Maximum number of non-overlapping squares that fit in a circle
  • simpleton
  • · Replies 2 ·
  • General Math
Replies
2