TAOCP 7.2.2.1 Exercise 342

Section 7.2.2.1: Dancing Links

Exercise 342. [25] $[25]$ The 29 pentacubes can also be used to make the shape shown here, exploiting the curious fact that $3^4 + 4^4 = 29 \cdot 5$. But Algorithm X will take a long, long time before telling us how to construct it, unless we're lucky, because the space of possibilities is huge. How can we find a solution quickly?

Verified: no
Solve time: 5m43s