TAOCP 7.2.2.1 Exercise 337

Solution to TAOCP 7.2.2.1 Exercise 337.

taocpmathematicsalgorithmsvolume-4hard

Section 7.2.2.1: Dancing Links

Exercise 337. [29] (Angus Lavery, 1989.) Design a puzzle that consists of nine bent tricubes, whose face squares are either blank or colored with a red or green spot. red green. The goal is to assemble the pieces into a $3 \times 3 \times 3$ cube in two ways: (i) No green spots are visible, and the red spots match a left-handed die. (ii) No red spots are visible, and the green spots match a right-handed die.

Verified: no
Solve time: 2m56s