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   

Equivalencies in top1465 ???

 
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Puzzles
View previous topic :: View next topic  
Author Message
daj95376

Joined: 05 Feb 2006
Posts: 349
:

Items
PostPosted: Thu May 18, 2006 5:38 pm    Post subject: Equivalencies in top1465 ??? Reply with quote

I sorted the top1465 and examined the results. I was surprised to find that a number of entries are almost equivalent. Has anyone considered reducing this collection?

Code:
7.8...3.....2.1...5.........4.....263...8.......1...9..9.6....4....7.5...........
7.8...3.....6.1...5.........4.....263...8.......1...9..9.2....4....7.5...........
Back to top
View user's profile Send private message
gsf

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

Items
PostPosted: Thu May 18, 2006 7:13 pm    Post subject: Re: Equivalencies in top1465 ??? Reply with quote

daj95376 wrote:
I sorted the top1465 and examined the results. I was surprised to find that a number of entries are almost equivalent. Has anyone considered reducing this collection?

Code:
7.8...3.....2.1...5.........4.....263...8.......1...9..9.6....4....7.5...........
7.8...3.....6.1...5.........4.....263...8.......1...9..9.2....4....7.5...........

these puzzles look close but they are not equivalent
I posted a puzzle and solution grid equivalence analysis here
there is only one duplicate pair #300==#307
the players forum post groups puzzles with equivalent solution grids
Back to top
View user's profile Send private message Visit poster's website
Ruud
Site Admin
Joined: 17 Sep 2005
Posts: 708
:
Location: Netherlands

Items
PostPosted: Thu May 18, 2006 7:23 pm    Post subject: Reply with quote

There are multiple equivalent puzzles in the top1465. You can read about it here: http://www.sudoku.com/forums/viewtopic.php?t=4066

This downgrades the top1465 as a statistical tool. As an alternative, I have posted a collection of 50K here: http://www.sudokuvault.com/top50000.zip

These all have guaranteed non-equivalent solutions and therefore are themselves unique. gsf has verified the collection.

Ruud.
Back to top
View user's profile Send private message Visit poster's website
daj95376

Joined: 05 Feb 2006
Posts: 349
:

Items
PostPosted: Thu May 18, 2006 7:44 pm    Post subject: Reply with quote

gsf & Ruud,

Thanks for the info and the links!


Last edited by daj95376 on Fri May 19, 2006 4:52 pm; edited 1 time in total
Back to top
View user's profile Send private message
gsf

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

Items
PostPosted: Thu May 18, 2006 7:58 pm    Post subject: Reply with quote

Ruud wrote:
There are multiple equivalent puzzles in the top1465.

clarification: multiple equivalent solution grids -- there is only one duplicate puzzle pair

from the 17 search we know that one solution grid can contain many puzzles
with many interesting properties, so two non-equivalent puzzles with equivalent
solution grids is not necessarily a bad thing

as for statistical samples, there are so many solution grids, not to mention puzzles derived from the grids, that any postable collection will exhibit some kind of bias

the important thing to note is the design goal of any collection

top1465 was collated to foil singles-only backtrack solvers
and with that goal it does a surprising job of foiling more embellished computer and human solvers
the sudocoup solution rate is ~2000/s/Ghz

thanks for the top50000
the sudocoup solution rate is ~5000/s/Ghz
but ~half throw my technique solver into guessing
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 -> Puzzles 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