FAQ   Search   Memberlist   Usergroups   Register   Profile   Log in          Games  Calendar Log in to check your private messages    papers and links          Sudoku Programmers Forum Index -> The mathematics of sudoku View previous topic :: View next topic   Author Message dukuso Joined: 14 Jul 2005 Posts: 424 : Location: germany Items Posted: Fri Aug 05, 2005 3:03 pm    Post subject: papers and links here are some papers about sudoku-math which I found today: http://staff.washington.edu/ruan/papers/quals.pdf http://www.icparc.ic.ac.uk/~hs/sudoku.pdf http://4c.ucc.ie/~brahim/mod-proc.pdf http://www.cs.cornell.edu/~vanhoeve/papers/alldiff.pdf www.cs.cornell.edu/gomes/TALKS/gomes-aaas-2005.pdf www.emn.fr/x-info/cpaior/Proceedings/CPAIOR-21.pdf http://www.sciencenews.org/articles/20050618/mathtrek.asp www.phil.uu.nl/~oostrom/cki20/02-03/japansepuzzles/ASP.pdf www.totalorange.com/articles/Sudoku http://www-imai.is.s.u-tokyo.ac.jp/%7Eyato/data2/MasterThesis.pdf P's.link from below (for completeness) http://arxiv.org/abs/cs.DS/0507053 enumerating: http://www.shef.ac.uk/~pm1afj/sudoku/sudoku.pdf http://www.shef.ac.uk/~pm1afj/sudoku/sudgroup.html http://www.shef.ac.uk/~pm1afj/sudoku/ed44.html http://www.sudoku.com/forums/viewtopic.php?t=44&postdays=0&postorder=asc&start=300 and a talk: --------------------------------------- Tuesday June 21, 2005 Time: 6:00pm - 7:30pm Venue: S421 (Potential audience numbers are going up all the time so there may be a last minute change of room, in which case there will be a notice on S421) Title: The Magic and Mathematics of Sudoku Speaker: Dr Gautam Appa and several members of the OR department Department of Operational Research The London School of Economics Abstract: Using common sense as well as Mathematical Programming and Combinatorics-based tools, Dr Appa discusses Sudoku: how to solve them, set them, generalise them and much more besides. Dr Appa's talk will draw from his research on Orthogonal Latin Squares. He concludes that solving Sudoku can eventually get tiresome, but the mathematical challenges are unending. -------------------------------- feel free to add further links about sudoku-math here ! (list might be edited in the next days) edit: some links were broken, because there were spaces in them. fixed now Last edited by dukuso on Fri Oct 21, 2005 5:14 am; edited 7 times in total Back to top puffinry Joined: 09 Aug 2005 Posts: 4 : Location: London Items Posted: Tue Aug 09, 2005 12:36 pm    Post subject: Here's another paper: Nonrepetitive Paths and Cycles in Graphs with Application to Sudoku by David Eppstein We provide a simple linear time transformation from a directed or undirected graph with labeled edges to an unlabeled digraph, such that paths in the input graph in which no two consecutive edges have the same label correspond to paths in the transformed graph and vice versa. Using this transformation, we provide efficient algorithms for finding paths and cycles with no two consecutive equal labels. We also consider related problems where the paths and cycles are required to be simple; we find efficient algorithms for the undirected case of these problems but show the directed case to be NP-complete. We apply our path and cycle finding algorithms in a program for generating and solving Sudoku puzzles, and show experimentally that they lead to effective puzzle-solving rules that may also be of interest to human Sudoku puzzle solvers. Back to top LarryLACa Joined: 21 Oct 2005 Posts: 2 : Items Posted: Fri Oct 21, 2005 3:49 am    Post subject: Re: papers and links dukuso wrote: http://staff.washington.edu/ruan/papers/quals.pdf Quasigroup With Holes, Yongshao Ruan Doesn't mention Sudoku. Does mention Latin Squares and search procedures. Analyzes QWH, CSP and QCP search estimination issues. dukuso wrote: http://www.icparc.ic.ac.uk/~hs/sudoku.pdf Sudoku as a Constraint Problem, Helmt Simonis In this paper we try to understand the puzzle from a constraint (..programming..) point of view, show models to solve and generate puzzles and give an objective measure of the difficulty dukuso wrote: www-imai.is.s.u-tokyo.ac.jp/ ~yato/data2/MasterThesis.pdf Possibly same author as in Wikipedia Sudoku article: Complexity and Completeness of Finding Another Solution and its Application to Puzzles Back to top nabritta Joined: 15 Nov 2009 Posts: 1 : Items Posted: Wed Nov 18, 2009 9:29 am    Post subject: How do you create individual adobe pdf files from a multiple page MS word document? Need to create individual pdf documents from a MS word file that contains 20 pages. Each page needs to be saved as an individual pdf file. ___________________ yahoo keyword tool ~ overture ~ traffic estimator ~ adwords traffic estimator Last edited by nabritta on Mon Nov 23, 2009 11:12 pm; edited 1 time in total Back to top evert2 Joined: 30 Aug 2005 Posts: 6 : Location: Amsterdam Items Posted: Wed Nov 18, 2009 10:00 pm    Post subject: @Nabritta Isn't this explained in wide detail in one of these papers and links? Back to top Display posts from previous: All Posts1 Day7 Days2 Weeks1 Month3 Months6 Months1 Year Oldest FirstNewest First         Sudoku Programmers Forum Index -> The mathematics of 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