How do you solve hard problems if you can't make incremental progress?
kmak: The part I don't understand is, for this particular problem, it is well-known enough that a simple visit to Wikipedia would've been enlightening.I remember reading up on it awhile ago, and it seems like the Wikipedia entry already had the dancing links algorithm by then.