View previous topic :: View next topic |
Author |
Message |
| popo_john
| Joined: 14 Oct 2005 | Posts: 2 | : | Location: Beijing | Items |
|
Posted: Fri Oct 14, 2005 7:44 am Post subject: some questions from setting sudoku |
|
|
i think the fastest and easiest method of creating sudoku grid is starting a given solved grid, and exchanging it.
method of exchanging grid is following:
1. exchange 2 rows or coloumns in 9x3 or 3x9 cell
2. exchange 2 numbers in whole 9x9 cell
this will creat many grids.
but question coming up:
1. how many various grids in sudoku world?
2. how many various grids my method can create?
who can help me? need you |
|
Back to top |
|
|
| Ruud Site Admin
| Joined: 17 Sep 2005 | Posts: 708 | : | Location: Netherlands | Items |
|
Posted: Fri Oct 14, 2005 10:08 am Post subject: |
|
|
Have a look here. I'm not repeating that number!
You can also permutate the 3x9 sections and the 9x3 sections. Still, you need a large database of complete solutions to start with, otherwise all your puzzles will be similar. Therefore it is more efficient to put a little random solution generation routine in your program. |
|
Back to top |
|
|
|