View previous topic :: View next topic |
Author |
Message |
| giotto
| Joined: 14 Sep 2006 | Posts: 2 | : | | Items |
|
Posted: Mon Oct 23, 2006 10:13 pm Post subject: Is there any rule to check sudoku under generation? |
|
|
Hi!
I've created my code witch creates random fully filled grids. But I would like to create sudoku grid (unique solution).
I searched the forum to answer my question, but unfortunately I didn't find a good answer.
My question is the following:
Is there any rule to follow under showing/hiding numbers in the grid to get a unique solution OR I have to generate a grid and when it's done, check that and "fix it" if necessary?
thx, giotto |
|
Back to top |
|
|
| daj95376
| Joined: 05 Feb 2006 | Posts: 349 | : | | Items |
|
Posted: Tue Oct 24, 2006 2:18 am Post subject: |
|
|
There are many identical posts (and answers) to your question in the forum. You need to search a little harder.
Bottom line: You'll need an enbedded solver that can tell you if a puzzle has zero, one, or multiple solutions as you hide cell values. You'll also need backtracking logic in case you run into a corner and decide there are too many clues still remaining. Don't even dare think about asking how to control puzzle difficulty at the same time. There's tons of discussion in the forum on that topic alone. |
|
Back to top |
|
|
| giotto
| Joined: 14 Sep 2006 | Posts: 2 | : | | Items |
|
Posted: Tue Oct 24, 2006 9:53 am Post subject: |
|
|
ok, thx
This forum is a little bit "untransparency"....
Witch is the best topic in this subject? |
|
Back to top |
|
|
| elliot
| Joined: 30 Oct 2006 | Posts: 7 | : | | Items |
|
Posted: Mon Oct 30, 2006 11:14 pm Post subject: |
|
|
the topic is good sudoku!!! |
|
Back to top |
|
|
|