TAOCP 7.2.2.1 Exercise 343
Solution to TAOCP 7.2.2.1 Exercise 343.
Section 7.2.2.1: Dancing Links
Exercise 343. [10] $[10]$ (T. Sillke, 1995.) For each of the twelve pentomino shapes, build the tallest possible tower whose walls are vertical and whose floors all have the given shape, using distinct pentacubes. Hint: Judicious factorization will give tremendous speedup.
Verified: no
Solve time: 9m11s