A Possibly easy for you, but hard for me Question about Sudoku

  • Context: Undergrad 
  • Thread starter Thread starter webtry
  • Start date Start date
  • Tags Tags
    Hard Sudoku
Click For Summary
SUMMARY

The maximum number of valid patterns on a 9x9 Sudoku board is a complex combinatorial problem. The discussion highlights the need for generalization to NxN boards, emphasizing the mathematical intricacies involved. References to Wolfram MathWorld provide additional insights into the topic, making it a valuable resource for further exploration. Understanding these patterns is crucial for developers working on Sudoku solvers or related applications.

PREREQUISITES
  • Combinatorial mathematics
  • Sudoku rules and structure
  • Basic programming skills for implementing algorithms
  • Familiarity with mathematical resources like Wolfram MathWorld
NEXT STEPS
  • Research combinatorial enumeration techniques for Sudoku patterns
  • Explore algorithms for generating valid Sudoku boards
  • Learn about mathematical proofs related to Sudoku configurations
  • Investigate advanced Sudoku solving techniques and their implementations
USEFUL FOR

Mathematicians, software developers creating Sudoku applications, and enthusiasts interested in combinatorial puzzles will benefit from this discussion.

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
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?
  • · Replies 1 ·
Replies
1
Views
3K
Some questions about math education -- my time limit for solving a problem
  • · Replies 5 ·
Replies
5
Views
2K
Undergrad Problems involving combinatorics of lattice with certain symmetries
  • · Replies 2 ·
Replies
2
Views
2K
Undergrad Adding random numbers: Tolerance analysis
  • · Replies 11 ·
Replies
11
Views
3K
Undergrad A question about humans and acceleration
  • · Replies 17 ·
Replies
17
Views
2K
Undergrad Questions regarding Kurepa's Conjecture
  • · Replies 1 ·
Replies
1
Views
2K
Undergrad Active transformation use-case in homogeneity
  • · Replies 13 ·
Replies
13
Views
1K
Drawing diagrams in physics is so difficult for me!
  • · Replies 13 ·
Replies
13
Views
3K
Science of Evaporation - General & Personal Questions
  • · Replies 23 ·
Replies
23
Views
3K
Question about running "executables" without source code
  • · Replies 2 ·
Replies
2
Views
2K