FAQ   Search   Memberlist   Usergroups   Register   Profile   Log in          Games  Calendar Log in to check your private messages    Equivalencies in top1465 ???          Sudoku Programmers Forum Index -> Puzzles View previous topic :: View next topic   Author Message daj95376 Joined: 05 Feb 2006 Posts: 349 : Items Posted: Thu May 18, 2006 5:38 pm    Post subject: Equivalencies in top1465 ??? 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 gsf Joined: 18 Aug 2005 Posts: 408 : Location: NJ USA Items Posted: Thu May 18, 2006 7:13 pm    Post subject: Re: Equivalencies in top1465 ??? 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 Ruud Site Admin Joined: 17 Sep 2005 Posts: 708 : Location: Netherlands Items Posted: Thu May 18, 2006 7:23 pm    Post subject: 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 daj95376 Joined: 05 Feb 2006 Posts: 349 : Items Posted: Thu May 18, 2006 7:44 pm    Post subject: 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 gsf Joined: 18 Aug 2005 Posts: 408 : Location: NJ USA Items Posted: Thu May 18, 2006 7:58 pm    Post subject: 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 Display posts from previous: All Posts1 Day7 Days2 Weeks1 Month3 Months6 Months1 Year Oldest FirstNewest First         Sudoku Programmers Forum Index -> Puzzles All times are GMT Page 1 of 1   Jump to: Select a forum Sudoku----------------Solving sudokuSetting sudokuProgramming sudokuThe mathematics of sudokuExotic sudoku Library----------------PuzzlesSoftwareSudoku elsewhere Not sudoku----------------Random thoughtsForum feedback  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