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   

Unique Sudoku solution

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

Joined: 24 Jul 2005
Posts: 1
:

Items
PostPosted: Sun Jul 24, 2005 10:04 am    Post subject: Unique Sudoku solution Reply with quote

I am programming a Sudoku game but run into trouble that users can often solve the game in more than one way.
To avoid this from happening we want to show the numbers which 'could be switched' as the fixed numbers so that the rest of the game can only be solved in one way.

The problem by doing this is that it takes a lot of computation time to calculate whether a Sudoku can be resolved in more than 1 way.

Does anyone has a smart idea on how we can figure out, without consuming too much CPU power, which numbers on a Sudoku may be 'switched'?
Back to top
View user's profile Send private message Visit poster's website
qbasicmac

Joined: 26 Jul 2005
Posts: 27
:
Location: Washington DC

Items
PostPosted: Wed Jul 27, 2005 9:26 pm    Post subject: Reply with quote

I'm not sure why you've focused on "switched".

I presume you generate a solved puzzle and then randomly select some cells to be in the original puzzle. Then you solve it and find more than one solution.

I would just increase the number of original puzzle cells by one and try again. Eventually you will get a unique solution.

Mac
Back to top
View user's profile Send private message Visit poster's website
Display posts from previous:   
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Programming 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