Sudoku Programmers Forum Index

 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister   ProfileProfile   Log inLog in          Games  Calendar

Log in to check your private messagesLog in to check your private messages   

Is there any rule to check sudoku under generation?

 
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Setting sudoku
View previous topic :: View next topic  
Author Message
giotto

Joined: 14 Sep 2006
Posts: 2
:

Items
PostPosted: Mon Oct 23, 2006 10:13 pm    Post subject: Is there any rule to check sudoku under generation? Reply with quote

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
View user's profile Send private message
daj95376

Joined: 05 Feb 2006
Posts: 349
:

Items
PostPosted: Tue Oct 24, 2006 2:18 am    Post subject: Reply with quote

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
View user's profile Send private message
giotto

Joined: 14 Sep 2006
Posts: 2
:

Items
PostPosted: Tue Oct 24, 2006 9:53 am    Post subject: Reply with quote

ok, thx Smile

This forum is a little bit "untransparency"....

Witch is the best topic in this subject?
Back to top
View user's profile Send private message
elliot

Joined: 30 Oct 2006
Posts: 7
:

Items
PostPosted: Mon Oct 30, 2006 11:14 pm    Post subject: Reply with quote

the topic is good sudoku!!!
Back to top
View user's profile Send private message
Display posts from previous:   
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Setting sudoku All times are GMT
Page 1 of 1

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
Sudoku Programmers topic RSS feed 


Powered by phpBB © 2001, 2005 phpBB Group

Igloo Theme Version 1.0 :: Created By: Andrew Charron