FAQ   Search   Memberlist   Usergroups   Register   Profile   Log in          Games  Calendar Log in to check your private messages    Ultimate Su Doku          Sudoku Programmers Forum Index -> Solving sudoku View previous topic :: View next topic   Author Message daveluck Joined: 05 May 2005 Posts: 2 : Location: Reading, UK Items Posted: Thu May 05, 2005 8:57 pm    Post subject: Ultimate Su Doku I have written a C# Su Doku solver, mainly as a challenge from a friend as I only started learning C# two weeks ago. The program is at http://www.expressf1.com/sudoku Any feedback would be appreciated, especially any bugs. I've tried it with quite a few Fiendish puzzles out of the times, and has solved all of them in under a second. Back to top Animator Joined: 26 Apr 2005 Posts: 18 : Items Posted: Thu May 05, 2005 9:15 pm    Post subject: The question is not can it solve every puzzle, the question is how does it solve them? Trying every possible combination sure will lead to a solution, but I wouldn't call it an intresting one... And also note that Fiendish puzzles aren't really difficult... they don't even need the X-Wing pattern in order to be solved... Back to top daveluck Joined: 05 May 2005 Posts: 2 : Location: Reading, UK Items Posted: Thu May 05, 2005 9:40 pm    Post subject: Animator wrote: The question is not can it solve every puzzle, the question is how does it solve them? Trying every possible combination sure will lead to a solution, but I wouldn't call it an intresting one... And also note that Fiendish puzzles aren't really difficult... they don't even need the X-Wing pattern in order to be solved... Mine definatly doesn't try every square. My first version did, and it took up to an hour to solve some puzzles, those are now done to a couple of seconds or less. When the puzzle is solved, it tells you the amount of combinations tried (this increases by 1 every time a square is changed), allowing you to see how much work the program has or hasn't done Back to top Simes Joined: 08 Apr 2005 Posts: 71 : Location: North Yorkshire, UK Items Posted: Thu May 05, 2005 10:44 pm    Post subject: daveluck wrote: When the puzzle is solved, it tells you the amount of combinations tried So it's still a brute force attack then? 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