| View previous topic :: View next topic |
| Author |
Message |
| DrSudoku
| | Joined: 30 Oct 2005 | | Posts: 1 | | : | |
Items |
|
 Posted: Sun Oct 30, 2005 12:17 pm Post subject: Number of "magic sudokus" (and random generation) |
 |
|
Hi,
I am intereste in calculating how many "magic sudokus" it's possible to create. A "magic sudoku" is a normal sudoku with an extra constraint:
in each of the 9 3x3 squares the sum of each row and col must be the same (15).
I have read about the difficulty in calculating the number of regular sudokus but I reckon it's possible to calculate the numbers when it's a magic sudoku. The number of possible 3x3 squares where the sum of each row and col is 15 should be each to calculate.
I have written a simple program i c to generate random "magic sudokus" but I am interested in knowing how many it's possible to make. I have a hunch that it's not that many.
Here's some output examples from my program:
1 9 5 | 6 7 2 | 3 4 8
8 4 3 | 1 5 9 | 7 2 6
6 2 7 | 8 3 4 | 5 9 1
---------------------
2 7 6 | 9 1 5 | 8 3 4
4 3 8 | 2 6 7 | 1 5 9
9 5 1 | 4 8 3 | 6 7 2
---------------------
7 6 2 | 3 4 8 | 9 1 5
5 1 9 | 7 2 6 | 4 8 3
3 8 4 | 5 9 1 | 2 6 7
1 9 5 | 7 2 6 | 3 8 4
8 4 3 | 5 9 1 | 7 6 2
6 2 7 | 3 4 8 | 5 1 9
---------------------
5 1 9 | 8 3 4 | 2 7 6
7 6 2 | 1 5 9 | 4 3 8
3 8 4 | 6 7 2 | 9 5 1
---------------------
2 7 6 | 4 8 3 | 1 9 5
9 5 1 | 2 6 7 | 8 4 3
4 3 8 | 9 1 5 | 6 2 7
8 6 1 | 2 9 4 | 3 5 7
3 7 5 | 6 1 8 | 4 9 2
4 2 9 | 7 5 3 | 8 1 6
---------------------
5 3 7 | 8 6 1 | 2 4 9
9 4 2 | 3 7 5 | 6 8 1
1 8 6 | 4 2 9 | 7 3 5
---------------------
7 5 3 | 1 8 6 | 9 2 4
2 9 4 | 5 3 7 | 1 6 8
6 1 8 | 9 4 2 | 5 7 3
Thanks in advance. |
|
| Back to top |
|
 |
| dukuso
| | Joined: 14 Jul 2005 | | Posts: 424 | | : | | Location: germany |
Items |
|
| Posted: Sun Oct 30, 2005 2:14 pm Post subject: |
|
|
I think it's
someone else please fill in the missing digits so to confirm it. |
|
| Back to top |
|
|
| mrcl
| | Joined: 01 Dec 2005 | | Posts: 3 | | : | |
Items |
|
| Posted: Thu Dec 01, 2005 12:54 am Post subject: |
|
|
| dukuso wrote: | I think it's
|
maybe 5971968
besides transposition and reordering column or rows the only possible box of such a sudoku is
transposition divides the boxes into two classes. boxes of different classes cannot be in the same sudoku. there are 2*3!*3! posibilities to select a box 1: transposition (2) ,permuting rows (3!) or columns (3!).
for box2 there are 2!*3! possibilites: 2! for permuting the rows and 3! for permuting the columns. all in all there are the following possibilities to seleect boxes:
| Code: |
2*3!*3! 3!*2! 3!*1!
2!*3! 2!*2! 2!*1!
1!*3! 1!*2! 1!*1!
|
this gives 2*2!^6*3!^6 possiblitis, that gives 5971968.
_________________
guenter |
|
| Back to top |
|
|
|
FAQ
Search
Memberlist
Usergroups
Register
Profile
Log in
Log in to check your private messages
