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   

problem solving 16*16s with multiple solutions

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

Joined: 14 Jul 2005
Posts: 424
:
Location: germany

Items
PostPosted: Sat Aug 13, 2005 6:57 am    Post subject: problem solving 16*16s with multiple solutions Reply with quote

when we generate sudokus, we usually start with an empty grid
and fill in clues as long as there are more than solution.
Then we remove clues again so that there is exactly one solution.

But when I have 16*16 sudokus with 20-50 clues it sometimes
happens that my program can't figure out whether there is
a solution or not in reasonable time.

Has someone else experienced this ?
What is the reason ? How to solve that problem ?

Most of these few-clue puzzles can be decided in a fraction
of a second but some (about 1%) can't be decided in some minutes.
Back to top
View user's profile Send private message Send e-mail Visit poster's website
mrmarky2

Joined: 13 Jan 2007
Posts: 64
:

Items
PostPosted: Sat Jul 05, 2008 12:41 pm    Post subject: Reply with quote

Quote:
But when I have 16*16 sudokus with 20-50 clues it sometimes
happens that my program can't figure out whether there is
a solution or not in reasonable time.


I know its a bit late now, but 16*16 sudoku need around 90-100 clues

Mark
Back to top
View user's profile Send private message
Pat

Joined: 06 Sep 2006
Posts: 128
:

Items
PostPosted: Fri Aug 01, 2008 8:23 am    Post subject: re: minimum number of clues Reply with quote

mrmarky2 wrote:

16*16 sudoku need around 90-100 clues


yes, 20-50 is definitely too few77 clues
is the lowest i've seen for box-size = 4x4
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 -> Exotic 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