FAQ   Search   Memberlist   Usergroups   Register   Profile   Log in          Games  Calendar Log in to check your private messages    Finding 5x5 solver Goto page Previous  1, 2          Sudoku Programmers Forum Index -> Solving sudoku View previous topic :: View next topic   Author Message xyzzy Joined: 24 Aug 2005 Posts: 80 : Items Posted: Fri Aug 26, 2005 2:02 am    Post subject: I tried solving puzzle 1121, the hard one on the 'top 10' selection. Converting it from the web page to a format my program can understand is a pain, so I just did the one. Took only 9.54 seconds on a P2-333MHz. Of course others could take much longer, it's hard to tell beforehand. I'm suprized it wasn't slower, as 4x4 puzzles take about 2000 times longer than 3x3, but this 5x5 was only 18 times longer than a 4x4. Back to top dukuso Joined: 14 Jul 2005 Posts: 424 : Location: germany Items Posted: Fri Aug 26, 2005 4:53 am    Post subject: the menneske puzzles are made for human solvers. Most of them i.e. the higher orders are too easy for computer-solvers and not very suitable for theoretical considerations. try this one: http://www.setbb.com/phpbb/viewtopic.php?t=145&mforum=sudoku Back to top xyzzy Joined: 24 Aug 2005 Posts: 80 : Items Posted: Fri Aug 26, 2005 10:33 am    Post subject: Yes, that one was much slower, 69.5 seconds. Still, it's only about 130 times slower than a 4x4, but the difference between 3x3 and 4x4 was around a factor of 2000. Maybe it just means generating hard 5x5s is harder than generating hard 4x4s? Back to top dukuso Joined: 14 Jul 2005 Posts: 424 : Location: germany Items Posted: Fri Aug 26, 2005 1:51 pm    Post subject: xyzzy wrote: Yes, that one was much slower, 69.5 seconds. Still, it's only about 130 times slower than a 4x4, but the difference between 3x3 and 4x4 was around a factor of 2000. Maybe it just means generating hard 5x5s is harder than generating hard 4x4s? yes. Generating it requires many steps of solving it and similar ones, since you must ensure that there is only one solution. There are probably much harder 5*5s lurking around ! Also, you can't rely a lot on these times. Sometimes it gives you a factor of 3 or such by just rotating the sudoku 180' ! (At least with my program, I don't know about yours) Maybe you can modify your solver, so it can solce QWH-instances (=latin square-completion = sudokus without blocks)?! These have been tested more than sudokus, see e.g. : http://mat.gsia.cmu.edu/COLOR02 I just tried to solve QWH.order30.holes316 , but failed you didn't yet tell us, whether some info about your program is available ?! Or is it all secret ?? - Guenter 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 Goto page Previous  1, 2 Page 2 of 2   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