News for hackers. Stuff that matters.
Re:Dancing Links (A very useful hack by Knuth) by mullr on Tuesday June 01, 2010 @05:46AM (#1394716)
Maybe it's obvious to some, but not to me: what are some applications of algorithm X?
Re:Dancing Links (A very useful hack by Knuth) by ique on Tuesday June 01, 2010 @06:55AM (#1394776)
One easy example that is hinted at on the Wikipedia page is solving Sudoku problems. You can read more here: http://www.ocf.berkeley.edu/~jchu/publicportal/sudoku/sudoku...
Re:Dancing Links (A very useful hack by Knuth) by mahmud on Tuesday June 01, 2010 @08:10AM (#1394867)
I am using it for GUI layout management. jquery based. still hacking on it though.
Re:Dancing Links (A very useful hack by Knuth) by eclark on Tuesday June 01, 2010 @01:44PM (#1395615)
How are you coming up with the constraints and what fills what needs ?
Re:Dancing Links (A very useful hack by Knuth) by MichaelSalib on Tuesday June 01, 2010 @01:51PM (#1395633)
I once used this algorithm to solve a word box puzzle: given a dictionary of words, construct the largest possible square of characters where every row and every column in the square forms a word drawn from the dictionary.