FAQ   Search   Memberlist   Usergroups   Register   Profile   Log in          Games  Calendar Log in to check your private messages    Killer Su Doku Solver Goto page Previous  1, 2          Sudoku Programmers Forum Index -> Solving sudoku View previous topic :: View next topic   Author Message pjt33 Joined: 17 Sep 2005 Posts: 1 : Items Posted: Sat Sep 17, 2005 3:24 pm    Post subject: dukuso wrote: I can't modify my solver for these. No exact cover problem with sums. Can't see how to convert it into a SAT-problem either. I think the easiest thing to do would be to convert it to exact multiset cover. Shouldn't be too hard to modify Dancing Links. Incidentally there are (at least) two ways of converting it to exact set cover. 1. Each row represents a solution to a sum group. 2. Extend the universal set for each sum group S of sum |S| to have |S| elements. Instead of 1 cell/value row, you have (|S| - value + 1) rows for that cell/value pair (where S is the sum group containing the cell), with entries for the corresponding additional elements of (1 ... 1 0 ... 0), (0 1 ... 1 0 ... 0), (0 0 1 ... 1 0 ... 0), ..., (0 ... 0 1 ... 1 0), (0 ... 0 1 ... 1). Back to top djape Joined: 14 Sep 2005 Posts: 14 : Items Posted: Sun Sep 25, 2005 11:57 pm    Post subject: A working Killer Sudoku (Samunamupure) Solver program I have just uploaded a new version of my Perfect Sudoku software which now solves & generates Samunamupure puzzles! Visit: www.djape.net/sudoku/wp There is also a daily Samunamupure puzzle posted every day! Have fun! 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