| View previous topic :: View next topic |
| Author |
Message |
| dukuso
| | Joined: 14 Jul 2005 | | Posts: 424 | | : | | Location: germany |
Items |
|
 Posted: Sat Aug 13, 2005 6:57 am Post subject: problem solving 16*16s with multiple solutions |
 |
|
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 |
|
 |
| mrmarky2
| | Joined: 13 Jan 2007 | | Posts: 64 | | : | |
Items |
|
| Posted: Sat Jul 05, 2008 12:41 pm Post subject: |
|
|
| 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 |
|
|
| Pat
 | | Joined: 06 Sep 2006 | | Posts: 128 | | : | |
Items |
|
| Posted: Fri Aug 01, 2008 8:23 am Post subject: re: minimum number of clues |
|
|
| 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 |
|
|
|
FAQ
Search
Memberlist
Usergroups
Register
Profile
Log in
Log in to check your private messages
