|
View previous topic :: View next topic |
Author |
Message |
| ChPicard
| Joined: 12 Mar 2008 | Posts: 82 | : | Location: Montreal, Canada | Items |
|
Posted: Thu Apr 24, 2008 7:00 pm Post subject: Hello Glenn Fowler and Gordon Royle |
|
|
Thank you very much to you two Glenn and Gordon.
I wanted to thank you for stimulation and you Glenn for your incredibly fast and powerful program. You know with it I succeed to find two new 17 given sudokus for the Gordon Royle's list, numbers 47742 and 47743. BUT I lose a long spring time, my wife is always waiting for me and my boat is ready now.
I believe the 16 given sudoku exists and you will find it if you don't give up like me.
I often speak about Avogadro's number to my students and now I know it is a big number, only 100 times bigger than the number of sudoku grids.
I wish you good luck for your quest. I will stay tuned to this fantastic forum.
To show you than I continue thinking, Glenn, I suggest you another way than permuting numbers with imbricated "for" loops.
Some solving technics eliminate several candidates. Do you think it is possible to generate grids for instance with a great number of hidden triples. Can your program do that?
Merci beaucoup encore
Jean-Pierre Sangin |
|
Back to top |
|
|
| gsf
| Joined: 18 Aug 2005 | Posts: 411 | : | Location: NJ USA | Items |
|
Posted: Thu Apr 24, 2008 11:08 pm Post subject: Re: Hello Glenn Fowler and Gordon Royle |
|
|
ChPicard wrote: | BUT I lose a long spring time, my wife is always waiting for me and my boat is ready now.
To show you than I continue thinking, Glenn, I suggest you another way than permuting numbers with imbricated "for" loops.
Some solving technics eliminate several candidates. Do you think it is possible to generate grids for instance with a great number of hidden triples. Can your program do that?
|
hope you have a good summer season with your wife and boat
aside from the diagonal patterns of the hardest sudokus there's not much progress on
generating puzzle with specific properties, so we resort to filtering batches of puzzles
you can use my solver as a filter to select puzzles with specific properties from a random puzzle stream
and you can use my solver to generate that random puzzle stream
but when you ask for a puzzle that exhibits a particular technique, you also need to
specify the other techniques in scope, and their application order -- you can do this
with the -q option to my solver
for your example, could naked triples be applied before hidden triples?
anyway, this will generate and filter minimal puzzles that require at least one hidden triple
Code: | sudoku -g -m -qFNBT2H2T3H3-G -e H3 |
|
|
Back to top |
|
|
| kyriako
| Joined: 12 Jun 2008 | Posts: 16 | : | Location: Germany | Items |
|
Posted: Fri Jun 13, 2008 4:02 pm Post subject: great help |
|
|
Hello Glenn, and Jean-Pierre,
I also learned a lot when studying Glenn's source code, although I admit not having understood everything.
Thanks a lot for having published the stuff.
Guenter. |
|
Back to top |
|
|
|
|
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
|
Powered by phpBB © 2001, 2005 phpBB Group
Igloo Theme Version 1.0 :: Created By: Andrew Charron
|