TAOCP 7.2.2.1 Exercise 353

Section 7.2.2.1: Dancing Links

Exercise 353. [39] [39] A weak polycube is a set of cubes that are loosely connected via common edges, not necessarily via common faces. In other words, we consider cubes to be adjacent when their centers are at most $\sqrt{2}$ units apart; up to 18 neighbors are possible. Find all the weak polycubes of size 3, and pack them into a symmetrical container.

Verified: no
Solve time: 1m13s