FAQ   Search   Memberlist   Usergroups   Register   Profile   Log in          Games  Calendar Log in to check your private messages    Curious generated puzzle          Sudoku Programmers Forum Index -> Solving sudoku View previous topic :: View next topic   Author Message gaby Joined: 02 Jul 2005 Posts: 120 : Items Posted: Tue Oct 25, 2005 10:01 am    Post subject: Curious generated puzzle I seem to have generated a puzzle that my solver rates 0.3.1.1.1: Code: 6----3--7 --7---9-- -8-75--6- 3---6-1-- --83-47-- --5-2---3 -1--82-7- --9---8-- 8--1----2 How dos *your* solver rate it? _________________ Free daily sudoku - Online puzzle database http://vanhegan.net/sudoku/ Back to top dukuso Joined: 14 Jul 2005 Posts: 424 : Location: germany Items Posted: Tue Oct 25, 2005 12:25 pm    Post subject: easy. (105 placements in average) get my rating program from http://magictour.free.fr/suexrate.exe (C-source-code attached to the executable) and run it on your whole database: suexrate file1 1 100 >file2 suexrate file2 10 200 >file3 suexrate file3 100 500 >file4 then post or send me file4 ! Back to top gaby Joined: 02 Jul 2005 Posts: 120 : Items Posted: Tue Oct 25, 2005 12:34 pm    Post subject: I think I was amused by the fact that it involved no level 1 techniques at all (tabling filled in the last lot of numbers). I have over 1/4 million generated puzzles now, that test might take a while. What do the other numbers mean on the suexrate commands (the 1 100 and 10 200, etc parts)? _________________ Free daily sudoku - Online puzzle database http://vanhegan.net/sudoku/ Back to top dukuso Joined: 14 Jul 2005 Posts: 424 : Location: germany Items Posted: Tue Oct 25, 2005 12:42 pm    Post subject: gaby wrote: I think I was amused by the fact that it involved no level 1 techniques at all (tabling filled in the last lot of numbers). I have over 1/4 million generated puzzles now, that test might take a while. What do the other numbers mean on the suexrate commands (the 1 100 and 10 200, etc parts)? suexrate without parameters displays a help-screen. first number: trials, the more-the slower but also the more accurate second number filter those which rate more than that. number 92 in http://magictour.free.fr/top92 rates at about 600 hardest about 1900 quite possible that some of those are easy for you, but the whole collection will assumedly be hard for any solver. Back to top DHallman Joined: 09 Aug 2005 Posts: 24 : Location: Inglewood, CA 90302 USA Items Posted: Tue Oct 25, 2005 4:42 pm    Post subject: dukuso wrote: http://magictour.free.fr/suexrate.exe (C-source-code attached to the executable) Gunter, Please help a non "C" programmer. How do I unattach the code from the .exe? Under windows XP, the window hangs after I click on the exe. Perhaps it is expecting some input from me? I do not knowling have a C compiler on my system. How do I get one if needed? I can read and understand C code. Can C use recursion (iteration)? Looking for help. You may certainly use PM if you wish. David Back to top Lummox JR Joined: 07 Sep 2005 Posts: 202 : Items Posted: Tue Oct 25, 2005 5:43 pm    Post subject: My solver rates that as fairly difficult. It starts off finding no singles whatsoever, relying on pointing pairs/triples to narrow down choices first. After that you can do some coloring, some more coloring, and then some supercoloring to crack the puzzle. Based on your definition of level 1 I don't think it's accurate to say that wasn't involved though. Your solver probably just jumped right to tabling, but the problem doesn't need anything that drastic. The first methods found by my solver would certainly qualify as level 1, and at several points singles do appear. Back to top dukuso Joined: 14 Jul 2005 Posts: 424 : Location: germany Items Posted: Tue Oct 25, 2005 6:44 pm    Post subject: DHallman wrote: dukuso wrote: http://magictour.free.fr/suexrate.exe (C-source-code attached to the executable) Gunter, Please help a non "C" programmer. :( How do I unattach the code from the .exe? Under windows XP, the window hangs after I click on the exe. Perhaps it is expecting some input from me? I do not knowling have a C compiler on my system. How do I get one if needed? I can read and understand C code. Can C use recursion (iteration)? Looking for help. You may certainly use PM if you wish. David I can just load the executable into my editor and delete the cryptic stuff before the code. You can also unattach with http://magictour.free.fr/unattach.exe source-code: http://magictour.free.fr/unattach.c I use the GCC3.2 compiler with djgpp http://www.delorie.com/djgpp/ there are others. Of course, you can do recursion if you want. I usually prefer backtracking over recursion, because it makes me feel uncomfortable when all sort of things are put onto the stack Back to top Display posts from previous: All Posts1 Day7 Days2 Weeks1 Month3 Months6 Months1 Year Oldest FirstNewest First         Sudoku Programmers Forum Index -> Solving 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