Don Berg 12/5/95 SOLUTION TO THE 11TH HOUR BOOKSHELF PUZZLE The goal is to re-arrange the books (4-RED,4-GREEN) from the starting order to the ending order shown below. Four moves are allowed, each move consists of selecting a pair of books (numbered 1-9) which will move to the current empty pair of slots. Start: R G R G R G R G - - End: - - G G G G R R R R ___ ___ ___ ___ ___ ___ ___ ___ ___ ___ | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |___| |___| |___| |___| |___| |___| |___| |___| |___| |___| Pair: 1 2 3 4 5 6 7 8 9 Perform four moves, by selecting these numbered book pairs in order: 2 5 8 1