Sudoku Programmers Forum Index

 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister   ProfileProfile   Log inLog in          Games  Calendar

Log in to check your private messagesLog in to check your private messages   

papers and links

 
Post new topic   Reply to topic    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
PostPosted: Fri Aug 05, 2005 3:03 pm    Post subject: papers and links Reply with quote

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
View user's profile Send private message Send e-mail Visit poster's website
puffinry

Joined: 09 Aug 2005
Posts: 4
:
Location: London

Items
PostPosted: Tue Aug 09, 2005 12:36 pm    Post subject: Reply with quote

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
View user's profile Send private message
LarryLACa

Joined: 21 Oct 2005
Posts: 2
:

Items
PostPosted: Fri Oct 21, 2005 3:49 am    Post subject: Re: papers and links Reply with quote

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
View user's profile Send private message
nabritta

Joined: 15 Nov 2009
Posts: 1
:

Items
PostPosted: Wed Nov 18, 2009 9:29 am    Post subject: Reply with quote

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
View user's profile Send private message
evert2

Joined: 30 Aug 2005
Posts: 6
:
Location: Amsterdam

Items
PostPosted: Wed Nov 18, 2009 10:00 pm    Post subject: Reply with quote

@Nabritta Isn't this explained in wide detail in one of these papers and links? Confused
Back to top
View user's profile Send private message Send e-mail
Display posts from previous:   
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> The mathematics of sudoku All times are GMT
Page 1 of 1

 
Jump to:  
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
Sudoku Programmers topic RSS feed 


Powered by phpBB © 2001, 2005 phpBB Group

Igloo Theme Version 1.0 :: Created By: Andrew Charron