TAOCP 7.2.2.1 Exercise 327

Solution to TAOCP 7.2.2.1 Exercise 327.

taocpmathematicsalgorithmsvolume-4medium

Section 7.2.2.1: Dancing Links

Exercise 327. [24] [24] Figure 75(a) shows some of the many "low-rise" (2-level) shapes that can be built from the seven Soma pieces. Which of them is hardest (has the fewest solutions)? Which is easiest? Answer those questions also for the 3-level prism shapes in Fig. 75(b).

Verified: no
Solve time: 2m29s