Sudoku enumeration problems



There are 6670903752021072936960 Sudoku grids (Bertram Felgenhauer and Frazer Jarvis)

See

It seems that we were not, after all, the first to compute this number: see the contribution from “QSCGZ” to rec.puzzles in Sepember 2003 (spotted by Ed Russell, February 1st 2008).


There are 5472730538 essentially different Sudoku grids (Ed Russell and Frazer Jarvis)

See


There are 49 essentially different 2x3 Sudoku grids (Ed Russell and Frazer Jarvis)

(Note that the terminology refers to 6x6 grids divided into 2x3 boxes.) See these calculations with the group of symmetries of a 2x3 Sudoku grid.


There are 1673187 essentially different Sudoku 2x4 grids (Ed Russell)

(Note that the terminology refers to 8x8 grids divided into 2x4 boxes in the obvious way.) See these calculations with the group of symmetries of a 2x4 Sudoku grid.


There are 4743933602050718 essentially different Sudoku 2x5 grids (Kjell Fredrik Pettersen)

(10x10 grids divided into 2x5 boxes in the obvious way.) See these calculations with the group of symmetries of a 2x4 Sudoku grid.


Read full article from Sudoku enumeration problems


No comments:

Post a Comment

Labels

Algorithm (219) Lucene (130) LeetCode (97) Database (36) Data Structure (33) text mining (28) Solr (27) java (27) Mathematical Algorithm (26) Difficult Algorithm (25) Logic Thinking (23) Puzzles (23) Bit Algorithms (22) Math (21) List (20) Dynamic Programming (19) Linux (19) Tree (18) Machine Learning (15) EPI (11) Queue (11) Smart Algorithm (11) Operating System (9) Java Basic (8) Recursive Algorithm (8) Stack (8) Eclipse (7) Scala (7) Tika (7) J2EE (6) Monitoring (6) Trie (6) Concurrency (5) Geometry Algorithm (5) Greedy Algorithm (5) Mahout (5) MySQL (5) xpost (5) C (4) Interview (4) Vi (4) regular expression (4) to-do (4) C++ (3) Chrome (3) Divide and Conquer (3) Graph Algorithm (3) Permutation (3) Powershell (3) Random (3) Segment Tree (3) UIMA (3) Union-Find (3) Video (3) Virtualization (3) Windows (3) XML (3) Advanced Data Structure (2) Android (2) Bash (2) Classic Algorithm (2) Debugging (2) Design Pattern (2) Google (2) Hadoop (2) Java Collections (2) Markov Chains (2) Probabilities (2) Shell (2) Site (2) Web Development (2) Workplace (2) angularjs (2) .Net (1) Amazon Interview (1) Android Studio (1) Array (1) Boilerpipe (1) Book Notes (1) ChromeOS (1) Chromebook (1) Codility (1) Desgin (1) Design (1) Divide and Conqure (1) GAE (1) Google Interview (1) Great Stuff (1) Hash (1) High Tech Companies (1) Improving (1) LifeTips (1) Maven (1) Network (1) Performance (1) Programming (1) Resources (1) Sampling (1) Sed (1) Smart Thinking (1) Sort (1) Spark (1) Stanford NLP (1) System Design (1) Trove (1) VIP (1) tools (1)

Popular Posts