View previous topic :: View next topic |
Author |
Message |
| King Wonka
| Joined: 14 Dec 2005 | Posts: 26 | : | | Items |
|
Posted: Wed Dec 14, 2005 5:21 am Post subject: Dancing Links Method in pseudo code? |
|
|
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 |
|
|
| doctortray
| Joined: 25 Jan 2006 | Posts: 32 | : | | Items |
|
Posted: Thu Mar 02, 2006 4:40 pm Post subject: |
|
|
that would be sweet alright!! |
|
Back to top |
|
|
| Soultaker
| Joined: 28 Feb 2006 | Posts: 49 | : | | Items |
|
Posted: Thu Mar 02, 2006 6:45 pm Post subject: |
|
|
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 |
|
|
|