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   

Dancing Links Method in pseudo code?

 
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Setting sudoku
View previous topic :: View next topic  
Author Message
King Wonka

Joined: 14 Dec 2005
Posts: 26
:

Items
PostPosted: Wed Dec 14, 2005 5:21 am    Post subject: Dancing Links Method in pseudo code? Reply with quote

Hi...I code with a language that doesn't have all the fancy structs and pointers etc. (basic in nature)

Could someone give a run down in pseudo-code of the dancing links method of creating sudokus or just a good method in general for symmetric ones?

Thanks.
Back to top
View user's profile Send private message
doctortray

Joined: 25 Jan 2006
Posts: 32
:

Items
PostPosted: Thu Mar 02, 2006 4:40 pm    Post subject: Reply with quote

that would be sweet alright!!
Back to top
View user's profile Send private message
Soultaker

Joined: 28 Feb 2006
Posts: 49
:

Items
PostPosted: Thu Mar 02, 2006 6:45 pm    Post subject: Reply with quote

Just read Knuth's paper. It contains motivation, background, explanation and pseudo code. It's practically impossible to implement DLX without some form of pointers; the pointers are the 'links' in the algorithm. If you want to replace them, you can use indices into some global array, without changing how it works.

If you are looking for an explanation that doesn't require understanding of basic programming concepts like pointers and linked lists or mathematical concepts like matrix covers, then you are out of luck.

By the way, doctortray has some good suggestions as well:
http://www.setbb.com/sudoku/viewtopic.php?p=4910&mforum=sudoku#4910
They all involve reading though.
Back to top
View user's profile Send private message MSN Messenger
Display posts from previous:   
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Setting 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