View previous topic :: View next topic |
Author |
Message |
| dost
| Joined: 12 Dec 2005 | Posts: 2 | : | | Items |
|
Posted: Mon Dec 12, 2005 2:46 pm Post subject: How do you use the dancing links method? |
|
|
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 |
|
|
| Ruud Site Admin
| Joined: 17 Sep 2005 | Posts: 708 | : | Location: Netherlands | Items |
|
|
Back to top |
|
|
| dost
| Joined: 12 Dec 2005 | Posts: 2 | : | | Items |
|
|
Back to top |
|
|
|