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   

How do you use the dancing links method?

 
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Programming sudoku
View previous topic :: View next topic  
Author Message
dost

Joined: 12 Dec 2005
Posts: 2
:

Items
PostPosted: Mon Dec 12, 2005 2:46 pm    Post subject: How do you use the dancing links method? Reply with quote

I'd like to solve sudoku puzzles using the dancing links method described by Knuth. However, I have trouble applying this method to sudoku.

This method uses brute force, right? You assign a value for one cell, check the whole puzzle if it creates a contradiction while eliminating possible values for other cells, and if there is no contradiction, you proceed with the next cell.

Do I represent all the possiblities as nodes of linked lists? Do I store the entire state of the table in a linked list? If not, how do I return to a previous state...

I'm a little bit confused, any help will be appreciated.

All the best
Back to top
View user's profile Send private message
Ruud
Site Admin
Joined: 17 Sep 2005
Posts: 708
:
Location: Netherlands

Items
PostPosted: Mon Dec 12, 2005 4:18 pm    Post subject: Reply with quote

You may want to start reading this topic:

http://www.setbb.com/phpbb/viewtopic.php?t=206&mforum=sudoku

Then you can ask specific questions later.

Ruud.
_________________
Meet me at sudocue.net
Back to top
View user's profile Send private message Visit poster's website
dost

Joined: 12 Dec 2005
Posts: 2
:

Items
PostPosted: Sat Dec 17, 2005 4:19 pm    Post subject: Reply with quote

Thanks for the reply, I guess I was off the track.

These links have helped me understand the solution better:
http://spivey.oriel.ox.ac.uk/mike/comp2005/results.html (Addendum part)
http://magictour.free.fr/suexco.txt
http://www.yucs.org/~gnivasch/pentomino/
Back to top
View user's profile Send private message
Display posts from previous:   
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Programming 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