TAOCP 7.2.2.2 Exercise 389
Working
Section 7.2.2.2: Satisfiability
Exercise 389. [22] In this $4 \times 4$ diagram, it's possible to trace out the phrase 'THE_ART_OF_COMPUTER_PROGRAMMING' by making only king moves and knight moves, except for the final step from R to G. Rearrange the letters so that the entire phrase can be traced.
| T | N | T | E | F |
|---|---|---|---|---|
| H | I | R | . | . |
| U | P | O | A | . |
| N | M | C | G | . |
Verified: no
Solve time: 13m48s
Working