Copyright (c) James A. Storer Moon and Star Problem 3 The bottom layer is to the left of the vertical row of $'s, and the top layer is to the right. ###################################################################### Rectilinear Solution Rectilinear steps: 12 Straight-Line steps: 12 Unit steps: 24 ###################################################################### #0: 1 1 S S $ 1 1 S S $ A A 2 2 $ A A A A A 2 2 $ A A B B $ B B B B $ B B C C D D $ C C C C D D $ C C D #1. Move D north 2 units: 1 1 S S $ 1 1 S S $ A A 2 2 $ A A A A A 2 2 $ A A B B D D $ B B B B D D $ B B D C C $ C C C C $ C C #2. Move C east 2 units: 1 1 S S $ 1 1 S S $ A A 2 2 $ A A A A A 2 2 $ A A B B D D $ B B B B D D $ B B D C C $ C C C C $ C C #3. Move B south 2 units: 1 1 S S $ 1 1 S S $ A A 2 2 $ A A A A A 2 2 $ A A D D $ D D $ D B B C C $ B B C C B B C C $ B B C C #4. Move A south 2 units: 1 1 S S $ 1 1 S S $ 2 2 $ 2 2 $ A A D D $ A A A A A D D $ A A D B B C C $ B B C C B B C C $ B B C C #5. Move 1 south 2 units: S S $ S S $ 1 1 2 2 $ 1 1 2 2 $ A A D D $ A A A A A D D $ A A D B B C C $ B B C C B B C C $ B B C C #6. Move S west 2 units: S S $ S S $ 1 1 2 2 $ 1 1 2 2 $ A A D D $ A A A A A D D $ A A D B B C C $ B B C C B B C C $ B B C C #7. Move 2 north 2 units: S S 2 2 $ S S 2 2 $ 1 1 $ 1 1 $ A A D D $ A A A A A D D $ A A D B B C C $ B B C C B B C C $ B B C C #8. Move 1 east 2 units: S S 2 2 $ S S 2 2 $ 1 1 $ 1 1 $ A A D D $ A A A A A D D $ A A D B B C C $ B B C C B B C C $ B B C C #9. Move A north 2 units: S S 2 2 $ S S 2 2 $ A A 1 1 $ A A A A A 1 1 $ A A D D $ D D $ D B B C C $ B B C C B B C C $ B B C C #10. Move B north 2 units: S S 2 2 $ S S 2 2 $ A A 1 1 $ A A A A A 1 1 $ A A B B D D $ B B B B D D $ B B D C C $ C C C C $ C C #11. Move C west 2 units: S S 2 2 $ S S 2 2 $ A A 1 1 $ A A A A A 1 1 $ A A B B D D $ B B B B D D $ B B D C C $ C C C C $ C C #12. Move D south 2 units: S S 2 2 $ S S 2 2 $ A A 1 1 $ A A A A A 1 1 $ A A B B $ B B B B $ B B C C D D $ C C C C D D $ C C D