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   

Hello Glenn Fowler and Gordon Royle

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

Joined: 12 Mar 2008
Posts: 82
:
Location: Montreal, Canada

Items
PostPosted: Thu Apr 24, 2008 7:00 pm    Post subject: Hello Glenn Fowler and Gordon Royle Reply with quote

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

Joined: 18 Aug 2005
Posts: 411
:
Location: NJ USA

Items
PostPosted: Thu Apr 24, 2008 11:08 pm    Post subject: Re: Hello Glenn Fowler and Gordon Royle Reply with quote

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
View user's profile Send private message Visit poster's website
kyriako

Joined: 12 Jun 2008
Posts: 16
:
Location: Germany

Items
PostPosted: Fri Jun 13, 2008 4:02 pm    Post subject: great help Reply with quote

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