FAQ   Search   Memberlist   Usergroups   Register   Profile   Log in          Games  Calendar Log in to check your private messages    How to verify if my 17 given sudokus are not in the Gordon's          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 Posted: Thu Apr 03, 2008 1:10 am    Post subject: How to verify if my 17 given sudokus are not in the Gordon's Hi Tell me how to verify is these are new? Thanks ....9.35.81.7......2.........6.43..........81...........32..4.....8.....9........ ....9.35.81.7......2.........6.43.......2..81...........3...4.....8.....9........ ....9.35.81.7......2.........6.43..........81...........3...4.....8...7.9........ Back to top gsf Joined: 18 Aug 2005 Posts: 411 : Location: NJ USA Items Posted: Thu Apr 03, 2008 1:41 am    Post subject: Re: How to verify if my 17 given sudokus are not in the Gord ChPicard wrote: Tell me how to verify is these are new? ....9.35.81.7......2.........6.43..........81...........32..4.....8.....9........ ....9.35.81.7......2.........6.43.......2..81...........3...4.....8.....9........ ....9.35.81.7......2.........6.43..........81...........3...4.....8...7.9........ check them at http://people.csse.uwa.edu.au/gordon/sudokuid.php these 3 are already there Back to top ChPicard Joined: 12 Mar 2008 Posts: 82 : Location: Montreal, Canada Items Posted: Thu Apr 03, 2008 12:01 pm    Post subject: Re: How to verify if my 17 given sudokus are not in the Gord gsf wrote: ChPicard wrote: Tell me how to verify is these are new? ....9.35.81.7......2.........6.43..........81...........32..4.....8.....9........ ....9.35.81.7......2.........6.43.......2..81...........3...4.....8.....9........ ....9.35.81.7......2.........6.43..........81...........3...4.....8...7.9........ check them at http://people.csse.uwa.edu.au/gordon/sudokuid.php these 3 are already there Hey Gordon You are a very ressourceful person. Thank you Is your sudocoup still available? Back to top ChPicard Joined: 12 Mar 2008 Posts: 82 : Location: Montreal, Canada Items Posted: Thu Apr 03, 2008 12:02 pm    Post subject: Re: How to verify if my 17 given sudokus are not in the Gord gsf wrote: ChPicard wrote: Tell me how to verify is these are new? ....9.35.81.7......2.........6.43..........81...........32..4.....8.....9........ ....9.35.81.7......2.........6.43.......2..81...........3...4.....8.....9........ ....9.35.81.7......2.........6.43..........81...........3...4.....8...7.9........ check them at http://people.csse.uwa.edu.au/gordon/sudokuid.php these 3 are already there Hey Gordon You are a very ressourceful person. Thank you Is it possible to test the 16 given also? Is your sudocoup still available? Back to top gsf Joined: 18 Aug 2005 Posts: 411 : Location: NJ USA Items Posted: Thu Apr 03, 2008 3:05 pm    Post subject: Re: How to verify if my 17 given sudokus are not in the Gord ChPicard wrote: Hey Gordon You are a very ressourceful person. Thank you Is it possible to test the 16 given also? Is your sudocoup still available? Gordon Royle is gfroyle on the forums gsf (me) is a different person the sudocoup reply (to you) appeared in the software topic on this forum yesterday I'm sure Gordon has arranged some html fanfare for the first valid 16 clue entry on his identification page Last edited by gsf on Thu Apr 03, 2008 9:16 pm; edited 1 time in total Back to top gsf Joined: 18 Aug 2005 Posts: 411 : Location: NJ USA Items Posted: Thu Apr 03, 2008 8:04 pm    Post subject: Re: How to verify if my 17 given sudokus are not in the Gord a new 17 was submitted by Anonymous that is the name ued when the name field is left blank fill in that field if you want attribution Back to top coloin Joined: 05 May 2005 Posts: 97 : Items Posted: Thu Apr 03, 2008 9:13 pm    Post subject: Sorry that was me, It was from a {-1+1} on number 47718. I didnt put my name in - I didnt think it would be new ! The fanfare should be worth seeing. The 17s that I can make are never new - and never from the recently found. C Back to top gsf Joined: 18 Aug 2005 Posts: 411 : Location: NJ USA Items Posted: Thu Apr 03, 2008 9:36 pm    Post subject: coloin wrote: Sorry that was me, It was from a {-1+1} on number 47718. I didnt put my name in - I didnt think it would be new ! The fanfare should be worth seeing. The 17s that I can make are never new - and never from the recently found. thanks I've tacked on {-1+1} to my search so now I'm generating 22s and processing them with Code: -go{-2+1}x4{-1+1}x4{-2+1}{-1+1} I'm also doing a {-2+2} on my 2008 entries to see if adding {-2+2} instead would be worth the cost Back to top coloin Joined: 05 May 2005 Posts: 97 : Items Posted: Thu Apr 03, 2008 9:57 pm    Post subject: How many 22s in the file initially and how long does it take to complete ? I know Ive said it before, but wouldnt it be quicker [yes] better [dont know] to generate random 18s - with a walking {-2+2} method ? C Back to top gsf Joined: 18 Aug 2005 Posts: 411 : Location: NJ USA Items Posted: Thu Apr 03, 2008 11:01 pm    Post subject: coloin wrote: How many 22s in the file initially and how long does it take to complete ? I know Ive said it before, but wouldnt it be quicker [yes] better [dont know] to generate random 18s - with a walking {-2+2} method ? its fairly easy for my run of the mill generator to produce 22s {-2+1}x4{-1+1}x4 transforms those to 18s then (now) the final {-2+1}{-1+1} to check for 17s I only preserve the 22s (with some 21s and 20s) in files ~43K 22s since 2008-09-06 ~5-10 min per 22, longer if it hits a pocket of 17s I haven't counted the avg # puzzles checked per 22 Back to top coloin Joined: 05 May 2005 Posts: 97 : Items Posted: Fri Apr 04, 2008 5:21 pm    Post subject: Thanks I indeed generated a hundred or so 21s and from these 17s came out using your program.......[none new] Interestingly, all the 17s originated from two of the original 21-puzzles. Consequently they were never going to be new. A variable and presumably less amount of 18s were made from the other 21-puzzles. A more random selection of 18s will tend to provide a random selection of 17s. This would be what we would want, if we are trying to find the remaining [few] 17-puzzles. A 17 puzzle should appear every 200 18 puzzles. Are you not more likely to get a new 17 from 200 random 18s than from 200 18s many of which are linked by a {-1+1}x4 ? Also, looking at the minimal 18s which you get by doing a {-1+2} on a 17: Code: - "common" 17 - eg  on that I found from above - eg #25470 .........9.3.............416.....93..4.51........7.....1......5.....2........362. 556 18s associated - recently found 17 - eg #47724 ........1.......23..4.56......7.1.....2...5....78......1......7.8.......3.....9.. 63 18s  associated How to generate "random 18s" ?......im not sure how to avoid the "common" ones. I suppose if we could just get one 18 from each random 21 or 22 clue puzzle that might be the way, might not be quick enough though. C Back to top Display posts from previous: All Posts1 Day7 Days2 Weeks1 Month3 Months6 Months1 Year Oldest FirstNewest First         Sudoku Programmers Forum Index -> Programming sudoku 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