FAQ   Search   Memberlist   Usergroups   Register   Profile   Log in          Games  Calendar Log in to check your private messages    Some nice, very hard, Sudoku's Goto page Previous  1, 2, 3, 4, 5, 6, 7, 8  Next          Sudoku Programmers Forum Index -> Solving sudoku View previous topic :: View next topic   Author Message Carcul Joined: 29 Dec 2005 Posts: 50 : Location: Coimbra, Portugal Items Posted: Mon Feb 27, 2006 1:29 pm    Post subject: Henk wrote: I added a new technique to my generaters arsenal. I also improved the rating system a bit. This puzzle is rated 25776, which is lower then most of the others I posted, but I think it is very challanging anyway! Another good puzzle, but also solved in one step. As a matter of interest, has someone else also managed to solve this puzzle in a single move? Regards, Carcul Back to top Henk Joined: 13 Nov 2005 Posts: 105 : Items Posted: Thu Mar 23, 2006 7:56 pm    Post subject: Quote: Another good puzzle, but also solved in one step. As a matter of interest, has someone else also managed to solve this puzzle in a single move? My program did found a backdoor, but I didn't find a way to solve it in one step. Even after some improvements its not able to find a short path.. These puzzles are generated with the latest version and should be a little harder then the others I posted. But the generater still doesn't contain a sophisticated rating system that is able to find the shortest solving path. I experimented with this, but this is still very slow... Code:  . 9 . | . . . | . 5 .  . 7 1 | 5 . 4 | 2 3 .  . . 3 | . . . | 1 . . -------+-------+------  . . . | 4 7 6 | . . .  . 2 . | 1 . 9 | . 4 .  . . . | 8 3 2 | . . . -------+-------+------  . . 2 | . . . | 7 . .  . 4 7 | 2 . 3 | 5 9 .  . 3 . | . . . | . 1 . Code:  . . . | 8 . . | . 1 4  . . 2 | . . . | 9 . 5  . . . | . . 4 | . 2 . -------+-------+------  . 5 . | . . . | 3 . 9  . . . | 9 . . | . 5 1  . 9 . | 3 . 1 | . . . -------+-------+------  . 2 8 | . . . | . 6 .  6 . 5 | . 4 . | . . 2  9 . . | . . 6 | . . . _________________ Generate and solve Sudoku puzzles with Into Sudoku! Back to top Henk Joined: 13 Nov 2005 Posts: 105 : Items Posted: Thu Mar 23, 2006 8:02 pm    Post subject: After looking back at the early puzzles I posted in this post, I think my generater is greatly improved! Many thanks for helping me get to this level. Many of the puzzles I posted earlier can now be solved with my solver in a shorted or easier path. I'm still learning more.... _________________ Generate and solve Sudoku puzzles with Into Sudoku! Back to top Carcul Joined: 29 Dec 2005 Posts: 50 : Location: Coimbra, Portugal Items Posted: Thu Mar 23, 2006 9:46 pm    Post subject: Henk wrote: Even after some improvements its not able to find a short path The path is far from being short. Henk wrote: These puzzles are generated with the latest version and should be a little harder then the others I posted. You are right on that: puzzles 229 and 230 (and the others latest ones added to your collection) are considerably harder to solve in one step. Very good work. Carcul Back to top Carcul Joined: 29 Dec 2005 Posts: 50 : Location: Coimbra, Portugal Items Posted: Sat Mar 25, 2006 10:45 am    Post subject: Carcul wrote: You are right on that: puzzles 229 and 230 (and the others latest ones added to your collection) are considerably harder to solve in one step. Regarding puzzle #230, the best I could do until now is to solve it in two steps, with the second one being a simple XY-Wing. Henk, finally your puzzles are getting really interesting. Congratulations. Back to top Henk Joined: 13 Nov 2005 Posts: 105 : Items Posted: Sun Mar 26, 2006 5:27 pm    Post subject: Quote: Henk, finally your puzzles are getting really interesting. Congratulations. Thanks! _________________ Generate and solve Sudoku puzzles with Into Sudoku! Back to top rkral Joined: 21 Oct 2005 Posts: 233 : Items Posted: Sun Mar 26, 2006 6:03 pm    Post subject: Henk wrote: Many of the puzzles I posted earlier can now be solved with my solver in a shorted or easier path. I'm still learning more.... Are multiple puzzles available in "file format", e.g., like this? ...9.5...7...4...8..5.7.2...49...78...68374...78...32...3.8.9..8...5...7...2.6... .37.......4.....67..14.....2........4.5.9..1...8..16.......67.81..8..342.....2... .5.3..98...6...4...8..7.1......92.1.4..6..7.........3.5..........8.4.69..3...1... .......2.27.59.1..5..3..4..4...........6..3.8.28...94.96.....5.....1..3..8...7... TIA, Ron Back to top Henk Joined: 13 Nov 2005 Posts: 105 : Items Posted: Sun Mar 26, 2006 7:47 pm    Post subject: Quote: Are multiple puzzles available in "file format", e.g., like this? There is a list with my 50 hardest. The difficulty difference is quite big, but this will be less when I upload more puzzles. This are allways the 50 hardest puzzles from my collection. You can an up-to-date list here: http://www.intosudoku.com/hardestpuzzlestekst.php Code: .......9...3..4...24...6.....4.5...3..6...15.95..8..7...81..3..4...67...7..2....9 .......4.8..1.........682..13.4..8.......5..16......7..1.3...5.....84..6.4..2.... ..1..6..7.5.8.......9....3169...1.5.....4..6..75.6.....1....3..3.8.25.......9..1. 36.2...7...5....8.2...3..........3..1....4...9.8...4.6...34.9.....6.8..2.9...1... ...8...14..2...9.5.....4.2..5....3.9...9...51.9.3.1....28....6.6.5.4...29....6... ....3...2.7...2..66.1.9...5.4...8.2...39..5...6..5.7.....1..8...9.4..........5.3. .......9...3..4...24...6.....4.5...3..6...15.95..8..7...81..3..4...67...7..2....9 78.2..1.4........55...6...7...7...2......35..4..68..1.6.59...3...8.....1..7.4.8.. .9.....5..715.423...3...1.....476....2.1.9.4....832.....2...7...472.359..3.....1. .8.2.94..1..35....5..7.......2.9..51...8.7..9......3........6..7.9....3..31.....2 .9.3....23..5..861.8..4.........63.88.9....7...6...1......6...3....526....213...9 6..8.3..5..........9.5.6.7.31.7.5.46..2...7..47.3.2.89.3.9.4.1..........5..2.7..8 .5.3..98...6...4...8..7.1......92.1.4..6..7.........3.5..........8.4.69..3...1... ..35.......7....96.1....8.7..2.....8...4.9......16.3..58.2.......1...7.....9.6... .......34..98.....7.....26.8.3..6...9...5.7...5....3.6...5....7.4..83..1..5....4. ...9.5...7...4...8..5.7.2...49...78...68374...78...32...3.8.9..8...5...7...2.6... ..74..5...1.5.....4...2.....4...61.....7...3.7..894...3.4..7..86............3.9.. .168.497....956.............97...54..4.....1..53...69.............763....694.135. .2......5..8..5.2...7...4..1..5....23.47.........6..19......6...5......44...91... .65..9......5..36..7...4....3.8..9......1....8.7..2.4....9....41...5.8..4..2...3. .6...41....5.6.4.39......2.....48..2...9.1...2..35.....2......94.7.9.5....98...1. ....912.....2....7..1..85...4...3.8.89.........6.........8....5.2.76.94.7..14.... .....958..8..5..........79........195..7.......63.8........3...6.2.7...1..928.43. 5..9.4..7..4...3...1.....5...83.79.....6.1.....34.87...7.....6...9...4..2..5.3..9 .......2.27.59.1..5..3..4..4...........6..3.8.28...94.96.....5.....1..3..8...7... .4..6.2.9...8.973......4.5........7.93..5..86.6........9.1......547.2...2.1.3..9. ..32........1..8....9..85...7...3..225....74...6....8.....2...7.6.7...9....9612.. 7.498...3...7....4.18.....9..2.5.9.....6.35..8...9.1...7.....2....53....9..2.8... .....3..6...9..2...1..8......7.2.4.....17.9..1..3..5..4....6....62.9...35.97....4 .3.....6....4.8.....93.64..69.5.2.43..2...9..58.9.1.76..82.53.....1.3....1.....5. 3......64...9..5...7..423.8.2.6.5...14......7..6....3......3...9..8.4.....1..7.8. ..........9.8.4.2..52.9.34...92.86...7..4..5...47.58...65.2.78..3.6.9.1.......... .37.......4.....67..14.....2........4.5.9..1...8..16.......67.81..8..342.....2... ......8..1....8.76.3.76..4...285...1..9...3..5...267...9..82.3.24.6....8..1...... ....9.8....7..8.4..2.5..6..61...3..7..3..41.....8....5.3.2....1......7...9..6.... .........6.2...8.13..7.4..6..76.12.....352.....64.79..9..2.3..47.1...3.5......... ..94.25......1....3..5.9..6..52.87..1.......3..31.74..8..7.1..5....4......63.52.. ..........39...51.2..691..7...948....487.532....236...8..374..1.16...79.......... ..6...7...9..6..8.1..7.9..3..49.23...6.....9...78.61..4..5.7..6.7..2..4...8...9.. ......58..37.85......3..9.........742.69.....3...6.....9....3.15.42.7............ .6.....8...1...4..83..1..79...123...79.5.8.16...976...18..6..23..9...1...7.....4. .......3.52.3..4...4.8.65...39..1.57......12..........8..7.....9.3.2..1..5..9...8 ..269.......1..3....1..3.74....3..2..5.......94..26.3.......5....4.67..21........ .2.6........51.68...9..4........7..129.....3...5......83....5..5.4.......7...2..3 ...3.8....1..9..3...85.62...89.7.61.6.......7.54.6.38...36.97...7..8..4....7.4... .35.9..1...13.27..4.......6........75...2.......1....8.9......536...9...8.2.3..4. ...2859.............63.9.5..17..8..92.3...8...8..62..1......4..7.9.......3..165.. 62...5..17.4.....5...6........31..9.....2..1..378.....2..........51......1.9.4.37 ..57.........9...37.......1....281....94...3..8.....5.8..9....4....3..7.1.2.5.... ......47...2....8.3..9...5..28..6...7...1..28..4..3..9...86.3..2...95.1......7... _________________ Generate and solve Sudoku puzzles with Into Sudoku! Last edited by Henk on Tue Mar 28, 2006 6:21 pm; edited 1 time in total Back to top rkral Joined: 21 Oct 2005 Posts: 233 : Items Posted: Sun Mar 26, 2006 8:59 pm    Post subject: Henk wrote: There is a list with my 50 hardest. Thanks for the list. Is the order random, or are the puzzles sorted by difficulty? Back to top Henk Joined: 13 Nov 2005 Posts: 105 : Items Posted: Mon Mar 27, 2006 7:05 am    Post subject: It is ordered by difficulty, the top one is the most difficult... _________________ Generate and solve Sudoku puzzles with Into Sudoku! Back to top Kiudee Joined: 01 May 2006 Posts: 4 : Items Posted: Mon May 01, 2006 1:40 pm    Post subject: What about this one (#12 from Henks list - but minimalized): ..........2.4.1.8.5...8.7.2..61.3...3.......8...7..5..7.8...3.4.4.5.9.2.......... Code: . . .|. . .|. . . . 2 .|4 . 1|. 8 . 5 . .|. 8 .|7 . 2 -----+-----+----- . . 6|1 . 3|. . . 3 . .|. . .|. . 8 . . .|7 . .|5 . . -----+-----+----- 7 . 8|. . .|3 . 4 . 4 .|5 . 9|. 2 . . . .|. . .|. . . I am curious how your solvers would solve it (without Nishio or similar guessing). The original #12 rated 43118 in Into Sudoku, which is already very high. Back to top Henk Joined: 13 Nov 2005 Posts: 105 : Items Posted: Tue May 02, 2006 6:53 am    Post subject: Kiudee: Into Sudoku needs guessing for this puzzle with your adjustments... Well done! _________________ Generate and solve Sudoku puzzles with Into Sudoku! Back to top Carcul Joined: 29 Dec 2005 Posts: 50 : Location: Coimbra, Portugal Items Posted: Wed May 03, 2006 8:41 am    Post subject: Kiudee wrote: What about this one (#12 from Henks list - but minimalized): What a great puzzle! Well done. Kiudee wrote: I am curious how your solvers would solve it (without Nishio or similar guessing). Puzzle solved with 20 simple nice loops. Henk wrote: Into Sudoku needs guessing for this puzzle with your adjustments... You should improve your solver Henk. Regards, Carcul Back to top Henk Joined: 13 Nov 2005 Posts: 105 : Items Posted: Wed May 03, 2006 11:10 am    Post subject: Quote: You should improve your solver Henk. I know... _________________ Generate and solve Sudoku puzzles with Into Sudoku! Back to top Kiudee Joined: 01 May 2006 Posts: 4 : Items Posted: Wed May 03, 2006 1:02 pm    Post subject: I spend some time to make a really hard one and this is the result: Code: ..8....5.7.562.83.1.....2.....1..6.....4.7......398.....3....7.6.7.3.12.8.....5.. Code: . . 8|. . .|. 5 . 7 . 5|6 2 .|8 3 . 1 . .|. . .|2 . . -----+-----+----- . . .|1 . .|6 . . . . .|4 . 7|. . . . . .|3 9 8|. . . -----+-----+----- . . 3|. . .|. 7 . 6 . 7|. 3 .|1 2 . 8 . .|. . .|5 . . Rates 39694 in Into Sudoku, but needs guessing Another hard one (Flowerpower ): Code: .........5....836..2..9..5.96..2.13.87..435....21...............4..3.79.6....521. Code: . . .|. . .|. . . 5 . .|. . 8|3 6 . . 2 .|. 9 .|. 5 . -----+-----+----- 9 6 .|. 2 .|1 3 . 8 7 .|. 4 3|5 . . . . 2|1 . .|. . . -----+-----+----- . . .|. . .|. . . . 4 .|. 3 .|7 9 . 6 . .|. . 5|2 1 . Regards, Karlson 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, 3, 4, 5, 6, 7, 8  Next Page 7 of 8   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