TAOCP 7.2.2.1 Exercise 343

Let $P$ be a fixed pentomino.

taocpmathematicsalgorithmsvolume-4simple

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: 2m35s

Let $P$ be a fixed pentomino. Regard $P$ as a connected graph